摘要:
随便写写 无由头的想念 crk 学长 Star MST 完全图!!! 一种构造方案一定是以 1 为根的菊花图的方案 所以其他边一定 > 与 1 相连的边 让你填边权 设 表示选了 i 条与 1 相连的边的边权瓶颈是 的方案数 所有情况: 新加的 阅读全文
摘要:
这题是谁取到根谁输,不符合有向图游戏,我们把它转化一下,变成不能取根,谁动不了谁输 接下来就是求 sg sg 表示的是面临的一种局面,每个点的 sg 是取它到达的状态的 mex,到达它的状态的 ^ 这是原来的 若添加一个点 那么这个点此时为根,sg 为 0 题目让我们怎么动? 删子树 因为可以删掉整 阅读全文
摘要:
侦察守卫 时间复杂度: 以前整理的比较笼统 首先,我做的时候设的是 表示向下 层, 是上下一起 转移 但这显然不对 这是因为我没考虑清楚一些东西: 关键点与普通点的区别 覆盖会有一大部分是重叠的,别的点 阅读全文
该文被密码保护。 阅读全文