摘要：唐。 Luogu P3455 [POI2007] ZAP-Queries 莫比乌斯反演。 令：\(a\le b\) 求： \[\sum\limits_{i=1}^a\sum\limits_{j=1}^b[\gcd(i,j)=x] \]消掉 \(x\)： \[=\sum\limits_{i=1}^{\ 阅读全文

摘要：eg：luogu P4514 上帝造题的七分钟 设 \(s\) 为前缀和数组，\(d\) 为差分数组，\(a\) 为原数组。 则： \[s_{n,m}=\sum\limits_{i=1}^n\sum\limits_{j=1}^ma_{i,j} \]有： \[a_{i,j}=\sum\limits_{ 阅读全文

摘要：以前没学过对拍，临近 csp 了才学，记录一下。 对拍： 就是你在 OI 赛制下不确定你的做法是否正确，就可以模拟评测机来检测，如果拍了很久还没出错，大概率不会出错了。 具体的，你有一份你写的程序，你还需要写： 一份保证正确但可能超时的暴力。 一个可以输出随机数据的数据 一个检测程序来检测你写的程序 阅读全文