该文被密码保护。 阅读全文
posted @ 2018-01-29 22:26 Zeonfai 阅读(53) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个无限长的数组,初始的时候都为0,有3种操作: 操作1是把给定区间[l,r][l,r] 设为1, 操作2是把给定区间[l,r][l,r] 设为0, 操作3把给定区间[l,r][l,r] 0,1反转。 一共n个操作,每次操作后要输出最小位置的0。 Input 第一行一个整 阅读全文
posted @ 2018-01-29 22:23 Zeonfai 阅读(218) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-29 22:15 Zeonfai 阅读(52) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-29 22:08 Zeonfai 阅读(101) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-29 22:07 Zeonfai 阅读(85) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-29 22:04 Zeonfai 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 图论 网络流相关 CF 653 D 题目大意 给定一张$n$个点, $m$条边的有向图($n \le 50$, $m \le 500$), 每条边都有容量限制. 你要找到至少$x$条路径, 使得每条路径点容量都为某个定值$F$, 且经过任意一条边点所有路径的容量之和小于等于这条边的容量. 求$F$的 阅读全文
posted @ 2018-01-29 22:03 Zeonfai 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 基础 满足以下条件的游戏是组合游戏: 有两人参与游戏, 轮流作出决策 无法作出决策的人失败, 然后游戏结束 游戏总能在有限次决策后结束 游戏的同一个状态不会多次到达 任意一个参与者在某一确定状态下可以作出的决策集合只与当前状态有关 定义先手必败状态为 必败态 , 先手必胜状态为 必胜态 , 则我们有 阅读全文
posted @ 2018-01-29 22:01 Zeonfai 阅读(195) 评论(0) 推荐(0) 编辑