Gravatar
kZime
积分:1101
提交:334 / 677
为啥记忆化搜索要比技巧裸搜还要慢。。。难道是递归的锅QAQ

Gravatar
kZime
积分:1101
提交:334 / 677
时隔半个月才a掉。。。之前裸搜t了最后3个点,换了一种搜索顺序(倒序树的遍历)就a掉了。。。。但是这还可以优化。因为还是有重复搜索。。
。。

Gravatar
核糖核酸
积分:326
提交:71 / 246
回复 @QhelDIV :
字典序最小。

题目 409 [NOI 2009]变换序列
2017-02-03 20:42:06
Gravatar
玉带林中挂
积分:789
提交:181 / 326
打错了头文件的后果

题目 98 [NOIP 2002]均分纸牌
2017-02-03 19:12:08
Gravatar
sxysxy
积分:2485
提交:603 / 1120
我就是想学个kd树
然后看不懂题意

Gravatar
zkx06111
积分:97
提交:30 / 107
回复 @甘罗 :
sdf

Gravatar
sxysxy
积分:2485
提交:603 / 1120
犯蠢了答案输出的顺序错了全WA

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @Chenyao2333 :
AC自动机+矩阵加速可以做到O((12n)^3*logL)

Gravatar
Cydiater
积分:1063
提交:220 / 783
SAM模版题

Gravatar
confoo
积分:898
提交:221 / 728
这tm……不分块都能过

Gravatar
sxysxy
积分:2485
提交:603 / 1120
虫合

题目 8 备用交换机 AAAAAAAAAA
2017-02-01 13:03:38
Gravatar
sxysxy
积分:2485
提交:603 / 1120
www...

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
总体复杂度估计是O(n)的吧

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
我有罪,明天要学CDQ报树套树被卡之耻!!
--------------------------------------------------
CDQ为什么这么快!!
-------------------------------------------------
树套树还是这么慢,最后一个点本机3s

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
Mike已经将数据修正,记得无解要输出0.0000
懒人出懒招,我的输出还是挺短的吧- -

Gravatar
1234
积分:57
提交:23 / 99
回复 @铁策 : 我们老师说九百道。。。

题目 1409 C4炸弹
2017-01-31 21:58:02
Gravatar
cstdio
积分:4745
提交:1198 / 2108
为什么网络流题目要输出方案……

Gravatar
cstdio
积分:4745
提交:1198 / 2108
状态不能设为“第i个,还有j次申请,站在C/D”,因为这样会导致你在下一个C处min一下,下一个D处也min一下,而这两个min的结果可能是不同的。你必须对二者的混合概率一块min,所以状态必须是"第i个,还有j次申请,当前这个有没有申请"。
老年选手身败名裂……

题目 2558 [NOIP 2016]换教室
2017-01-31 21:13:06
Gravatar
cstdio
积分:4745
提交:1198 / 2108
物理大法好……
人在做,天在看,沉迷数学留祸患,画受力,求积分,物理大法保平安,诚信诚念牛顿好,教你力学莫拒绝
(逃
补:有50分都包含“直线弹道”这种情况,不用a<-eps就扣一半分……

Gravatar
Mealy
积分:1523
提交:448 / 1154
人蠢,被读入卡了一万次O Q.
比如getline()读的第一个字符是空格,比如“\r”卡getline(),比如getchar()结束条件判错等等等等,总之感谢@chenyao233 的提示