随笔分类 - 博弈论——博弈
摘要："传送门" $REDONE$ 贡献可以拆成$X(Y+1)+Y$，那么一个数$x$的贡献对最终答案的贡献就是$x(a_1+1)(a_2+1)...$，那么最终答案肯定是$\sum\limits_{i=1}^ni\prod\limits_{j=1}^{i 1}(j+1)$最优 $MATCHS$ 直接辗转
阅读全文
摘要：题面 "传送门" 题解 博弈论的前提是双方都是绝顶聪明的人 所以这种题目显然不是我应该做的 "题解"
阅读全文
摘要：题面 "传送门（loj）" "传送门（洛谷）" 题解 所以博弈论的本质就是爆搜么…… "题解"
阅读全文
摘要："传送门" 完了我连sg函数是个啥都快忘了 设$sg[u]$为以$u$为根节点的子树的$sg$函数值，$rem[u]$表示$u$到根节点的路径删掉之后剩下的游戏的异或值 根节点$u$的$rem$就是它所有子树的异或值，然后对它的每个儿子$v$来说，它们的$rem$需要异或上$rem[u]\bigop
阅读全文
摘要："传送门" yyb巨巨的 "题解" 没看懂为什么整除分块的时候只要做两个就够了…… //minamoto include define R register int define fp(i,a,b) for(R i=a,I=b+1;iI; i) using namespace std; char b
阅读全文
摘要："传送门" 首先~~不难~~发现一个性质，如果一堆豆子有偶数个那么是无影响的，因为后手可以一直模仿先手在这一堆的行为。所以每一堆豆子的数量实际上是它模$2$的余数 然后我们可以把每一个豆子都看成一个$Nim$，然后从后往前预处理一下每一个位置的$SG$函数就可以了 然后最后判断是否必胜，只要用全局的
阅读全文
摘要："传送门" 据说这个东西是叫做$Multi SG$…… 不管叫什么反正直接暴力把SG给打出来就好了…… //minamoto include define R register int define fp(i,a,b) for(R i=a,I=b+1;iI; i) using namespace s
阅读全文
摘要："传送门" $SJ$定理：对于一个$Anti SG$游戏，先手必胜的条件为: 游戏的$SG$值不为$0$，且存在一个单一游戏的$SG$值大于$1$ 游戏的$SG$值为$0$，且不存在一个单一游戏的$SG$值大于$1$ "证明"
阅读全文
摘要："传送门" 博，博弈论？ 大概可以理解成从一个盒子里取出几堆石子，或者对已经取出的盒子做nim博弈，问先手是否必胜 ~~说实话直接dfs就能过~~ 考虑一下，取出石子意味着改变当前的异或和，只有当取出的石子的异或和为$0$的时候，才能改变当前的先后手输赢状况 刚开始石子数为$0$，先手必败，那么它必
阅读全文
摘要："传送门" 威佐夫博弈结论：若石子数为$a,b(a include using namespace std; const double phi=(sqrt(5)+1)/2; int main(){ int a,b; while(cin a b){ if(a b)swap(a,b); int A=(b
阅读全文
浙公网安备 33010602011771号