埋怨运气是没有用的 不够努力才是原罪 选择了这条路后的第二次写总结（也是第二次比较大型的赛事叭）。写之前回顾了一下第一次的总结，庆幸自己在这半年内有所长进。博弈已经有了一些水题的积累，KMP、组合数学也见识了一些题目并补充了一些拓展算法。莫比乌斯反演、杜教筛等一些数学方面的知识也得到了补充和加强，数 ...
分类：
其他好文 时间：
2018-11-05 20:52:03
阅读次数：
200
Be the Winner Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4939 Accepted Submission(s): 2724 P ...
1:首先是lightoj1315,一开始我没注意到一点，递推的顺序问题，当前问题的子问题可能是没有解决的，这个问题我并没有意识到，导致wa了一发，这也是dp思想或者是动规思想缺乏的一种表现 2:注意到一点如果子状态不好出来的话，就用记忆化搜索来写，其实sg函数如果打表来存的话，都不会太大，所以最后都 ...
分类：
其他好文 时间：
2018-11-05 01:17:03
阅读次数：
143
首先给出题意: 题意：给出一个矩阵，每个点都有一些石子，有两个人移石子，只能向右移或向下移，直到谁不能移谁输。 分析：在和最后一个点奇偶性相同的点移偶数次就能到，所以可以不考虑，剩下的就是一个简单的NIM博弈。 给出一个写的不错的人的博客:https://blog.csdn.net/y1196645 ...
分类：
其他好文 时间：
2018-11-05 00:39:28
阅读次数：
143
poj2484 两枚硬币排成一个圈，alice和bob轮流从中取一枚或者两枚硬币。不过，取两枚时，所取的硬币必须是连续的。硬币取走后留下空位，相隔空位的硬币被视为是不连续的。alice开始先取，取走最后一枚硬币的一方获胜。当双方都采取最优策略，谁会获胜。 输入(硬币的个数)(0<=n<=100000 ...
分类：
其他好文 时间：
2018-11-03 20:14:15
阅读次数：
141
门口的野蛮人Ⅰ：史上最强悍的资本收购 门口的野蛮人 股权 公司治理 金融 兼并收购 企业博弈 详细讲述1988年惊动美国的雷诺兹-纳贝斯克集团杠杆收购事件。 雷诺兹是香烟公司，旗下有骆驼牌香烟等产品，纳贝斯克是饼干公司，旗下有乐事饼干、奥利奥饼干等产品。后来两家公司合并，保留了原来的两个公司名。 雷 ...
分类：
其他好文 时间：
2018-11-03 11:21:02
阅读次数：
411
$$ OI中的博弈论知识小结 $$ $$ By\;TYQ $$ 浅谈博弈论来源 从前 ...
分类：
其他好文 时间：
2018-11-02 23:36:21
阅读次数：
186
很显然是一道博弈论！ 那么就用搜索来解决。 首先会发现一个性质，即牌的顺序对答案是没有影响的！（简直废话） 所以可以计算出所有的状态数是不超10e8的 所以可以预处理出所有状态的结果再O(1)返回答案 因为两人都不傻，所以当某一状态的后继状态出现先手必败时，此状态一定先手必胜 建图跑拓扑 若某一状态 ...
分类：
其他好文 时间：
2018-10-31 01:16:23
阅读次数：
188
