algo

题目链接 题意：有n堆石子，两人轮流操作，每次每个人可以从一堆中拿走若干个扔掉（必须），并且可以从中拿走一些分到别的有石子的堆里（可选），当一...

阅读了《由感性认识到理性认识——透析一类搏弈游戏的解答过程》、《解析一类组合游戏》、《组合游戏略述——浅谈SG游戏的若干拓展及变形》这三篇论...

题目链接 题意介绍了一遍Nim取石子游戏，可以看上一篇文章详细介绍。 问当前状态的必胜走法个数，也就是走到必败状态的方法数。 我们设sg为所有个数...

题目链接 题意： 有一个数p=1，甲乙两人轮流操作，每次可以把p乘2-9中的一个数，给定一个n，当一个人操作后p>=n,那么这个人赢，问先...

题目链接 题意：有n个硬币排成一圈，两个人轮流操作，每次可以取走一个或者相邻的连个硬币（只算最开始相邻的，取之后才相邻的不算），问先手必胜还是...

[题目链接][1] 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，**一是可以在任意的一堆中取走...

题目链接 题意：给一张n个点，m条边的带环无向连通图，求1-n路径上的权值Xor起来的期望。 即无向有环图上求路径Xor期望。 因为是Xor操作，...

题目链接 题意： 给定n,k，求 ∑(k mod i) {1<=i<=n} 其中 n,k<=10^9。 即 k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。 我们先来看商之和。 给定n,k...

题目链接 noip级数论模版题了吧。 让求三个东西： 给定y,z,p,计算Y^Z Mod P 的值。 给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数。...