Gravatar
Go灬Fire
积分:3402
提交: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
积分:2780
提交:902 / 1646
bzoj 3527

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

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

Gravatar
_Itachi
积分:4318
提交: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
积分:1064
提交:220 / 783
都说整体二分快,为什么比我写的主席树还要慢啊

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

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

Gravatar
_Itachi
积分:4318
提交: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
Gravatar
+1s
积分:567
提交:285 / 1051
普♂及义务♂教育

题目 3 服务点设置
2017-02-13 16:14:52
Gravatar
FoolMike
积分:5198
提交:1168 / 2244
O(nlogn)的做法,跑不过O(nsqrt(n))的做法,真是常数大如狗!

Gravatar
Cydiater
积分:1064
提交:220 / 783
回复 @Rapiz :
我加了快读也T了,我太弱了

Gravatar
Cydiater
积分:1064
提交:220 / 783
我可能开了假的O2
数据过水,差评

Gravatar
哒哒哒哒哒!
积分:3339
提交:1118 / 2737
求该题的正确姿势

Gravatar
Go灬Fire
积分:3402
提交:1738 / 3778
树状数组套主席树
整体二分
线段树套平衡树

Gravatar
kZime
积分:1101
提交:334 / 677