|
用增广路系列算法的时候记得把图还原成原图最小割的残量网络。
记得在原图残量网络中筛去还能互相到达的点对。 记得把最大流清空…… |
|
我刚才写了一下kdtree确实比两个$\log$ 快，但是这也是非常正常的事情吧= =
|
|
真的有评测插件？
题目 313 [POI 2001] 和平委员会
2017-04-21 11:45:34
|
|
|
$log^2$ 没什么问题啊= =
没卡常就过了啊 |
|
……本想练习lca
题目 2478 [HZOI 2016] 简单的最近公共祖先
2017-04-21 10:52:45
|
|
蒟蒻写的指针版因为内存开的太大居然RE，改成非指针之后才发现是数组长度写错
 |
|
这题是后缀平衡树?
题目 2622 [HZOI 2016][NBUT 1653]String in the tree
2017-04-21 10:45:46
|
|
题目 2653 源符「厌川的翡翠」
2017-04-21 10:23:28
|
|
用tarjan和并查集写的。。。。。。。。
话说第一遍我是怎么过的那几个点。。。。。 没过的居然还是RE而不是WA。。。。 我可以说数据水么。。。。  |
|
让常数优化成为一种习惯 —— wys
前排提醒，a和a-1互质 |
|
题目数据恶心，两个实数加起来直接是整数
题目 1 加法问题
2017-04-20 22:02:47
|
|
|
为什么我的ST过不去……tarjan却可以
题目 2450 距离
2017-04-20 21:46:11
|
|
guoshiju真的丑
题目 623 [NOIP 2011]数字反转
2017-04-20 20:56:22
|
|
都算对了，结果No写成Yes了。。。。这居然都过了6个点ORZ
|
|
求参考答案
题目 2562 [NOIP 2016PJ]买铅笔
2017-04-20 20:25:36
|
|
大概是后缀树上瞎搞？
|
|
|
线段树合并真是慢……
|
|
鸡排。。。
题目 637 排序测试
2017-04-20 20:00:35
|
|
题目 2295 [HZOI 2015]榴莲
2017-04-20 19:46:30
|
|
1.7s->1.5s->1.3s->1.1s->1.02s->0.96s……
常数压得我心力憔悴…… 超级快读+各种位运算优化+线段树永久化标记…… 原来三个Log也能过…… |