Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
第1K次提交记录

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
O(n)线性递推求逆元。
组合计数大法好,膜拜神犇常学长!

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
vector上二分查找

Gravatar
再见
积分:2248
提交:518 / 978
linux下gedit的第一份代码。。手残把sum[o]写成sum[0]。。
add标记不下传速度会快一点。

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
cogs好像变快了,上次提交快读 inline 卡常 去库跑2.5秒,这次啥都没加跑1.5秒唉

题目 2093 花园的守护之神
2017-01-02 11:24:58
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @stdafx.h :
膜拜神犇的做法,直接掉一个log

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
表示本蒟蒻只会O(nlogn)的预处理+O(sqrt(n))的查询

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
你们是怎么做到那么快的......

Gravatar
New World
积分:767
提交:211 / 379
水题1A
点之间正向权值正无穷,反向为0
超级源到左边点正向1,反向0
右边点到超级汇正向1,反向0

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
51nod.......

Gravatar
bbsh
积分:613
提交:176 / 333
此题评测有问题
第一个点的答案:
[换行]
[换行]
10

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
好题推荐

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
记得打上long long,第一次幂数组没开long long,WA了

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
战斗民族的回文自动机真是劲啊!

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
注意距离数组动态清零,点数太多,否则会TLE

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
换模板是大忌QAQ

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
你们为啥都写LCT......分治并查集多好写啊2333
好吧,是我没读题,我以为这是一般图......
LCT比分治并查集好写多了= =(虽然一开始脑残把splay写错了......

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
回复 @AntiLeaf :
$\sum_{i | n} \sum_{j | n} {[n | i j] \mu(\frac{i j}{n}) \left\lfloor\frac{a}{i}\right\rfloor \left\lfloor\frac{b}{j}\right\rfloor}$

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
LCT get√