摘要： 传送门 发现连通块个数 = 被点亮点数 - 被点亮边数 赛时从这里开始思路就僵化了 只会各种试图优化点集，边集求交 其实存在另一个转化：如果将一条路径的边下放到点上，则只有 lca 是未被覆盖的 又发现一个连通块中有且仅有一个这样的未被覆盖的 lca 于是对这个东西计数 枚举路径计算它前面和后面第一 阅读全文

摘要： 传送门 发现 A 先手时 A 必败的条件是 序列的两端存在 0 或 序列中存在 \(\geqslant 2\) 个连续 0 或 存在长度为偶数的全 1 序列 前两个条件是因为这两个性质 B 可以一直保持 最后一个是因为 A 将其消完后会出现两个连续 0 B 先手时 A 必败条件是 B 可以用恰好一次 阅读全文

摘要： 传送门 发现就是要动态维护一个集合线性基的大小 线段树分治即可 点击查看代码 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define fir first #define 阅读全文