摘要：
首先向颜神犇致敬。。。还是自己太菜，又不仔细思考,上来就翻题解$qwq$ 首先有一种贪心方法：即，$ans=2*max(dirty_i)$ 证明：若现在的答案为$ans$，考虑一个新的数$x$对答案的贡献 然后有一种很强的做法 再次致敬。。。在$OI$中如果不能仔细思考，也只能$retire$了 2 阅读全文
摘要：
又因为调一道水题而浪费时间。。。不过细节太多了$qwq$，暴露出自己代码能力的不足$QAQ$ 设$d=gcd(a,b)$,这题不是显然先解出来特解,即解出 $\frac{a}{d}x_0+\frac{b}{d}y_0=d$，中的$x_0,y_0$ 然后根据 $x=\frac{c}{d}x_0+k\f 阅读全文
摘要：
又一道。。。分数和取模次数成正比$qwq$ 求:$\sum_{i=1}^N\sum_{j=1}^Mlcm(i,j)$ 原式 $=\sum_{i=1}^N\sum_{j=1}^M\frac{i*j}{gcd(i.j)}$ $=\sum_{d=1}^{N}\sum_{i=1}^{\lfloor\frac 阅读全文
摘要：
刚学的欧拉反演（在最后）就用上了，挺好$qwq$ 题意:求$\sum_{i=1}^{N}\sum_{j=1}^{M}(2*gcd(i,j)-1)$ 原式 $=2*\sum_{i=1}^{N}\sum_{j=1}^{M}gcd(i,j)\space-m*n$ $=2*\sum_{i=1}^{N}\su 阅读全文
摘要：
设$f(d)=\sum_{i=1}^N\sum_{j=1}^M[gcd(i,j)==d],\\F(n)=\sum_{n|d}f(d)=\lfloor \frac{N}{n} \rfloor \lfloor \frac{M}{n} \rfloor$ 则$f(n)$ $=\sum_{n|d}\mu(\f 阅读全文
摘要：
第一道莫比乌斯反演。。。$qwq$ 设$f(d)=\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==d]$ $F(n)=\sum_{n|d}f(d)=\lfloor \frac{N}{n} \rfloor \lfloor \frac{M}{n} \rfloor$ $f(n)=\s 阅读全文