摘要：题解 如果一个联通块是一个树的话，方案数就一种，如果这个联通块还有别的边，那选了一条别的边就会把树上对应路径全部取反，所以方案数是$2^{m n + 1}$ 如果联通块数为$c$方案数为$2^{m m + c}$ 一个联通块有奇数个黑点一定为0 然后就对于每个点判断是不是割点，是的话看看分成的联通块 阅读全文

摘要：题解 之前用的mapTLE了，今天用了个hash把题卡了过去，AC数++ 我们只要保留一个点为中心周围5 5个格子就可以 如果一个点周围5 5个格子有两个不连通，那么显然输出0 如果一个出现了一个割点，那么看看这个割点在不在离中心点的第一层，如果在的话就是1，没有合法割点的话就是2 然后就是特判了… 阅读全文

摘要：题解 我对莫队真是一无所知 这个东西显然可以用圆方树转成一个dfs序列 然后呢，用莫队计算每个询问区间的每个数出现的次数，从而顺带计算每个数字的奇偶性 但是我们要查的数字也用一个范围，可以直接用分块维护，修改$O(1)$查询$O(n)$ 代码 cpp include define enter put 阅读全文