摘要：
"[Luogu2257]YY的GCD" 求$\sum_{i=1}^n\sum_{j=1}^m[(x, y)$为质数$]$ $T \le {10}^4, 1\le n, m \le {10}^7$ 假设$p$为$M$以内的质数 $$\begin{aligned}ans&=\sum_{p\in prim 阅读全文
摘要：
"[AH2017/HNOI2017]礼物" 题目大意：有两个只能旋转不能翻转的环，环上每个点有一定的权值，可以把其中一个环的权值全增加$c$，最小化改变(旋转和增加权值)后的$\sum_{i=0}^{n 1}(x_i y_i)^2$ $1 \le n\le 5 {10}^4, 1\le m\le 1 阅读全文
摘要：
从$dalao$那里扒了个板过来 cpp const int G=3, P=(119 = 1;} return res;} void NTT(int A, int tp){ for(int i=0; i 1] 1|((i&1) 阅读全文