摘要：
省选日记 Day \(-38\) - Day \(-35\) Day \(-38\) Feb 24, 2022, Thursday 模拟赛, 只做了 T1, 用杜教筛做 \(O(n^{\frac 23})\) 过不了 \(10^{11}\), 正解是转化后枚举 \(O(n^{\frac 23})\) 阅读全文
摘要：
省选日记 Day \(-34\) - Day \(-30\) Day \(-34\) Feb 28, 2022, Monday 今天是 USACO 金组的结算日. T1 Redistributing Gifts 这题的规则和背景均基于银组 T1, 仍然是像银组 T1 一样建一个有向图. 每次交换相当 阅读全文
摘要：
仙人掌 (Cactus) 仙人掌图是任意一条边至多只出现在一个简单环的无向连通图. 这是当时写圆方树的时候学弟推荐我学的. 结合之前点双建立的圆方树, 发现仙人掌图是圆方树的弱化版本, 两环之间有割点连接, 每个点双连通分量都是一个简单环. 所以我们称仙人掌建出来的圆方树为狭义圆方树. 问题引入 我 阅读全文
摘要：
风暴之眼 这道题的状态设计真是千奇百怪，有的做法每个点开了 \(8\) 个状态，有的做法开了 \(4\) 个，我一直尝试使这个数字变得更少，叉了几个做法还是没有成功，所以仍然是 \(4\) 个状态。 传送门: 风暴之眼 性质 每种类型都有一个稳定颜色，也就是说一个类型的点一旦变成某个颜色就再也不能变 阅读全文