摘要：T1 战神归来 题目传送门 Description Solution 可以大胆猜测，答案一定是可以取得下界的，下界随便乱算就好了。 考虑如何构造最优。可以想到的是，加入我们把终点坐标>=起点坐标的路径叫做右卡，反之叫做左卡，那么能让答案变小的操作一定是在某个交点处交换了地铁卡，而且最优情况一定是在端 阅读全文

摘要：今天写了NOI2016Day1的题，来写一发题解。 T2 网格 题目传送门 Description \(T\) 次询问，每次给出一个 \(n\times m\) 的传送门，上面有 \(c\) 个位置是蛐蛐，其余位置都是跳蚤，问至少要把多少个跳蚤换成蛐蛐才能使存在两只跳蚤不连通。 \(n,m\le 1 阅读全文

摘要：题目传送门 Description 给出 \(n=\prod_{i=1}^{w}p_i^{a_i}\) 求出： \(\sum_{i=1}^{n}[\gcd(i,n)=1]i^d\) \(d\le 10^2,w\le 10^3\)，答案对 \(10^9+7\) 取模。 Solution \(\sum_ 阅读全文