摘要：
C. 最大公约数 求 \(\sum\limits_{i=1}^n\dfrac{n}{gcd(i,n)}\)。 先考虑用欧拉函数解决。考虑枚举 \(d=\gcd(i,n)\) 的取值。式子变成 \(\sum\limits_{d\mid n}\sum\limits_{i=1}^n[\gcd(i,n)=d 阅读全文
摘要：
CF85E Guard Towers 二分+二分图 看到最大值最小，考虑二分。二分距离最大值，限制了某些点对不能分到同一组，明显的二分图模型。 用这些限制条件建图，跑二分图染色，看是否能分为二分图即可。 考虑方案数的计算，题目中方案数不同的要求是第一组的集合不同就为不同方案，所以跑完二分图后，图分为 阅读全文
摘要：
CF241E Flights 边权转点权+差分约束 显然图中不在 \(1\) 到 \(n\) 路径上的边是不会影响答案的，所以现在只考虑 \(1\) 到 \(n\) 路径上的边。 然后就有重要性质，图中 \(1\) 到 \(n\) 的所有路径的航程相同可以转化为，对于每个在 \(1\) 到 \(n\ 阅读全文