摘要: A. The beautiful values of the palace 求出每个点的权值, 然后树状数组扫描线 B. super_log 答案是a^a^a^...^a, 一共$b$个$a$, 可以用拓展欧拉定理 C. Tsy's number 5 设$f_i=\sum\limits_{k=1}^ 阅读全文
posted @ 2019-09-02 18:59 uid001 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 杜教筛核心公式 $g(1)S(n)=\sum\limits_{i=1}^n(f*g)(i)-\sum\limits_{i=2}^n g(i)S(\lfloor \frac{n}{i}\rfloor)$ $S$是$f$的前缀和, $g$是构造的一个函数 $g$需要满足$g$和$f*g$的前缀和可以$O 阅读全文
posted @ 2019-09-02 17:57 uid001 阅读(236) 评论(0) 推荐(0) 编辑