摘要：
题意：给定一棵带点权的树,每次询问用一条路径上的点玩Nim游戏先手是否必胜，支持单点修改。 Nim游戏:所有堆的数目异或起来不为0时先手必胜,否则必败. 所以就是单点修改+路径异或和查询. 树剖一发,因为异或满足区间减法所以可以树剖套树状数组。（还有人说可以套zkw线段树？） Dzy大爷说了一种df 阅读全文
摘要：
题意：在棋盘上放一些炮使得它们不互相攻击。其实就是一行/一列最多放两个。 50分的数据中n，m至少有一个不超过8，比较直接的想法是对n/m中较小的一维做状态压缩,状态f[i][S1][S2]表示在前i行/列中,S1集合中的列/行放了1炮，S2集合中的列/行放了2炮。转移的时候，需要枚举第i行/列怎么 阅读全文