线段树。线段树的细节很重要，小数据遍历可以发现问题。 1 /* 4553 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #i...
分类：
其他好文 时间：
2015-10-25 13:42:26
阅读次数：
200
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11520Accepted Submission(s): 5072Problem Descri...
分类：
编程语言 时间：
2015-10-24 12:54:56
阅读次数：
255
Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 11405Accepted Submission(s): 5418Probl...
分类：
其他好文 时间：
2015-10-24 12:50:08
阅读次数：
222
称号：pid=2121" target="_blank">hdoj 2121 Ice_cream’s world II题意：题目是一道躶题，给n个点，m条边的有向图。然后找一个点。到全部点的距离和最小。找出这个点并输入距离。分析：非常明显是求一个最小树形图，可是没有说根节点。要找跟节点，我们能够虚拟...
分类：
其他好文 时间：
2015-10-24 11:22:54
阅读次数：
178
Splay入门题目，区间翻转，区间分割。 1 /* */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11...
分类：
其他好文 时间：
2015-10-23 01:38:13
阅读次数：
316
题目传送门题意：有n*m的房间，'.'表示可以被点亮，'#'表示不能被点亮，每点亮一个房间会使旁边的房间也点亮，有意盏特别的灯可以选择周围不同方向的房间点亮。问最少需要多少灯使得所有房间点亮分析：需要被点亮的房间最多只有15个，所以考虑状压，然后暴力枚举选择哪一个当作特殊灯和枚举选择哪个方向使旁边的...
分类：
其他好文 时间：
2015-10-22 21:20:16
阅读次数：
230
Treap的基础题目，Treap是个挺不错的数据结构。 1 /* */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl...
分类：
其他好文 时间：
2015-10-20 12:17:48
阅读次数：
258
A Curious MattTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1338Accepted Submission(s): 735Pro...
分类：
其他好文 时间：
2015-10-17 20:31:23
阅读次数：
163
最小费用最大流可解最优解。至于dif如何解，可以把w扩大100倍，如果mission编号和排列P相等则对w+1，然后建立网络流。对结果取模100可以得到没有改变mission的company数目，用company数目减之可以得到dif. 1 /* 2853 */ 2 #include 3 #...
分类：
其他好文 时间：
2015-10-17 17:49:24
阅读次数：
214
Dinic不同实现的效率果然不同啊。 1 /* 3277 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
分类：
其他好文 时间：
2015-10-16 21:56:22
阅读次数：
195
