组合博弈 先定义一个辅助函数mex=(s),mex是最小的不在集合s中的整数，如mex{0,1,3,4}=2; 定义函数sg(),sg(x)=0表示x为必败态，sg(x)!=0表示x为必胜态 sg(x)=mex{sg(y) | y是x的所有后继} 那么组合博弈时,若sg(x1,x2,x3...xn) ...
分类：
其他好文 时间：
2018-12-31 23:41:35
阅读次数：
212
问题一：有n堆物品各若干，两人轮流从某一对取任意多物品，规定每次至少取一个，多者不限，最后取光者胜利 用（a,b,c）表示局势，若a xor b xor c==0,那么（a,b,c）为奇异局势，面对奇异局势必败。若（a,b,c)为非奇异局势，则只要将c变为a xor b即变成奇异局势 若a1 xor ...
分类：
其他好文 时间：
2018-12-31 15:46:44
阅读次数：
205
两人在图上博弈，轮流依次取最优的一个点，最后两个人取到相同大小的点集，记一个点集的分为它的导出子图中的点权和边权的和，询问先手和后手的得分差 ...
分类：
其他好文 时间：
2018-12-30 02:40:18
阅读次数：
149
考虑对于每个子树从下往上依次考虑 对于叶子节点而言，如果可以染色，那么其$sg$值为$1$，否则为$0$ 考虑往上合并 如果选择了$x$，那么后继状态就是其所有子树 如果选了其他子树中的一点，那么后继状态的构成如图所示 也就是，到当前根为止的所有其他子树的$sg$值异或上本身 那么，我们可以考虑维护 ...
分类：
其他好文 时间：
2018-12-29 23:07:27
阅读次数：
215
描述 小Hi和小Ho经常一起结对编程，他们通过各种对弈游戏决定谁担任Driver谁担任Observer。 今天他们的对弈是在一棵有根树 T 上进行的。小Hi和小Ho轮流进行删除操作，其中小Hi先手。 游戏的规则是：每次删除，小Hi或小Ho都可以选择一个非根节点，将以该节点为根的子树从 T 中删除。如 ...
分类：
其他好文 时间：
2018-12-25 13:11:27
阅读次数：
211
B.T.B.F. B.T.B.F. B.T.B.F. Description 一年一度的Be The Best Foodie（BTBF）大赛开始了。现在已经到了最终决赛。Alice和Bob这对老冤家再次相遇。那么这次，将鹿死谁手呢！ BTBF的规则如下：场上将提供一把刀，nn块蛋糕。双方轮流执刀。执 ...
分类：
其他好文 时间：
2018-12-25 11:22:54
阅读次数：
487
点分治+SG函数还真是令人意外的组合啊 思路 这道题看到找一条满足条件的链，想到点分治 看到博弈，想到SG函数 然后就变成一道SG函数+点分治的题了 然后1e9的SG函数怎么搞？~~当然是打表了~~ 然后各种出锅 多组数据记得清零 SG函数不要打错表QwQ 因为对着租酥雨julao的blog调了好久 ...
分类：
其他好文 时间：
2018-12-11 19:50:44
阅读次数：
195
回文串 manacher（完成时间：2018.12.10）回文串计数最长双回文串（完成时间：2018.12.10） 扫描线 棋盘制作巨大的牛棚玉蟾宫某个blog 汉诺塔相关 新汉诺塔SHOI 博弈论 blog1blog2P2197 【模板】nim游戏（完成时间：2018.12.07）P2599 [Z ...
分类：
其他好文 时间：
2018-12-11 01:41:51
阅读次数：
199
数字资产产业巨大的发展潜力，是吸引巨头们纷纷在相关领域布局的根本原因。今天，我们时常因矛盾争得面红耳赤，时常因暴富而羡慕不已；我们讨论圈层，讨论生涨，讨论财富，却从未讨论过傲慢、偏见与无知。看得见是香车宝马，看不见的是黑暗森林。投资是一场财富博弈，考验不仅是功底、策略和技巧，更是人性与品性。不管是股市、房市、期货，还是暴涨暴跌的币市，希望每一位在投资前，都仔细慎重思考了下面几件事。为什么而投？环顾
分类：
其他好文 时间：
2018-12-09 00:00:14
阅读次数：
296
