摘要: 不是写给自己看的。 ## ICG 考虑一类两个玩家的零和博弈游戏: 1. 游戏有一个局面,双方轮流操作,每次操作转移到一个新局面。 2. 能进行的操作与当前局面相关,与轮到哪一方操作无关(公平性) 3. 无法操作的一方失败。 4. 局面之间的转移无环。 这可以看做以局面为节点,转移边的有向无环图上沿 阅读全文
posted @ 2023-08-24 21:26 音街ウナ 阅读(41) 评论(1) 推荐(0)
摘要: # A > 在 $n$ 个数中选尽可能多的数,使得任意两个数之和不是质数 质数只有 $2$ 是偶数,那么只有 $1+1$ 和 奇数加偶数 能产生质数 因此首先把 $1$ 删除到只剩一个。这个 case 在有拍情况下卡掉了 cls( 建最小割的图,源点连奇数容量 $1$ 的边,偶数连汇点容量 $1$ 阅读全文
posted @ 2023-08-24 15:41 音街ウナ 阅读(31) 评论(0) 推荐(0)