|
最小费用最大流
|
|
|
刚刚写了 Splay 发现很快啊
|
|
|
400000个节点就可以了
|
|
|
求强连通分量会爆栈。。。
|
|
|
后缀数组真是强悍啊!
|
|
|
ST算法适合数据个数不是特别多，但是查询很多。线段树时候数据多，但是查询少。
|
|
|
终于过了这个题了 哈哈哈
|
|
|
费用流，或者KM
|
|
|
并差集真简单
|
|
|
Treap万岁
|
|
|
POI1997的题，好像还是山东的省选
|
|
|
的确啊，数据太弱了，丝毫不能体现出我的动态规划的优越性
|
|
|
明明是树，搜索就行了，不用最短路。。。。。
|
|
|
已更正
|
|
|
庆祝一下，终于写对Treap查找前驱后继了。
|
|
|
果然是堆排序慢啊。
|
|
|
练习写堆。堆排序果然比快排慢。
|
|
|
高精度加减法。
|
|
|
没看见题上写了10000吗？邻接链表开吧
|
|
|
随机化
|