惨淡的模拟赛 题面链接: https://pan.baidu.com/s/1vFVS1jCvAxJr3GbLnfjP0Q 提取码: 2jmj sol链接:链接: https://pan.baidu.com/s/1utyKl0urdyB721CvX708sA 提取码: rfk7 T1 预计:0 实际: ...
分类：
其他好文 时间：
2018-10-02 22:17:26
阅读次数：
182
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1115 观察问题，我们能发现前后相邻两堆石子的数量差一定非负，而我们在第i堆石子中移走k个石子，那么第i堆与第i-1堆石子的数量差就减少k，第i+1堆与第i堆的数量差增加k。这样就转化为了 ...
分类：
其他好文 时间：
2018-10-01 21:38:43
阅读次数：
139
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3298 博弈论经典结论题，我也没什么好说的。matrix67大佬比我想得深入的多：捡石子游戏、 Wythoff 数表和一切的 Fibonacci 数列 代码： #include<cstdi ...
分类：
其他好文 时间：
2018-10-01 21:06:45
阅读次数：
129
考虑对于一个位置，能够拿的石子数是ai+1-ai，考虑差分，假如i拿了k，那么后面位置能够拿的就多了k，自己能拿的就少了k，数值上就是ci-k,c(i+1)+k，反过来明显是一个阶梯博弈的模型。 ...
分类：
其他好文 时间：
2018-09-30 15:00:05
阅读次数：
153
[ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公 ，正是国际象棋的狂热爱好者。作为一个顶尖高 ...
分类：
其他好文 时间：
2018-09-30 12:42:25
阅读次数：
223
这个题一看就是nim游戏的变形。每次先手取出巧克力就是新建一个nim，但假如先手取一个为0的而且无论后手怎么取剩下的都无法为零就行了。然后用dfs跑。 题干： 代码： ...
分类：
其他好文 时间：
2018-09-29 23:59:28
阅读次数：
1663
题意： 有两个人从N个石子堆中拿石子，其中一个人可以拿两次，第二个人只能拿一次。最后拿完的人胜利。 思路： | 类型 | Hakase先 | Hakase后 | | : : | : : | : : | | 1 | W | L | | 1 1 | W | W | | 1 1 1 (3n) | L | ...
分类：
其他好文 时间：
2018-09-29 22:44:24
阅读次数：
157
对称博弈 Coin Game (HDU - 3951) After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like ...
分类：
其他好文 时间：
2018-09-28 17:38:50
阅读次数：
163
前言： 考试。。。今天130，还算正常（当然比不上大佬们），基本完成昨日任务。 第一题（数学题，100分）： 这题打表找到了规律，一开始骗到了80，后来发现n ln（n）,1e7,2s,完全不虚嘛，差分一下就好了，于是就交了上去。 时候有bzy大神发现了只要O（n）的方法，原来可以线性求出1 n每个 ...
分类：
其他好文 时间：
2018-09-28 01:43:48
阅读次数：
147
博弈论其实一直都不太会，最近看了看，想了想其实还好了。以前都是看到这种题都是爆搜，感觉现在就不会这么鲁莽了啊。博弈有三种我会一一来讲。 Bash（巴什博弈） 1）问题 "HDU1846 Brave Game" Problem Description 十年前读大学的时候，中国每年都要从国外引进一些电影 ...
分类：
其他好文 时间：
2018-09-26 20:12:54
阅读次数：
174
