Gravatar
digital-T
积分:2213
提交:586 / 1311
啊哈过啦过啦!!!
当前层往下找时要添加到lazy上,而往上回时维护s值

Gravatar
OEE_ZFF
积分:270
提交:208 / 444
卧槽。。原来不用优化。。。害咱写得那么开心。。。

题目 832 [USACO]总分
2013-04-10 20:52:44
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
ax≡gcd(a,n) (mod n)
。。。
开始的时候搞成了
ax≡1 (mod n)

题目 544 [HAOI 2011]向量
2013-04-10 17:17:42
Gravatar
feng
积分:897
提交:139 / 331
好坑爹,完全不知道之前为什么错,之后为什么又对了。。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
线段的权值并非其长度,而是长度-1(因为有重叠)

Gravatar
cstdio
积分:4748
提交:1198 / 2108
“启发自”的意思就是……你懂得

题目 1180 机器分配 AAAAAAAAAA
2013-04-10 15:49:12
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
诡异的题目描述

题目 60 不听话的机器人
2013-04-10 11:42:56
Gravatar
CAX_CPG
积分:1231
提交:400 / 908
记得开int64。。。

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
暴力摩托 和这题是差不多的,很有意思的题!

题目 1301 [HAOI 2006]旅行
2013-04-09 20:19:18
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
有重复元素的集合的排列问题

题目 443 [HAOI 2010]计数
2013-04-09 19:14:30
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
求AHOI的数据

Gravatar
cstdio
积分:4748
提交:1198 / 2108
第一次知道线段树查询的时候也要push= =

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
如果D的范围大一点,就像网络流了

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
new 操作貌似会发生很奇怪的错误....只能预先开个内存池了

题目 257 动态排名系统
2013-04-09 09:47:19
Gravatar
QhelDIV
积分:2339
提交:638 / 1737
数据卡时间,我后几组都是1点几秒。。。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
果的线段树,居然卡内存= =

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
。。。不删点(隔离割顶)就很难搞呃。。。
开始的时候求割顶写错了
然后。。。试试不删点可行否。。。。然后发现我算出来的是双连通分量而不是“删掉”割点后的联通块。。。

Gravatar
cstdio
积分:4748
提交:1198 / 2108
把Q的规模当成N的规模了……太脑残了= =

Gravatar
QhelDIV
积分:2339
提交:638 / 1737
写完平衡树忘了把暴力程序代码删掉。。。。。

题目 859 数列
2013-04-07 15:55:02
Gravatar
cstdio
积分:4748
提交:1198 / 2108
deque崩了,vector没事
终于相信vector比deque强了……