string 操作： GCD ： LCM : 扩展欧几里得 ： 快速幂 ： 矩阵快速幂 ： 最长公共子序列LCS ： 最短路Floyd ： 并查集 ： SG 打表 ： SG_DFS : ...
分类：
其他好文 时间：
2019-08-07 23:00:43
阅读次数：
195
8.1省选组A 先通过题解方法求出“活跃点”，然后离散化进行贪心匹配。每次匹配时如果当前点被占领，则尝试把占领当前点的点往后挤 8.1省选组B 先按照lcp的关系进行构树，然后在树上进行dp求出sg值。需要进行子树异或和优化。 8.1省选组C 发现程序效率瓶颈在于一个点向一段bfs序连续的节点连边。 ...
分类：
其他好文 时间：
2019-08-07 16:10:14
阅读次数：
94
title: 博弈 date: 2019 07 19 16:40:06 tags: 博弈 刷题 categories: ACM 博弈论 博弈论，一个曾经看了感觉看不懂的东西，，现在不得不再看一下，，不过也只是大概了解了一下这部分内容，主要是sg函数的使用吧，， <! more 经典博弈 经典博弈就那 ...
分类：
其他好文 时间：
2019-07-19 20:48:50
阅读次数：
95
关于区间 $mex$ 的几种做法 "题目链接" 题目大意 在求 $SG$ 函数时提到过一个 $mex$ 函数； $mex(\{a_i\})$ 表示在 $a$ 中未出现的最小自然数，其中 $a_i \in \N$。 给一个长度为 $n$ 的序列 $a$，$m$ 次查询，每次查询 $mex(\{a_i\ ...
分类：
其他好文 时间：
2019-06-06 12:18:40
阅读次数：
128
参考: https://blog.csdn.net/acm_cxlove/article/details/7854530 https://blog.csdn.net/mazicwong/article/details/55190423 题目分类: sg: hdu1847 hdu1536 hdu398 ...
分类：
其他好文 时间：
2019-05-20 17:11:14
阅读次数：
80
这也太强了8……AtCoder真的道道好题 考虑一条链上的情况——这不SB题吗，按$\% 3$的余数考虑：$\% 3$余2后手赢，否则先手赢 扩展到树上，每次删除都会使直径删除1个或2个点。直径删完时其它链肯定也删完了，所以对直径按照上边的方法预处理下SG函数就行了 代码 cpp include d ...
分类：
其他好文 时间：
2019-05-15 14:36:29
阅读次数：
153
Problem G: Game of Cards $$ Time Limit: 1 s \quad Memory Limit: 256 MiB $$ 题意 题意就是给出$n$堆扑克牌，然后给出一个$m$，每次一个人的操作方法是从一堆扑克牌上面选出$0 m$张牌拿开，然后此时顶上牌的点数是$x$，在拿 ...
分类：
其他好文 时间：
2019-05-06 18:45:24
阅读次数：
174
Little Sub and Johann 题目描述 Little Sub and Johann are good friends and they often play games together. Recently, they like playing with stones.They hav ...
分类：
其他好文 时间：
2019-05-04 22:31:27
阅读次数：
200
既然会了尼姆博弈和SG函数，那么巴仕博弈和威佐夫博奕照理说应该是不在话下了 巴什博奕： 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1到m个石子，不能拿的人为败者，问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 博弈分析 如果有m+1个石子，那么先手必定 ...
分类：
其他好文 时间：
2019-05-02 11:39:57
阅读次数：
354
博弈这个东西真的很费脑诶.. 尼姆博奕（Nim Game）：游戏者轮流从一堆棋子（或者任何道具）中取走一个或者多个，最后不能再取的就是输家。当指定相应数量时，一堆这样的棋子称作一个尼姆堆 当n堆棋子的数量满足a1 xor a2 xor a3 xor.......xor an=0（Bouton's T ...
分类：
其他好文 时间：
2019-04-26 20:51:02
阅读次数：
145
