题意: 学过博弈论的同学都知道Nim游戏后手必胜的条件是异或和为0给定一棵树 ，支持修改单点点权，询问链上异或和 预处理每个点到根的路径的异或和由于异或的特殊性质，在求链x->y的异或和的时候，我们只需要知道x到根的异或和，y到根的异或和，将他们异或起来，最后异或上被消掉的lca处的值即可。 ...
分类：
其他好文 时间：
2017-09-20 23:16:25
阅读次数：
199
Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size o ...
分类：
其他好文 时间：
2017-09-09 11:57:56
阅读次数：
177
今天A了张子苏大神的sg函数的题，感觉神清气爽。 一篇对于sg函数讲的很透彻的博文：http://acm.hdu.edu.cn/forum/read.php?fid=9&tid=10617 我来整理一下： 问题1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根， 可将一堆全取走，但不 ...
分类：
其他好文 时间：
2017-08-20 14:57:29
阅读次数：
221
我随机跳题，跳到了这题，乍一看，不就博弈论吗，题目明明白白的告诉了我们。 诶.........丧啊。。。不会。。。。。。。 万般无奈，看了一下题解，是一个叫做威佐夫博弈的东西。 然后百度一下，盯着半天，终于会了，你们也可以百度哦。百度写得足够详细了。 本文由Yzyet编写，网址为www.cnblog ...
分类：
其他好文 时间：
2017-08-19 22:19:57
阅读次数：
129
一开始有n个杯子，每个杯子里有一些豆子，两个人轮流操作，每次只能将一个豆子移动到其所在杯子之前的某个杯子里，不过可以移动到的范围只有一段区间。问你是否先手必胜。 一个杯子里的豆子全都等价的，因为sg函数是异或起来的值，所以一个杯子里如果有偶数个豆子，就没有意义。 用sg(i)表示i杯子中的豆子的sg ...
分类：
其他好文 时间：
2017-08-17 10:32:35
阅读次数：
150
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9296 Accepted Submissio ...
分类：
其他好文 时间：
2017-08-11 15:58:52
阅读次数：
176
试题描述 Adam和Eve玩一个游戏，他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作： 1 ： 把日期的天数加1，例如1900.1.1变到1900.1.2 2 ： 把月份加1，例如：1900.1.1变到1900.2.1 其中如果天数超过应 ...
分类：
其他好文 时间：
2017-08-10 01:11:51
阅读次数：
180
这次，我们来继续学习博弈论的知识。今天我们会学习更多的基础模型，以及SJ定理的应用。 首先，我们来看博弈论在DAG上的应用。首先来看一个小例子：在一个有向无环图中，有一个棋子从某一个点开始一直向它的出点移动，双方轮流操作，无法操作者输，问是否先手必胜。 考虑一下我们之前的Nim游戏，如果我们把后继状 ...
分类：
其他好文 时间：
2017-07-30 22:07:21
阅读次数：
247
【算法】博弈论+数论 【题意】给定n个石子，两人轮流操作，规则如下： 轮到先手操作时：若石子数<p添加p个石子，否则拿走p的倍数个石子 ； 轮到后手操作时：若石子数<q添加q个石子，否则拿走q的倍数个石子 。 拿走所有石子的人胜利，问先手是否必胜，或输出游戏会永远进行下去 【题解】引用自：BZOJ ...
分类：
其他好文 时间：
2017-07-28 12:47:43
阅读次数：
142
【算法】博弈论+线性基 【题解】 显然第一步取走后留给对手的序列必须不存在子序列异或和为0。 数列的线性基就是最大的值域不含0的子序列，所以取走剩下的就可以了。 从大到小插入线性基，未插入的计入答案。 #include<cstdio> #include<algorithm> using namesp ...
分类：
其他好文 时间：
2017-07-25 19:44:23
阅读次数：
173
