部分题解：B：1360: Good Serial Inc.（不知道是什么类型的题）D：1363: Count 101 （经典数位dp）好像还可以找规律，斐波那契…..F：太水了没有写G：1347: Last Digit （周期函数）H：1349: Taking Pebbles （博弈 打表找规律）I... ...
分类：
其他好文 时间：
2018-08-16 20:04:17
阅读次数：
158
1349: Taking Pebbles Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 233 Solved: 141 Description There is a pile of N pebbles in ...
分类：
其他好文 时间：
2018-08-16 17:33:33
阅读次数：
171
【POJ1704】Georgia and Bob（博弈论） 题面 "POJ" "Vjudge" 题解 这种一列格子中移动棋子的问题一般可以看做成一个阶梯博弈。 将一个棋子向左移动时，它和前面棋子的距离变小，和后面棋子的距离变大，并且减小的值和增大的值是相等的，因此，这个过程我们就可以等价成一个阶梯博 ...
分类：
其他好文 时间：
2018-08-16 01:09:42
阅读次数：
133
处理何种问题：有n个石子，两个人轮流取石子，规定至少取1个，最多取k个，最后取光者获胜。 性能：时间复杂度为O（1） 原理：n%(k+1)==0，后手必胜（先手无论怎么取，后手只需要补全至k+1个即可）；n%(k+1)!=0，先手必胜（先手只需要第一次将n%(k+1)的余数取尽，先手就转成“后手”了 ...
分类：
其他好文 时间：
2018-08-15 20:38:12
阅读次数：
135
题面 "HDU" 题解 $Bash\ Game$模板题 cpp include using namespace std; int T,n,m; int main() { ios::sync_with_stdio(false); cin T; while(T ) { cin n m; if(n%(m+ ...
分类：
其他好文 时间：
2018-08-15 20:29:42
阅读次数：
156
【转】ACM博弈知识汇总 https://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 举个栗子： 桌面上有N个小球，两个人轮流取，每人一次最多取不超过X （1<=X<n）个，取走最后一个小球的人获胜！ 试问先手是否可以采取恰当的策 ...
分类：
其他好文 时间：
2018-08-15 14:59:14
阅读次数：
180
博弈规则：有两堆各若干个物品，两个人轮流从某一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 a堆和b堆的个数用（a，b）表示 奇异局势：面对的时候，就是输家，比如（0，0），（1，2），（3，5），（4，7），（6，10）... 举例（0，0），规则上说取 ...
分类：
其他好文 时间：
2018-08-15 00:36:34
阅读次数：
128
题面 "题目传送门" 解法 显然，这个游戏可以拆成多个游戏的和 那么，我们就可以使用SG定理 定义$SG(x,y)$表示同一组石子中分别有$x$个石子和$y$个石子的$SG$值 发现$x,y≤10^9$，然后打表找规律 可以发现，若$x,y$都为奇数，那么$SG(x,y)=0$ 否则，$SG(x,y ...
分类：
其他好文 时间：
2018-08-14 19:59:12
阅读次数：
131
博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报 ...
分类：
其他好文 时间：
2018-08-14 14:34:37
阅读次数：
133
很喜欢博弈论的题！才不是因为它代码短 那么我们接下来就来看一下博弈论及其算法实现 大家在日常生活中应该都接触过五子棋，它其实也有先手有必赢策略的游戏，有人也会说我就算先手我也会输啊~ 所以，博弈论问题都有一个前提，那就是参与者都够聪明（没有歧义昂） 一.巴什博弈（bash game） 有一堆物品，包 ...
分类：
其他好文 时间：
2018-08-09 21:18:19
阅读次数：
144
