摘要：
博弈论 这题跟 BZOJ 1874 取石子游戏 差不多 先暴力求出10000以内的SG函数（利用定义来求即可） 然后每次询问直接将SG值异或起来即可…… 1 Source Code 2 Problem: 2960 User: sdfzyhy 3 Memory: 444K ... 阅读全文
摘要：
博弈论 我哭……思路错误WA了6次？（好像还有手抖点错……） 本题是要求Nim游戏的第一步必胜策略有几种。 一开始我想：先全部异或起来得到ans，从每个比ans大的堆里取走ans个即可，答案如此累计……WA！ 第二次：ans与每个a[i]取&，如果不为0即有一种方案……WA！ 第三次：an... 阅读全文
摘要：
博弈论 Orz ZYF 从前往后递推……反正最大才10^6，完全可以暴力预处理每个数的状态是必胜还是必败（反正才两个后继状态），然后O(1)查询……我是SB 1 /************************************************************** 2 ... 阅读全文
摘要：
博弈论/高斯消元 如果没有打开箱子这个操作，那么就是一个很裸的Nim游戏…… 但是有了打开箱子这个操作，就变得蛋疼了T_T 首先我们可以想到一种直接的做法：打开所有箱子，当然如果此时所有a[i]的xor和==0则胜…… 但明显这样连样例也过不了╮(╯▽╰)╭ 那么我们可以想一下，对于一组全... 阅读全文
摘要：
博弈论 这个题……一看就觉得很捉急啊= =肿么办？ 灵光一现：差分一下~ 那么我们看一下差分以后，从第 i 堆中拿走 k 个石子变成了：a[i]-=k; a[i+1]+=k; 嗯这就转化成了阶梯博弈！ 只不过是倒着的阶梯……从n到0……（sigh之前是从1到n，WA掉了……SB了一下） 1... 阅读全文
摘要：
首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面放...如何来分析这个问题... 阅读全文
摘要：
博弈论 这能算博弈论吗…… orz ZYF so sad……窝智商太低题解搬运： 当n为偶数时，可以被2*1的骨牌完全覆盖，所以每次都走骨牌的另一端，而另一个人只能走新的骨牌，直到没有为止 当n为奇数时，去掉第一个格子后可以被2*1的骨牌完全覆盖，所以胜负反过来了QAQ智商捉急想不到啊... 阅读全文
摘要：
博弈论 一看题，哇这不是Nim游戏么= =直接异或起来……啊咧怎么不对？ 这道题是【Anti-Nim】，普通的Nim是取走最后一个就赢，这题是取走最后一个输…… 做法参见 2009年贾志豪论文《组合游戏略述——浅谈SG游戏的若干拓展及变形》 1 /*********************... 阅读全文
摘要：
概率DP/数学期望/状压DP/容斥原理 kuangbin总结中的第14题 好神奇的做法……题解看kuangbin的代码好了…… 1 //HDOJ 4336 2 #include 3 #define rep(i,n) for(int i=0;i=n;--i) 6 const int N=22; 7... 阅读全文