05 2015 档案

bzoj2631: tree lct
摘要：要打mul和add的lct50000+的mod用unsigned int好了TAT（坑爹没打pc('\n');（静态）调了好久，样例竟然只输出一个，orz，也不提示PE T_T） 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2015-05-11 23:24 Showson 阅读(253) 评论(0) 推荐(0) 编辑
bzoj2049: [Sdoi2008]Cave 洞穴勘测
摘要：lct入门题？得换根了吧TAT这大概不是很成熟的版本.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int Maxn = 10010; 9 10... 阅读全文
posted @ 2015-05-11 23:20 Showson 阅读(170) 评论(0) 推荐(0) 编辑
bzoj2002: [Hnoi2010]Bounce 弹飞绵羊
摘要：lct入门题？只需要Link Cut，不需要换根和维护其他标记 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 200000 + 10; 6 7 int ch[N][2], p[N], sz[N], tl[N] 阅读全文
posted @ 2015-05-11 23:17 Showson 阅读(233) 评论(0) 推荐(0) 编辑
bzoj3669: [Noi2014]魔法森林 lct
摘要：记得去年模拟赛的时候好像YY出二分答案枚举a,b的暴力，过了55欸然后看正解，为了将两维变成一维，将a排序，模拟Kruskal的加边过程，同时维护1到n的最大值，加入一条边e(u,v,a,b)时有以下两种情况：1） 若u,v已连通，则找出u->v上最大的b'，若bn，因为去掉b'所在边时1,n一定不... 阅读全文
posted @ 2015-05-11 23:12 Showson 阅读(361) 评论(0) 推荐(0) 编辑
bzoj2243 sdoi2011 染色 paint
摘要：明明是裸树剖 竟然调了这么久好蛋疼 大概是自己比较水的原因吧 顺便+fastio来gangbang#include#include#include#include#include#includeusing namespace std;const int Maxn=100010,Maxm=Maxn;i... 阅读全文
posted @ 2015-05-04 23:48 Showson 阅读(167) 评论(0) 推荐(0) 编辑
bzoj1036 zjoi2008 树的统计 count
摘要：填坑= =第一道裸树剖#include#include#include#include#include#includeusing namespace std;const int Maxn=30010,Maxm=30010,INF=~0u>>1;int n;struct Data{ int su... 阅读全文
posted @ 2015-05-04 23:44 Showson 阅读(226) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示