今天题目情况如下： D题：SG函数相关。 相关知识忘光...已复习。 E题：丧心病狂的模拟题目。 F题：树分块+容斥。 想到了树上莫队，但是糟糕的是不会O(1)/O(logn)转移，gg。使用容斥来转移，很好，会找相关题目练习。 H题：并查集+最长回文子序列。 看错数据范围+脑子懵以为不可写，事实上 ...
分类：
其他好文 时间：
2018-06-23 22:50:57
阅读次数：
183
Problem H. Cups and Beans 2017.8.11 原题： There are N cups numbered 0 through N ? 1. For each i(1 ≤ i ≤ N ? 1), the cup i contains Ai beans,and this cup ...
分类：
其他好文 时间：
2018-06-10 11:47:52
阅读次数：
180
打表： 搜索： 51nod 1070 在知道这是斐波那契博弈之前打表打错了，菜到变形.jpg 由于每次取的规则都有变化，所以要用特殊的记忆化搜索 正确的打表姿势： ...
分类：
其他好文 时间：
2018-06-04 21:38:08
阅读次数：
215
题意：给你n堆石头，在同一堆石头下不能取两次相同的数目，问能否后手胜 题解：设一堆石头最多能取k次不同的石头数目，有nim博弈可以知道只要每一堆石头能取的次数异或起来为0则为必败局，则YES ...
分类：
其他好文 时间：
2018-05-27 22:12:36
阅读次数：
197
shell函数是一组命令集或语句组成一个可用块。利用函数可以简化脚本编写。函数要求先定义再使用，调用函数时直接使用函数名即可。这里主要介绍shell编程中如何定义函数、如何使用函数、如何向函数传入参数、函数体如何获取输入参数并使用、函数返回方式和内容等内容。 函数定义 函数由函数名和函数体两部分组成 ...
分类：
系统相关 时间：
2018-05-25 23:31:31
阅读次数：
260
题解： 这个东西我觉得好像并没有意思。。 就是看书的事情 定义sg(x)函数 当且仅当为0时是必败状态 每个点的sg值等于mex（后继状态） mex是指最小的没有出现在后继状态中的值 然后多组就是将sg值^起来 然后nim游戏可以证明出sg(x)=x 所以就等于所有的^起来啊 然后下面是蓝书上的几道 ...
分类：
其他好文 时间：
2018-05-25 01:33:01
阅读次数：
117
讲解见此博客https://blog.csdn.net/strangedbly/article/details/51137432 理解Nim博弈，基于Nim博弈理解SG函数的含义和作用。 学习求解SG函数的各种方法 SG函数求解博弈问题速讲 对于一个问题，我们把每一个局面抽象为一个点，那么局面的变化 ...
分类：
其他好文 时间：
2018-05-22 22:20:25
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=1536 给出能够取的方法序列，然后求基本石子堆问题。 只要用S序列去做转移即可。 注意has初始化的一些技巧 ...
分类：
其他好文 时间：
2018-05-22 22:09:30
阅读次数：
153
无偏博弈类问题是一类任意局势对于游戏双方来说都是平等的的游戏。也就是说下一步的局势是确定的，而与谁走没有关系。 例题： 关于SG函数后续 ...
分类：
其他好文 时间：
2018-05-20 20:15:50
阅读次数：
256
题解 想去学习一下博弈论的SG函数 不过貌似这道题就是猜结论并且证明 题意是，随便选择一堆石子，扔掉至少一个，然后从扔石子的这堆里选择任意多（可以不选）放到其他任意多的未选择完的石堆里 一堆石子，先手必胜 两堆石子，如果两堆石子相同，那么后手必胜，先手一定会使两堆不同，那么后手把两堆恢复相同，最后先 ...
分类：
其他好文 时间：
2018-05-15 11:12:04
阅读次数：
147
