博弈入门题吧。 把尼姆博弈推广到n堆，都是用异或运算。还有个总结的地方是，只要先手面对的是奇异局势，则胜负都掌握在后手。本题，题目要求是最后拿完的输，尼姆博弈是最后拿完的赢。但实际上优先权都掌握在后手，前提是先手面对的是奇异局势。 本题还要注意一下每堆都是1的情况。 最后还是膜拜一下OI大神，推荐一 ...
分类：
其他好文 时间：
2016-04-21 16:30:21
阅读次数：
157
这两天下来感觉比一年多的学习还要累，或者说收获倾注一年心血的结果就那么10个小时。 即使是失败面对起来也出奇的容易，不去考虑后果才让我到现在都无所顾虑。 遇到这种六道数据结构题的系列赛也是无语，江哥说“题目简单，没点码量是写不出的”。 （=。=）江哥题解传送门～：http://yuxj173.git ...
分类：
其他好文 时间：
2016-04-18 11:42:19
阅读次数：
329
树的分治学了好几天时间也不是很透彻，特别是09年OI论文还没看懂。。。。。 这题很经典的一道树的分治 可以参考09漆神OI论文 1 #include <cstdio> 2 #include <algorithm> 3 #include <vector> 4 #include <cstring> 5 ...
分类：
其他好文 时间：
2016-04-16 21:22:54
阅读次数：
264
cyyz&qhyz&lwyz&gryz弱校胡策 命题人：cyyz ws_fqkT3暴力写挫了 50+10+0滚粗辣！奇妙的约会(appointment.cpp/c/pas)【问题描述】DQS和sxb在网上结识后成为了非常好的朋友，并且都有着惊人
的OI水平。在NOI2333的比赛中，两人均拿到了金牌，并保送进入
HU/PKU。于是两人决定在这喜大普奔的时刻进行面基。
NOI2333参赛选手众多...
分类：
其他好文 时间：
2016-04-15 12:16:59
阅读次数：
381
QAQ 弄了一上午总算把后缀自动机的坑填上了 现在的我内心几乎是崩溃的，离省选还有6天还有一堆事情要做 心里感觉很忙乱，但是有一些感悟，觉得现在不说以后就没机会说了 首先就是做事情一定要顺心意，不能去做违背自己内心的事情 很早以前在我还在玩泥巴的时候，那个时候的我学O是很开心的 因为对于我来说，OI ...
分类：
其他好文 时间：
2016-04-15 11:52:20
阅读次数：
114
Description 神校XJ之学霸兮，Dzy皇考曰JC。 摄提贞于孟陬兮，惟庚寅Dzy以降。 纷Dzy既有此内美兮，又重之以修能。 遂降临于OI界，欲以神力而凌♂辱众生。 今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠，神力外溢，遂有K条膴蠁边灰飞烟灭。 而后俟 ...
分类：
其他好文 时间：
2016-04-12 22:33:22
阅读次数：
348
SDOI2016 因为自己的沙茶犯了低级的沙茶错误而滚粗。 day2原可以AK，却因为眼残脑残只拿到90。 由此可见，细节永远不是一个小问题。 想想过去的日子，还真是舍不得。 但过去的终将过去，未来的总会到来。 OI，再见。 你好，高考。 ...
分类：
其他好文 时间：
2016-04-10 17:36:38
阅读次数：
141
原文 其它较好的的介绍：堆排序 AVL树 树堆，在数据结构中也称Treap(事实上在国内OI界常称为Traep,与之同理的还有"Tarjan神犇发明的"Spaly)，是指有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对 ...
分类：
其他好文 时间：
2016-04-07 20:44:01
阅读次数：
288
挂完月考又滚回来玩OI了，对于书中前几章例题，没有答案还是比较慌，找了许久也没用什么完全符合的。其中不错的有一篇写下来看看 http://wenku.baidu.com/link?url=Ofu2LHxnKm838nW3XtLBX9cGQcgOAqPIgqdg0vhOc9X0M4cSWnL_yCjd ...
分类：
编程语言 时间：
2016-03-27 18:04:58
阅读次数：
171
先简单介绍一下自己： 高中在OI打过一段时间酱油，大一后暑假进入ACM集训队，到大三寒假，总共一年半的ACM生涯。 总共参加了四场比赛：区域赛一银（2013长春）一铜（2013杭州）一铁（2012金华)，省赛狗血一银(2013山东) 总共有过5位队友 个人感觉SDUST ACM集训队的最大缺点就是经
分类：
其他好文 时间：
2016-03-20 16:14:05
阅读次数：
281
