xiji333的博客

https://leetcode-cn.com/problems/divisor-game/ 思路一：dpdpdp，不妨设dp[i]dp[i]dp[i]表示数字为iii时，爱丽丝能否胜利。那么显然有dp[1]=falsedp[1]=falsedp[1]=false，dp[2]=truedp[2]=truedp[2]=true，对于任意的3<=i<=N3<=i<=N3<=i<=N，对于其任意一个因子jjj显然有dp[i]=dp[i]∣∣dp[i−j]dp[i]=dp[i]

https://www.lydsy.com/JudgeOnline/problem.php?id=4589 思路：NimNimNim博弈先手必败的条件是nnn堆石子的异或和为000，所以本题就是求nnn个<=m<=m<=m的异或和为000的质数的方案数。显然可以dpdpdp，设dp[i][j]dp[i][j]dp[i][j]表示前iii堆石子异或和为jjj的方案数，则dp[i]...

http://acm.hdu.edu.cn/showproblem.php?pid=6266 题目大意：HakaseHakaseHakase和NanoNanoNano轮流对nnn堆石子进行操作，第iii堆石子有aia_iai​个石子，每一次操作可以选取某一堆石子取走任意数量的石子(至少取走111个)，取走最后一个石子的人获胜，而HakaseHakaseHakase开启了作弊模式，也就是说他每次要做...

http://acm.hdu.edu.cn/showproblem.php?pid=5963 Problem Description B君在围观一群男生和一群女生玩游戏，具体来说游戏是这样的： 给出一棵n个节点的树，这棵树的每条边有一个权值，这个权值只可能是0或1。 在一局游戏开始时，会确定一个节点作为根。接下来从女生开始，双方轮流进行 操作。 当一方操作时，他们需要先选择一个不为根的点，满足该点...

博弈论： 是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少博弈理论，可以帮助对弈者分析局势，从而采取相应策略，最终达到取胜的目的。 ACM中的博弈论： 在算法竞赛中出现的博弈论的题目往往是ICG(Importial Compinatorial Games ...

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2220 Description Leha somehow found an array consisting ofnintegers. Looking at it, he came up with a task. Two players play the game on th...

https://codeforces.com/gym/102129/problem/E 题目大意：初始有nnn堆石子，每堆石子有aia_{i}ai​个(ai>=2a_{i}>=2ai​>=2)，两个人轮流进行操作，一个人每次可以选取一堆石子将其分成两堆石子，并把其中一堆石子染成黑色、另一堆石子染成白色，这两堆石子的个数没有限制，但不能为000(也即只有111个石子的堆是不能被划分...

https://codeforces.com/gym/101981 题目大意：有nnn块岩石，两个人轮流取，每次最少取111块，最多取KKK块，且只能取编号连续的一段，当一个人没有岩石可取时，这个人就失败了，输出获胜的人的名字(AdrienAdrienAdrien先手)。 思路：分情况考虑：(1)n=0n=0n=0时，AdrienAdrienAdrien直接失败；(2)k=1k=1k=1时，若nn...