博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2021年2月24日
CF. 388D. Fox and Perfect Sets(数位DP 线性基)
摘要： 求有多少个集合满足对异或封闭，且集合中的最大元素不超过$K$。 $K\leq 10^9$。 阅读全文
posted @ 2021-02-24 21:38 SovietPower 阅读(135) 评论(0) 推荐(0) 编辑
CCPC2020 长春. H. Combination Lock(二分图博弈 最大流ISAP)
摘要： 有一个有$m$位数字的锁（每位为$0$到$9$），初始状态给定。$Alice,Bob$轮流操作，每次操作可以更改一位数字（加一或减一），且改后状态不能和之前出现过的重复，且不能出现在给定的$n$种状态中。$Alice$先手，不能操作的人输，问谁能赢。 $m\leq5,n\lt 10^m,10组数据$。 阅读全文
posted @ 2021-02-24 15:48 SovietPower 阅读(337) 评论(0) 推荐(0) 编辑