Gravatar
Sky_miner
积分:2788
提交:902 / 1646
方案数mod 1004535809(479 * 2 ^ 21 + 1)

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
你们真是卡的一手好常...

Gravatar
HeHe
积分:1192
提交:426 / 866
来一发线段树吧
虽说我并没有用

题目 36 求和问题 AAAAAAAAAA
2017-02-18 21:44:09
Gravatar
HeHe
积分:1192
提交:426 / 866
一颗普通的线段树
评测的时候差点以为T掉了

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
这个有nlogn的多项式求逆做法

题目 2606 欧拉图
2017-02-18 21:25:11
Gravatar
bbsh
积分:613
提交:176 / 333
回复 @TenderRun : @TenderRun
能解释一下您代码中的v1,v2,u1,u2,Mx,sum的含义吗?
顺道说一下下面代码的含义。
谢谢。


for(int i=1;i<=top;i++){
sum+=b[i-1];
u1[i]=max(u1[i-1],sum+dis[stack[i]]);
v1[i]=max(v1[i-1],sum+dis[stack[i]]+Mx);
Mx=max(Mx,dis[stack[i]]-sum);
}

题目 2404 [NOI 2013]快餐店
2017-02-18 21:23:06
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
700题留念,感谢神犇Itachi的悉心教导!

Gravatar
HeHe
积分:1192
提交:426 / 866
居然还挂了几次

题目 389 中考分数 AAAAAAAAAA
2017-02-18 20:45:16
Gravatar
HeHe
积分:1192
提交:426 / 866
贪心233

Gravatar
再见
积分:2248
提交:518 / 978
用堆水过了,虽然代码长,不过不用几何了。。。
合并重复+堆+并查集

题目 1634 [JLOI 2013] 赛车
2017-02-18 19:50:42
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
回复 @FoolMike :
并不知道为什么……反正打表观察运算次数和实测都表明复杂度大概是$O(n\log\log n)$……

题目 2165 [BZOJ 2820] YY的GCD
2017-02-18 19:40:20
Gravatar
再见
积分:2248
提交:518 / 978

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
mdzz,B数据的过了,A数据的暴力却不对!!而且又是玄学问题,本机能过,交上去就WA。。

题目 965 [NOI 2012]魔幻棋盘
2017-02-18 19:14:55
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @AntiLeaf :
质数的个数是O(n/logn)的,然后每个质数p需要O(n/p)的时间处理,我怎么觉得是O(nlogn)的复杂度啊

题目 2165 [BZOJ 2820] YY的GCD
2017-02-18 17:57:37
Gravatar
Albert S. Chang
积分:197
提交:58 / 74
垃圾评测机堪比CCF,毁我比赛,颓我精神,耗我钱财,废我青春,农企药丸【雾

题目 2415 [HZOI 2016]非触
2017-02-18 16:36:33
Gravatar
哒哒哒哒哒!
积分:3346
提交:1118 / 2737
这个喜欢关系真复杂。。。

Gravatar
bbsh
积分:613
提交:176 / 333
为什么是mod (1e9+6)?

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
又是个没人加分类的题。。

题目 2570 奔跑
2017-02-18 15:46:00
Gravatar
rvalue
积分:715
提交:213 / 573
出门左转PID 619双倍经验
出门右转PID 921有机会获得三倍经验
PS:蒟蒻数据无力吐槽...说好的重边呢2333333没判重一样A掉了(手动滑稽)

Gravatar
rvalue
积分:715
提交:213 / 573
出门左转PID 1001双倍经验