摘要：
LINK 题意：树上NIM的模板题，给出一颗树，现有操作删去端点不为根节点的边，其另一端节点都将被移除，不能取者为败 思路：一看就是个NIM博弈题，只是搬到树上进行，树上DFS进行异或 记得#014D题也是博弈...巨水 比赛B题没想出来先做了这题:P 阅读全文
摘要：
LINK 题意：给出最左和最右两个数，要求往中间填n-2个数，使得相邻数间差的绝对值$∈[L,R]$ 思路：其实也是个水题，比赛中大脑宕机似的居然想要模拟构造一个数列，其实我们只要考虑作为结果的数，其结果必定是进行n-1次了+L -L +R -R 的其中一项，其最小值为$x*L-(n-1-x)*R$ 阅读全文
摘要：
LINK 题意：水题 求取数，使得和为奇数或偶数的方案数。 思路：统计奇数和偶数，组合求一下发现结果就是$2^{odd-1} + 2^{eve-1}$ 注意特殊情况，即奇数个为0又要求和为奇数的方案数为0，其他情况最小也有1。然后就是很脑残的因为数据范围比赛中交了2次WA，本来写的就慢半天才看出来是 阅读全文