|
题目 2105 [NOIP 2015]信息传递
2017-06-09 19:42:23
|
|
Toposort是一直完成可以完成的任务,直到没有任务能够完成(obviously)!!!不能完成的任务不一定必须在环上!!! 不过似乎Floyd不用考虑这么多?
|
|
我打表,我羞愧
|
|
题目 1771 [国家集训队2012]JZPSTR
2017-06-09 18:13:10
|
|
合并两棵子树后,重心一定在原先的两颗树重心之间,因此在LCT上二分答案就好了。
只想说splay上二分答案细节好多啊…… |
|
瞎写的DP,,,,加滚动数组就能A了...懒得加了...
|
|
线性基练手题
题目 1818 [CQOI2013]新Nim游戏
2017-06-09 14:58:01
|
|
数据有点弱啊,自己写的暴力能跑70分,再来点wys是不是就踩标算了啊……
题目 2701 动态树
2017-06-09 14:25:35
|
|
DP套DP,惊为天人!
题目 2555 [CCPC2015][HDU5548] 麻将 Mahjong
2017-06-09 13:57:51
|
|
其实分析一下性质,强行LCT干过去就好了,比较无脑的做法……
|
|
嗨呀....被自己的智商卡了快15分钟
i和j分不清打错来打错去 <和<=分不清打错来打错去 甚至被一个long long弄死 不过这个题的思想很清奇,充分利用了题目的性质,按照"质因数个数"来建图 这种奇妙的建图一定要多积累呀.... |
|
真是一只辣鸡,没打longlong就交了……
|
|
这个动态加边真的6....
在倒数第i个被使用之前,倒数第i+1~P次没有什么卯月 所以可以到时候再加,这正是优化所在 |
|
没想到的一点是,"倒数第i辆"的流量应该设为1(其实很显然,倒数第某辆只能有一个呀)
|
|
丧心病狂,居然卡线段树套线段树的常数,非得搞个bit……
|
|
题目 417 [HAOI 2009]毛毛虫
2017-06-08 20:51:04
|
|
|
|
|
|
|
|
|