GEOTCBRL

再见啦

GDKOI2015 day 1 代码

项链: #include using namespace std; #define rep(i,a,b) for (int i = a , _ = b ; i <= _ ; i ++) #define per(i,a,b) for (int i = a , _ = b ; i >=...

2016-02-17 17:52:00

阅读数 997

评论数 0

【bzoj4151】 [AMPPZ2014]The Cave

不错的题,想了挺久的。不妨把点1设为根节点。 对于每个限制,到达ai→bia_{i}\rightarrow b_{i}这条路径的距离一定不大于某个数,在根节点确定的情况下,第i个限制的距离最大就是max{0,dist[ai]+dist[bi]−di2}max\{ 0,\frac{dist[a_i...

2015-11-02 19:22:35

阅读数 1456

评论数 0

【bzoj2243】 [SDOI2011]染色

感觉非常的奇怪。。。。 以前rev的写法是inline void rev(int u) { if (u) std::swap(lc , rc) , std::swap(lcol[u] , rcol[u]) , rv[lc] ^= 1 , rv[rc] ^= 1 , rv[u] = 0 ; }就是...

2015-09-29 20:39:50

阅读数 454

评论数 0

【bzoj2002】 [Hnoi2010]Bounce 弹飞绵羊

非常裸的裸题……

2015-09-27 13:43:07

阅读数 816

评论数 0

【bzoj3306】树

嗯没错就是树! zkj大爷说是树剖 然而我再也不想写树剖了[省赛某题的阴影] 于是强行yy了下lct

2015-09-19 16:54:31

阅读数 939

评论数 0

【bzoj3251】树上三角形

曾经有一题,给一棵树,每次询问一些链,这条链上是否存在满足三角形不等式的边权。 如果这条链不满足的话,那么对于任意a[i]+a[i+1]都有<=a[j]。然后这个东西最朴素情况就是斐波那契数列。数据又很小,所以如果一条链长度大于50就肯定存在了。 至于这题……就只是多了个修!改!点!权!...

2015-09-13 21:19:03

阅读数 670

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭