|
题目 2701 动态树
2017-06-09 20:54:48
|
|
kito教会线性筛？
|
|
坑点：1. 权值离散化 2.数据值排序 3. 注意开long long
|
|
求dalao解答为什么我的算法windows下是正确答案，linux下是0
|
|
加了stl还0ms……我的脸全用这了……
题目 911 [IOI 1993][USACO]周游加拿大
2017-06-09 20:04:36
|
|
回复 @hzoi_WildRage :
题目 2105 [NOIP 2015]信息传递
2017-06-09 19:43:46
|
|
|
题目 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(其实很显然,倒数第某辆只能有一个呀)
|