摘要：
原题链接 考察:思维 思路: 每个操作都与c无关,且只+-2个a,b.也就是说这是不改变a,b个数的奇偶性的.因此操作与c无关,所以将每个c分割看成一段,比较奇偶性. 本蒟蒻是纯暴力打法,比较简单的代码就是利用异或了. ##Code #include <iostream> #include <cst 阅读全文
摘要：
原题链接 考察:贪心+思维 思路: 说是D题,思路比C题明显,很明显经过次数最多的边赋最大的值,虽然是构造但思路非常明显. 难点是怎么计算经过每条边的次数(本蒟蒻就卡这了菜是原罪),经过查看题解观察可得对于一条边(u,v),有sz[v](v点以及v的子节点)个点会经过v到达u或者u以上的点,两两配对 阅读全文
摘要：
原题链接 考察:思维 这题也是sb,分析出了只要有存在路径使得所有gcd(x,y)==min的可达,就可以任意交换,然后思路岔到欧拉函数去了(.) 思路: 如上文,任何min的倍数与min gcd都 = min,所以min可以使得倍数之间任意交换.我们检查每个数,如果不是倍数且不在应该的位置上就"N 阅读全文
摘要：
原题链接 考察:贪心(?) 我是sb,A题想半天还是错的(.) 思路: \(x_b-(x_a-x_b) = k\) \(2*x_b-x_a = k\) 由此发现只要k+xa%2==1就需要移动.此时xa可以通过左移右移来使k+xa为偶数. 从这里开始根本不需要解不等式!直接讨论$x_a$与k: \( 阅读全文