摘要：题:https://ac.nowcoder.com/acm/contest/4120/J 题意：一个初始全0矩阵M，给定一个相同大小的01矩阵F，允许操作为选择M中某一个位置放入F，然后M=M xor F 若超出范围则按题目那样转移； 你可以用任意次操作，问所有操作所有能生成的最后的M的种类； 分析 阅读全文

摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=6268 题意：给定n个点的树，和一个数m，求树中是否子图点权和为1~m 分析：关键是找subgraph，平时的点分治都是找路径的，这时我们可以结合bitset，每个节点都是一个bitset，每次父亲u保留自己状 阅读全文

摘要：题：https://ac.nowcoder.com/acm/contest/5667/G 题意：给定n个数的数组A，m个数的数组B，问在A中有多少个子数组满足Si>=Bi 分析：我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组（因为长度固定为m）； 设bitset 的ans和tmp， 阅读全文