Uoj#188 【UR #13】Sanrd 发表于 2025-03-21 分类于 算法竞赛 , 题 , UOJ 题意:求 以内合数的次大质因子之和。 此处次大值因子是非严格的,如对于 ,次大值因子为 而不是 。 ,时限 。 阅读全文 »
数论函数求和(下) 发表于 2025-03-21 更新于 2025-03-28 分类于 算法竞赛 , 知识 本文共约 10700 字。 Key Words:杜教筛,狄利克雷双曲线法, 贝尔级数,Powerful Number,拟合法,标准积性函数求和,扩展埃氏筛(Min_25筛,洲阁筛),多元积性函数 阅读全文 »
数论函数求和(上) 发表于 2025-03-21 更新于 2025-03-28 分类于 算法竞赛 , 知识 本文共约 8000 字。 Key Words:积性函数,狄利克雷卷积,莫比乌斯反演,gcd 卷积,线性筛,整除分块,整除差分,狄利克雷前缀和,快速卷积性函数 阅读全文 »