Gravatar
猛牛盐酸乳
积分:19
提交:3 / 26
回复 @hzoi_WildRage :
666666[/size][/size][/size][/size][/size][/size][/size][/size][/size][/size]

Gravatar
Imone NOI2018Au
积分:453
提交:64 / 185
Toposort是一直完成可以完成的任务,直到没有任务能够完成(obviously)!!!不能完成的任务不一定必须在环上!!! 不过似乎Floyd不用考虑这么多?

Gravatar
O(1)
积分:310
提交:167 / 482
我打表,我羞愧

题目 2451 宗教信仰 AAAAAAAAAA
2017-06-09 18:31:30
Gravatar
lalalala
积分:869
提交:267 / 629
回复 @winee :
%%%,orz,orz,orz,膜大佬,膜神犇,膜大佬,膜神犇,强强强,牛牛牛,厉害厉害厉害,给大佬低头,%%%

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
合并两棵子树后,重心一定在原先的两颗树重心之间,因此在LCT上二分答案就好了。
只想说splay上二分答案细节好多啊……

Gravatar
liu_runda
积分:2887
提交:1014 / 2190
瞎写的DP,,,,加滚动数组就能A了...懒得加了...

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
线性基练手题

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
数据有点弱啊,自己写的暴力能跑70分,再来点wys是不是就踩标算了啊……

题目 2701 动态树
2017-06-09 14:25:35
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
DP套DP,惊为天人!

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
其实分析一下性质,强行LCT干过去就好了,比较无脑的做法……

Gravatar
LadyLex
积分:1150
提交:268 / 752
嗨呀....被自己的智商卡了快15分钟
i和j分不清打错来打错去
<和<=分不清打错来打错去
甚至被一个long long弄死
不过这个题的思想很清奇,充分利用了题目的性质,按照"质因数个数"来建图
这种奇妙的建图一定要多积累呀....

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
真是一只辣鸡,没打longlong就交了……

Gravatar
LadyLex
积分:1150
提交:268 / 752
这个动态加边真的6....
在倒数第i个被使用之前,倒数第i+1~P次没有什么卯月
所以可以到时候再加,这正是优化所在

Gravatar
LadyLex
积分:1150
提交:268 / 752
没想到的一点是,"倒数第i辆"的流量应该设为1(其实很显然,倒数第某辆只能有一个呀)

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
丧心病狂,居然卡线段树套线段树的常数,非得搞个bit……

Gravatar
Hzoi_QTY
积分:1004
提交:282 / 627
回复 @HZOI_皮皮星 :
皮皮星。。

题目 417 [HAOI 2009]毛毛虫
2017-06-08 20:51:04
Gravatar
xyz117
积分:1074
提交:261 / 543

Gravatar
xyz117
积分:1074
提交:261 / 543

Gravatar
KZNS
积分:2672
提交:581 / 1231

Gravatar
rewine
积分:3047
提交:755 / 1597