摘要：
https://loj.ac/problem/509 题目相当于求： $\sum_{a=1}^n\sum_{n=1}^m [ab是完全平方数]$ 如何统计，考虑枚举$a,b$的共有的指数为奇数的质因子的乘积$d$ $\sum_{d=1}^n \mu^2(d) \sqrt{n/d} \sqrt{m/d 阅读全文
摘要：
https://loj.ac/problem/510 对于$n2$时add循环很多次。 比如$k=3$,一开始最低位$=1$,每次$ 2~mod~k$，会在1、2、1、2循环，就达到了$O(n)$。 考虑k是奇数，会一直在一位循环，$x$到$x+low(x)$形成的森林其实是若干条链，因为不可能有其 阅读全文
摘要：
https://gmoj.net/senior/ main/show/6545 考场上想到了min max容斥，结果后面的dp用了复杂度劣的，多了个log，就只有75p了。 求所有lcm的乘积，转换为枚举一个质数$p$，求p出现的指数$mod ~ mo 1$ 那么$=\sum_{一种划分S} S含有 阅读全文