Spy97

博弈

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章 / 博弈（共4篇）

牛客国庆集训派对Day4 树链博弈

题意：一棵根节点为1的树，告诉初始每个结点的颜色（黑或白），两个人轮流操作，规则是，选择一个黑色节点变为白色，在选择当前点到根节点路径上的任意个点（可以为没有），将其颜色翻转，最后不能操作的人输。题解：将每次操作这样理解，将一个黑点变白，然后将操作的点（不包含）到根节点路径上的点变成任意的...

2018-10-05

0 427

牛客国庆集训派对Day3 Stones

题意： n堆石子，两人轮流取石子，每次取的个数的范围是【a，b】，取完一堆就获胜，最后不能操作的输。题解：暴力SG+找规律首先，如果有一堆的个数在【a，b】之间，一定是先手必胜。否则的话，将区间【a，b】作为不可到达状态，为什么？因为取完一堆游戏就结束了，所以谁都不会将当前状态变...

2018-10-05

0 330

博弈题目总结（二）

一、HDU 1730 Northcott Game 游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘上进行，每行有一个黑子（黑方）和一个白子（白方）。执黑的一方先行，每次玩家可以移动己方的任何一枚棋子到同一行的任何一个空格上，当然这过程中不许越过该行的敌方棋子。双方轮流...

2018-05-15

0 420

博弈题目总结（一）

一、POJ 1067 取石子游戏有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设...

2018-05-10

0 546