摘要：
a⋂(b⨁c)=(a⋂b)⨁(a⋂c) 阅读全文
posted @ 2022-02-17 20:52
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 神仙题 首先 \(b=1\) 的部分分可以构造一个任意两点间可达的图 然后发现 \(min(n, m)\leqslant 2\) 时极其复杂 所以我们当它不存在好了 然后口胡一下正解： 发现若要不连通，一定要用一行或一列一样的选法分开 然后问题变为给一些区间，要求区间中全 0 或存在 1 令 阅读全文
posted @ 2022-02-16 20:43
Administrator-09
阅读(14)
评论(0)
推荐(0)
摘要：
传送门 出题人精心构造数据使得 \(O(4^n)\) 能够通过，离谱 有一个并不知道是如何想到的做法： 将所有点按坐标排序，右到左，上到下枚举点染色 发现这样染到一个点时与其相邻的以染色的点不超过 4 个 按顺时针编号 \(p_0\cdots p_3\) 尝试将该点颜色染为 \(col_{p_0}\ 阅读全文
posted @ 2022-02-16 20:23
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 我就静静的看着出题人用一个我不会的东西解释另一个我不会的东西 首先可以 bitset 卡常+线性基模拟得到 50 pts 然后重点来优化如何快速判断一个数的每一位被翻转后能否插入没有这个数的线性基 对这是个不需要删除操作的做法 先建出原序列的线性基，记录每个线性基内的数异或过谁以及线性基外的 阅读全文
posted @ 2022-02-16 20:14
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 本来是个 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
阅读(14)
评论(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)
摘要：
对于多项式 \(f\)，当且仅当 \([x^0]f(x) = 1\) 时有对数多项式 \(\ln f\)；指数多项式亦是同理。 证明在这里 阅读全文
posted @ 2022-02-13 11:14
Administrator-09
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 考虑总数减不合法的 就是减去含有 border 的方案数 考虑只在最短 border 处进行统计，可以证明最短 border 长度 \(\leqslant \frac{len}{2}\) 所以令 \(f_i\) 为长度为 \(i\) 不含 border 方案数 有 \(f_i=\sum\li 阅读全文
posted @ 2022-02-12 21:14
Administrator-09
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号