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

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

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

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

Gravatar
FoolMike
积分:5198
提交:1168 / 2244
真是一只辣鸡,没打longlong就交了……

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

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

Gravatar
FoolMike
积分:5198
提交:1168 / 2244
丧心病狂,居然卡线段树套线段树的常数,非得搞个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
积分:2668
提交:581 / 1231

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

Gravatar
Cooook
积分:1226
提交:290 / 667

Gravatar
LadyLex
积分:1149
提交:268 / 752

Gravatar
CRT合并
积分:15
提交:1 / 12
Orz meaty

Gravatar
Ostmbh
积分:3328
提交:800 / 1604
O2O2

Gravatar
Hyoi_0Koto
积分:1188
提交:297 / 652
pascal的速度的确很难打压

题目 563 特殊的质数肋骨
2017-06-07 11:17:56
Gravatar
LadyLex
积分:1149
提交:268 / 752
2333

Gravatar
AntiLeaf
积分:3386
提交:1526 / 4369
$G(x)=\sum_{i=0}^\infty \frac{F(x)^i}{i!}=e^{H(x)}$