cdcq

摘要： 原题： n=100的时候可以dp，状态(i, j)表示现在有i张牌，最多可拿j个 f[i][j]=1表示必胜，f[i][j]=0表示必败，易证此题没有中间状态 如果某个状态后续存在必败状态，则此状态必胜，否则必败 打表观察 显然答案是2的幂必败，否则必胜 证明一下 答案与2的幂有关，因此自然从二进制 阅读全文

摘要： 原题： n<=5e4，k<=1e5 自己想了半天，发现了只需要立即合并真话，无视假话，那么就可以把已知的真话处理成若干个三元环，而不存在错综复杂的关系 但是这样处理起来太难写，还不一定对 最后还是决定看题解，果然发现了新知识点。。。 分组并查集，给每个动物拆ABC三个点，相同字母的分一组 盗一个洛谷 阅读全文