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