![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
1035719430
浙江弱校弱选手
展开
-
2018.7.13(莫比乌斯+博弈论)
莫比乌斯反演基础没什么好讲的 就一个式子和一些证明和一些拓展的基础式子bzoj1101https://blog.csdn.net/a1035719430/article/details/81036966bzoj2301#include<bits/stdc++.h>using namespace std;const int maxn = 50100;i...原创 2018-07-13 20:17:51 · 206 阅读 · 0 评论 -
2018.8.3图论博弈论(敦爷)
博弈论有向图游走问题带环版本POJ2505大于n必败 从n/9~n先手必胜 推到n/18~n/9必败,以此类推取石子游戏有n堆石子阶梯博弈整个游戏SG函数是所有奇数堆的SG异或 先手拿偶数堆的后手必定可以把对应的偶数堆也拿出来,那么奇数堆就不变了#相当于也是阶梯问题,每次移动会把一个空隙丢到另一个空隙树删边问题SG值就...原创 2018-08-04 19:12:14 · 874 阅读 · 0 评论 -
Codeforces Global Round 1 G(博弈)
题目链接:https://codeforces.com/contest/1110/problem/G原创 2019-02-13 22:17:06 · 140 阅读 · 0 评论