摘要: 题面 "LOJ" 题解 "戳这里" cpp include include include include include include using namespace std; define ll long long define MAX 222222 define MOD 1000000007 阅读全文
posted @ 2018-06-14 21:46 小蒟蒻yyb 阅读(4047) 评论(8) 推荐(0) 编辑
摘要: min_25筛 用来干啥? 考虑一个积性函数$F(x)$,用来快速计算前缀和$$\sum_{i=1}^nF(i)$$ 当然,这个积性函数要满足$F(x),x\in Prime$可以用多项式表示 同时,$F(x^k),x\in Prime$要能够快速计算答案 需要预处理的东西 先不考虑求前缀和的问题, 阅读全文
posted @ 2018-06-14 21:44 小蒟蒻yyb 阅读(15511) 评论(10) 推荐(11) 编辑