摘要：
BZOJ4767 两双手 题面： "BZOJ" 解析 容斥水题。先解出走到结束点和禁止点的步数（不难发现这个步数是唯一的）。然后去掉绝对不会走到的禁止点，现在考虑容斥去除禁止点的影响，不难想到+ 1的容斥方法，但是怎么确定贡献呢？对于至少走$i$个禁止点，方案数就是强制走$i$个点的方案数，其后再随 阅读全文
摘要：
Luogu3214 [HNOI2011]卡农 题面： "Luogu" 解析 题意即为选出$m$个不同的数，使其异或和为0，发现其实就是先选前$m 1$个数，然后最后一个数应该等于前面所有数的异或和，这样计算两种不合法的情况：1.最后一个数为0。2.最后一个数与前面的数重复。先看1，发现是选$m 1$ 阅读全文