Gravatar
水中音
积分:1265
提交:406 / 833
咱cdq只能在无优化开关下过…

Gravatar
水中音
积分:1265
提交:406 / 833
二维坐标线段树维护最大值

Gravatar
Asm.Def
积分:1014
提交:240 / 495
拿这题来填一下这个远古Problem id坑= =
一道SG定理的变种题,从结束局面出发就能推出一个很爽的结论……
UPD:最近一直在补三个多月以来的题解……把这题的贴上来吧……传送门ToMyBlog

Gravatar
水中音
积分:1265
提交:406 / 833
这水题和251重了好吗…

Gravatar
真呆菌
积分:1088
提交:273 / 486
CDQ(QAQ终于没越界啊)

题目 1822 [AHOI 2013] 作业
2015-03-27 17:48:17
Gravatar
水中音
积分:1265
提交:406 / 833
poi……

Gravatar
刷刷题
积分:19
提交:4 / 23
数据有问题。应该是prev\next\delete \ move 越界的情况。判断越界后,re的一些测试点要么WA要么AC要么还是RE。。。至少说明数据肯定越界。

Gravatar
一個人的雨
积分:2065
提交:546 / 1090
错出翔了后发现上下坡写反了...懒得改了直接粘

题目 21 [HAOI 2005]希望小学
2015-03-26 18:13:42
Gravatar
ztx
积分:2207
提交:758 / 1351
回复 @dsx :
专业优化30年
给智神跪了

题目 1727 [BOI2002]双调路径
2015-03-26 17:55:57
Gravatar
ztx
积分:2207
提交:758 / 1351
ydc跟我说卡常数,果然过掉了
最后一个点7.95s+ 2333333

Gravatar
cstdio
积分:4745
提交:1198 / 2108
也是醉了……这数学证明都能拿去当数学联赛大题了……
题解(其实是翻译的):http://blog.csdn.net/wmdcstdio/article/details/44646631

Gravatar
wolf
积分:629
提交:223 / 361

Gravatar
HouJikan
积分:1854
提交:596 / 1973
我怎么觉得维护N个主席树也可以过的样子。。
二分LogN次,每次查询NlogN。。一共查询Q次。
那么NQLog^2N。。是我分析错了吗

Gravatar
石家庄二中教练
积分:211
提交:56 / 525
到底要剪枝多少次!!!!!!??????

题目 67 [NOI 1999]生日蛋糕
2015-03-25 21:11:43
Gravatar
wolf
积分:629
提交:223 / 361
回复 @cstdio :
应该已经修复了

题目 1913 AC自动机
2015-03-25 21:08:38
Gravatar
ok
积分:381
提交:129 / 255
对不起出题人 神兽神犇

题目 1917 神奇宝贝大师
2015-03-25 20:14:52
Gravatar
new ioer
积分:867
提交:255 / 410
给耗时为0的路径跪了

题目 1727 [BOI2002]双调路径
2015-03-25 19:26:14
Gravatar
一個人的雨
积分:2065
提交:546 / 1090
最后一个点 0.995s。。

Gravatar
一個人的雨
积分:2065
提交:546 / 1090
字符串还要多加练习

Gravatar
一個人的雨
积分:2065
提交:546 / 1090
floyed果然慢。。。