摘要：U1S1这个东西真的nb cz_xuyixuan【学习笔记】Min25筛 这个写得好！！！ 我们通过一道题来入门 luogu P5325 【模板】Min_25筛 先考虑如何计算$g(n,i)$ 我们把那个式子拆开，发现是$f(p)=p^2-p$ 所以我们需要分别计算$p^2$的和$p$的 设$g(n 阅读全文

摘要：丢个好看一点的$poly$板子 多项式求逆 ln exp #include<bits/stdc++.h> #define N 800050 #define sz(x) ((int)x.size()) #define poly vector<int> #define mod 998244353 usi 阅读全文

摘要：https://www.luogu.com.cn/problem/P4705 又碰到一个自己不会的套路，麻了 首先把要计算的式子写出来 \(\sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^k\) 首先二项式展开 \(\large \sum\limits_{i=1}^n\sum\l 阅读全文

摘要：https://www.luogu.com.cn/problem/P6271 设$G(n)=\sum\limits_{i=1}^n [i \perp n] i ^k$ 按照套路显然有 \(G(n)=\sum\limits_{i=1}^n \sum\limits_{d|n,d|i}\mu(d) i^k 阅读全文