摘要： 传送门 神仙题 首先令 \(f_{i, s}\) 表示到点 \(i(2\mid i)\) 的状态为 \(s\) 可以 \(n^2\) 求出合法的消除操作序列数 一个优化：令 \(G[a, b](x)\) 为当前栈中情况，当 x=0 时返回 a，x=1 时返回 b 取或可以 \(O(n)\) 完成没有 阅读全文

摘要： 传送门 发现自己不会算 SG 函数 对于本题，一个点的 SG 值是子树中每个点 SG 值的 mex 归纳可证每个点的 SG 值为向子树内的最长链长度 因为有换根的操作，处理 \(f, g\) 为最长，次长链长度 但这样还是不好统计答案 树上最长链相关问题一个可能的突破口： 贡献 \(dis_{u, 阅读全文

摘要： 传送门 看怎么处理这个式子 赛时思路是枚举点集大小然后二分网络流check 于是就不会了 其实不用枚举点集大小，直接移项，有 \(e(s)-lim|s|>-lim\) 其中 \(e(s)\) 为 s 的导出子图大小 发现选了一条边就必须选对应的两个端点，跑最大权闭合子图即可 但是直接跑的话会把 \( 阅读全文