蒟蒟独行
蒟蒟独行
全部文章
博弈论
01分数规划(1)
AC自动机(2)
bbp(1)
cf(8)
dp(35)
FFT(4)
fleury(1)
floyd(1)
k-d树(1)
kmp(1)
kruskal重构树(1)
lca(4)
main(1)
manacher(2)
markdown(1)
st表(1)
trie(1)
一中(4)
主席树(1)
二分(2)
前缀和(1)
单调队列(1)
卡常(1)
双联通分量(5)
图论(1)
左偏树(1)
并查集(1)
强联通(2)
思维(11)
感想(6)
扫描线(1)
找规律(1)
技巧(1)
拓扑排序(2)
搜索(7)
数位dp(3)
数学(25)
斜率优化dp(1)
暴力(1)
最小树形图(1)
最短路(2)
未归档(1)
杂(15)
树(5)
树套树(2)
树形dp(4)
树状数组(5)
概率dp(1)
模拟(14)
模拟赛(2)
模板(30)
欧拉函数(1)
点分治(1)
状压dp(1)
生成树计数(1)
离散化(1)
算法复习(14)
线段树(20)
线段树合并(1)
网络流(2)
置换群(1)
虚树(1)
计算几何(1)
贪心(12)
轮廓线dp(1)
高斯消元(1)
高精度(2)
归档
标签
去牛客网
登录
/
注册
蒟蒟独行的博客
全部文章
/ 博弈论
(共3篇)
洛谷P2575 高手过招
题目 题意: n*20的棋盘中有一些棋子,两人每次移动一个棋子,若该棋子右边有空位,就向右跳到第一个空格,若没有,则不能移动。若所有棋子都不能移动,就算输。问先手能不能胜 题解: 我们将一行棋盘看成一个二进制数,然后就显然易见的能递推出所有状态的必胜必败态 然后对于一个大棋盘,我们考虑将每...
2020-01-21
0
498
博弈论
SG定理证明 博弈原理 翻硬币游戏 某大佬的小结 k倍动态减法游戏 Codeforces768E Game of Stones 51nod1714 B君的游戏 CF 39E What Has Dirichlet Got to Do with That? H...
2020-01-21
0
378
bzoj4975: [Lydsy1708月赛]区间翻转
题目 Solution 题解 ①每次翻转区间,区间中的逆序对数和顺序对数会互换 ②因为翻转区间长度只能是4x+3, 4x+2,所以区间中的顺序对数+逆序对数一定为奇数 ③最终必输态是当前序列顺序对数为0 由上可得:如果一开始顺序对数为偶数,那么先手必败,否则先手必胜(因为每次操作会...
2020-01-21
0
450