摘要：
划分树。具体划分树算法可以参考下面总结：划分树算法总结但上面的算法代码有点错误，可以看我的代码下面指出#include #include #include #include using namespace std;const int N=100050;int sorted[N];struct nod... 阅读全文
摘要：
威左夫博弈。使用黄金分割公式。k=[k（1+√5）/2]，bk=ak+k（k=0，1，2，…,n方括号表示取整函数)奇妙的是其中出现了黄金分割数（1+√5）/2=1。618…,因此,由ak，bk组成的矩形近似为黄金矩形，由于2/（1+√5）=（√5-1）/2，可以先求出j=[a（√5-1）/2]，若... 阅读全文
摘要：
DFS+博弈。假设存在两数(x,y),且x=2，只能转移向两种状态(x+y,y)，或者(x,y)。而对于(x+y,y)只能向(x,y)转移，那么，可知，无论(x,y)为败点还是胜点，(x+ky,y)只能为胜点。于是，DFS搜索一下，就可以知道了。#include #include #include ... 阅读全文
摘要：
博弈题。初始时p=1，可以从2-9中任选一个数与之相乘，给定一个数n,当最先令p>=n的为获胜。可以知道，当ceil(n/9)时为必胜状态，那么，必败状态只能转往必胜状态，所以，（ceil(n/9)/2）的只能是必败状态。倒推回去，就能知道先手处在必胜还是必败状态了。#include #includ... 阅读全文