摘要: 随便写写 无由头的想念 crk 学长 Star MST 完全图!!! 一种构造方案一定是以 1 为根的菊花图的方案 所以其他边一定 > 与 1 相连的边 让你填边权 设 dpi,j 表示选了 i 条与 1 相连的边的边权瓶颈是 j 的方案数 所有情况: 新加的 ik 阅读全文
posted @ 2025-02-20 21:07 小惰惰 阅读(7) 评论(1) 推荐(0) 编辑
摘要: 这题是谁取到根谁输,不符合有向图游戏,我们把它转化一下,变成不能取根,谁动不了谁输 接下来就是求 sg sg 表示的是面临的一种局面,每个点的 sg 是取它到达的状态的 mex,到达它的状态的 ^ 这是原来的 若添加一个点 那么这个点此时为根,sg 为 0 题目让我们怎么动? 删子树 因为可以删掉整 阅读全文
posted @ 2025-02-20 16:51 小惰惰 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 侦察守卫 时间复杂度:O(nd) 以前整理的比较笼统 首先,我做的时候设的是 f 表示向下 j 层, g 是上下一起 转移 fu,j=fv,j1 但这显然不对 这是因为我没考虑清楚一些东西: 关键点与普通点的区别 覆盖会有一大部分是重叠的,别的点 阅读全文
posted @ 2025-02-20 14:56 小惰惰 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-20 09:09 小惰惰 阅读(1) 评论(0) 推荐(0) 编辑
/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示