6
16
2015
6

第一版倒计时

剩余题数

0

 

长期在page2徘徊,终于有机会进page1了,求各位大爷轻踩T_T

【6.20】进第一版啦!广告位招租

【BZOJ3563&3569&3237】随机化是厉害……三倍福利真是爽……

【BZOJ4025】因为sb错误调了一中午= =,用lct维护以结束时间为权值的最大生成树,统计"一定会形成奇环"的边数,考虑加入,若不连通则直接连接,若加入边权大于路径最小值,则割掉最小边,继续考虑最小边,若形成奇环,标记这条边,否则不标记,删除时将答案减去边的标记.

【BZOJ4143】水……

【BZOJ3290】kdtree卡过……

【BZOJ3436】差分约束……狂wa不止……最后发现spfa写错了额

【BZOJ1299】不会博弈= =,Orz 学长

【BZOJ1313】同3698 = =,感觉discuss里双倍经验的帖子已经被我刷爆了……bzoj不是缺少双倍,而是缺少发现双倍的眼睛

【BZOJ4144】当所有点都是加油站的时候mst就好了,否则我们考虑spfa计算出每个点到它最近的加油站的距离d[],显然要想通过一条边然后还能到一个加油站所需的油量为d[u]+d[v]+w,用这个作为边权做mst,询问可以离线从小到大做

【BZOJ4152】x排序,相邻两个建边,y排序,相邻两个建边,最短路,没了 = =,顺带一提这题卡spfa

【BZOJ4146】写了个nlogn的枚举倍数就过了……

【BZOJ4145】状压dp枚举子集

【BZOJ1759】树剖线段树,记录区间元素是否相同,否则递归子树,复杂度靠谱,吐槽一下这题从1开始dfs会MLE……

【BZOJ1180】LCT裸题……

【BZOJ2145】只要有表一切都好办!

【BZOJ2165】类似于矩乘的倍增

【BZOJ4057】状压dp,f[S]表示S状态是否可行,写了个\(O(n^22^n)\)居然过了= = 

【BZOJ2953】……

【BZOJ2770】lca为dfs序的min,离线线段树,注意数据保证任意时刻树中key和priority均不相同 不是说所有的key和priority都是不同的 = =

【BZOJ2529】从小到大枚举每条边作为最长边,维护3种当前不同颜色的最大值

【BZOJ2054&2375】一开始眼瞎少看一个0……用并查集维护每个点右侧离他最近的白色点就好了

【BZOJ1432】画画图感受一下……

【BZOJ2561】新加的边一定在mst中,也就是说权值<=L的不能使u,v联通,最小割即可

Category: OI | Tags: | Read Count: 1136
hzwer 说:
2015年6月17日 23:48

zky大爷棒棒哒QAQ

Avatar_small
CreationAugust 说:
2015年6月21日 17:46

祝贺zky学长刷进第一页

Avatar_small
rausen 说:
2015年7月14日 22:26

noi考前膜拜zky学长

我是蒟蒻 说:
2015年8月17日 13:28

noip考前膜拜zky学长

Avatar_small
kzoacn 说:
2015年8月19日 16:01

@我是蒟蒻: 膜毛主力!


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com