摘要：
传送门 本来是个 LCT 维护虚子树的板子 但是我调了 150min 所以来记录一下易错点 首先只有虚实边发生变化的操作需要修改 vsiz 也即只有 access 和 link 操作需要修改 vsiz access 还好说，删去变成实边的，加上变为虚边的即可 但这个 link 并不是简单加减一下就行 阅读全文
posted @ 2022-02-15 16:43
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 神仙题 首先令 \(f_{i, s}\) 表示到点 \(i(2\mid i)\) 的状态为 \(s\) 可以 \(n^2\) 求出合法的消除操作序列数 一个优化：令 \(G[a, b](x)\) 为当前栈中情况，当 x=0 时返回 a，x=1 时返回 b 取或可以 \(O(n)\) 完成没有 阅读全文
posted @ 2022-02-15 10:47
Administrator-09
阅读(15)
评论(2)
推荐(0)
摘要：
传送门 发现自己不会算 SG 函数 对于本题，一个点的 SG 值是子树中每个点 SG 值的 mex 归纳可证每个点的 SG 值为向子树内的最长链长度 因为有换根的操作，处理 \(f, g\) 为最长，次长链长度 但这样还是不好统计答案 树上最长链相关问题一个可能的突破口： 贡献 \(dis_{u, 阅读全文
posted @ 2022-02-15 10:33
Administrator-09
阅读(21)
评论(1)
推荐(0)
摘要：
传送门 看怎么处理这个式子 赛时思路是枚举点集大小然后二分网络流check 于是就不会了 其实不用枚举点集大小，直接移项，有 \(e(s)-lim|s|>-lim\) 其中 \(e(s)\) 为 s 的导出子图大小 发现选了一条边就必须选对应的两个端点，跑最大权闭合子图即可 但是直接跑的话会把 \( 阅读全文
posted @ 2022-02-15 10:25
Administrator-09
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号