|
tarjan + 手写堆。。
刚开始脑残的吧ans_cnt定义成bool型的了。。。。。。 我能说些什么。。 |
|
水题错出新高度系列
|
|
竟然是有向边……调了一个小时
题目 1350 战争传说
2017-04-21 22:57:36
|
|
|
1A,比较有趣的线段数..........
|
|
题目 1533 [HNOI 2002]营业额统计
2017-04-21 21:59:14
|
|
|
1A
随便玩玩基础(naive)的线段树.......... |
|
我认为这个题在逻辑上有问题，它要求半张棋盘，可是测试点为另外半张棋盘的
|
|
题目 2275 [HEOI 2016] 序列
2017-04-21 18:18:32
|
|
题目 2275 [HEOI 2016] 序列
2017-04-21 17:04:37
|
|
|
Woc…… $CDQ$ 比那俩快了40倍
题目 2275 [HEOI 2016] 序列
2017-04-21 14:17:36
|
|
用增广路系列算法的时候记得把图还原成原图最小割的残量网络。
记得在原图残量网络中筛去还能互相到达的点对。 记得把最大流清空…… |
|
|
我刚才写了一下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互质 |