摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1040简直不能再神的题orz。蒟蒻即使蒟蒻，完全不会。一开始看到数据n1的点和他的孩子切开，然后自己做根（我们设这2个点为x和y）！（其实随便啦，，只要把环破掉就行了）但是我们要注意。。树形dp的时候注... 阅读全文
摘要：
http://poj.org/problem?id=2234博弈论真是博大精深orz首先我们仔细分析很容易分析出来，当只有一堆的时候，先手必胜；两堆并且相同的时候，先手必败，反之必胜。根据博弈论的知识（论文 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》）局面可以分解，且结果可以合并... 阅读全文
摘要：
http://cojs.tk/cogs/problem/problem.php?pid=710近日开始刷水。。。此题我为了练一下hash。。。但是hash跑得比暴力还慢。。不言而喻。。。#include #include #include #include #include #include #in... 阅读全文
摘要：
http://poj.org/problem?id=1740题目大意就是，对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。看了题解感觉太神了。首先我们来分析：当只有一堆时，先手必胜，直接一... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1054一开始我还以为要双向广搜。。。。但是很水的数据，不需要了。直接bfs+hash判重即可。#include #include #include #include #include #include ... 阅读全文
摘要：
http://poj.org/problem?id=3255同匈牙利游戏。但是我发现了一个致命bug。就是在匈牙利那篇，应该dis2单独if，而不是else if，因为dis2和dis1相对独立。有可能在前边两个if改了后还有更优的次短路。所以，，wikioi那题太水，让我水过了。。#include... 阅读全文
摘要：
http://poj.org/problem?id=1062此题一开始果断想到暴力。。但是n#include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(n);--... 阅读全文