Gravatar
NewBee
积分:1849
提交:671 / 1665
样例输出里的There’s no weakness. 不能用!!
——来自HZOI的暴力求解法

Gravatar
sxysxy
积分:2485
提交:603 / 1120
syzoj上做过,然后可耻地复制粘贴了一下

题目 1426 eins AAAAAAAAAA
2016-10-13 18:01:25
Gravatar
白夜<=>黑天
积分:162
提交:33 / 106
回复 @owl city :
你要的PASCAL

Gravatar
NVIDIA
积分:1173
提交:301 / 546
%%%%%%%%%%%

Gravatar
rewine
积分:3047
提交:755 / 1597
什么鬼,暴力2S

Gravatar
喵喵喵
积分:256
提交:60 / 149
回复 @Hzoi_AntiLeaf :
我写的treap啊

题目 2479 [HZOI 2016] 偏序
2016-10-13 16:43:46
Gravatar
Rapiz
积分:1624
提交:386 / 700
数据由我进行修改。不保证完全正确。

题目 42 [NOIP 2005]循环
2016-10-13 16:42:38
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
回复 @多冷的隆冬哒哒~ :
并不清楚
你写的哪种平衡树

题目 2479 [HZOI 2016] 偏序
2016-10-13 16:14:02
Gravatar
喵喵喵
积分:256
提交:60 / 149
最近愈发zz了啊啊啊啊
时间复杂度一开始以为是nlogn^4还在想为什么理论上暴力比正解更优
但还是想不通空间复杂度啊,不应该是nlogn么,为什么我的内存池开到100W会RE啊@Hzoi_hzoier

题目 2479 [HZOI 2016] 偏序
2016-10-13 16:02:06
Gravatar
riteme
积分:331
提交:80 / 223
回复 @Mike is Fool :
使用线段树分治 + $O(1)$的LCA查询可以做到二分过程$O(n \log n)$

题目 2215 [HNOI 2016] 网络
2016-10-13 16:00:22
Gravatar
sxysxy
积分:2485
提交:603 / 1120
可耻地直接复制粘贴了以前火柴排队的代码改了下。。。咦?这个模数。。wc2016 wifi密码啊

Gravatar
NVIDIA
积分:1173
提交:301 / 546
回复 @姬树流 :
四高一

Gravatar
喵喵喵
积分:256
提交:60 / 149
1.没有绅士来出一个强制在线的盗版题么...要不然对于明明理论效率一样却被卡常数的树套树实在不公平啊
2.两个优化细节:sort改成与cdq同步的归并排序。拆成4个的查询可以拆成2个。

题目 577 蝗灾
2016-10-13 14:25:42
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
pbds大法好

Gravatar
Fmuckss
积分:1324
提交:273 / 511
有无数个潜在bug的ac代码,数据太弱,╮(╯_╰)╭,交错代码调了十年

Gravatar
Fmuckss
积分:1324
提交:273 / 511
跑得慢的优化还是naïve啊,要加上舍伍德算法,当然拉斯维加斯可能会更快,不过楼上的开栈代码真厉害

Gravatar
sxysxy
积分:2485
提交:603 / 1120
Orz..dalao们的树套主席树写的太神辣!那个开栈代码太秒辣!

Gravatar
KZNS
积分:2672
提交:581 / 1231
喵喵喵~

Gravatar
Rapiz
积分:1624
提交:386 / 700
精心伪装的暴力……

题目 806 表达式
2016-10-13 10:07:20
Gravatar
KZNS
积分:2672
提交:581 / 1231
tarjan求割点,从1开始,要求子树中存在点N才算是合格的割点