加载中...

2025年4月13日
4.13——911D（gcd+容斥 经典trick）
摘要： 911D 限时每日一题day29。很典的一个 \(gcd\) 容斥经典 \(trick\)，之前 VP 的时候还做过一个类似的题，可惜没做出来。 不难想到可以排序后再计算贡献。此时答案可以简化为： \[\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}(n - j)\times gcd 阅读全文
posted @ 2025-04-13 10:55 jxs123 阅读(31) 评论(0) 推荐(0)