Gravatar
Xiejiadong
积分:103
提交:22 / 91
整体二分大法好.....
memset毁青春......0

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @Alboi_真神名曰蛋蛋 :
被看穿了- -
话说当年考试的时候我还不会呢。

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
我说为什么不是链的点我就挂,原来树剖写错了。。

Gravatar
Magic_Sheep
积分:2287
提交:647 / 1317
我怀疑我学了假的CDQ

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
@FoolMike 请问您是广义后缀自动机么??

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
帕秋莉♂GO!
注意到要输出上面那个式子的导函数

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
真是晕倒了。。。

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
double大法好,二分答案好,人在做,诚在看,STL留祸患,边界爆炸天地灭,实数运算保平安,诚心诚念double好,相加除2大法平安保,众生都为AC来,现世险恶忘前缘,OI弟子说真相,教你写题莫拒绝

题目 2276 [HEOI 2016] 排序
2017-02-14 07:26:22
Gravatar
Sky_miner
积分:2788
提交:902 / 1646
bzoj 3527

题目 2337 [ZJOI 2014] 力
2017-02-14 07:05:38
Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
1A感觉不错
----------------
吃完饭后评测机就是快啊
两个代码一个T7.,一个T2
T7的重评A了
T2的重评A了
评测机亮了

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
bzoj 4503
bzoj上FFT 3s,FNT 5s
cogs上FFT 4s FNT 2s
~!@#$%^&*(*&^%$#@!@#$%^&*(

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
回复 @Cydiater :
这题的数据导致了整体二分丧失优势,要想对比速度,可以用@1345.K大查询 来比较,亲测相差10倍以上

题目 257 动态排名系统
2017-02-14 06:03:30
Gravatar
邪恶的小法(zhi)师(zhan
积分:93
提交:34 / 76
关于保留位数的证明:
存在x*y==z*(10^k)(x个位不为零)(y<=4220)(z是普通的正整数)
因为10^k中的质因数只有2和5(10^k == 2^k * 5^k),所以,当x可以整除2^k,y可以整除5^k时,才会存在x*y==z。而形如N!/ 10^p的数(N!/ 10^p的个位数字不为0),其中一定没有质因数5,所以x只能是2^k,y只能是5^k。
而y<=4220<5^6
所以保留5位是一定可以的。。。

题目 861 阶乘
2017-02-13 22:33:13
Gravatar
Shirry
积分:2255
提交:554 / 1107
有毒……本地评测是对的

题目 666 方块转换
2017-02-13 21:26:45
Gravatar
Cydiater
积分:1063
提交:220 / 783
都说整体二分快,为什么比我写的主席树还要慢啊

Gravatar
Mealy
积分:1523
提交:448 / 1154
再不读题我吃tab(.

题目 671 城堡 AAAAAAAA
2017-02-13 20:45:26
Gravatar
_Itachi
积分:4323
提交:1498 / 3922

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
求更新!!!

Gravatar
New World
积分:767
提交:211 / 379
基数排序真有意思:
分四段:2.388 s 0.32 MB
分三段:2.268 s 0.38 MB
分两段:3.968 s 1.81 MB
真是底层优化。。。

题目 637 排序测试
2017-02-13 18:57:55