ws_ccd - 博客园

2017年3月2日

poj 2187 Beauty Contest

摘要：求直径，很裸，，随便搞搞就好。。阅读全文

posted @ 2017-03-02 07:25 ws_ccd 阅读(108) 评论(0) 推荐(0) 编辑

bzoj 1185: [HNOI2007]最小矩形覆盖

摘要： %%hzwer，，可以通过蹩脚的画图法发现，矩形的一边会和凸包一边重合。所以就可以枚举边，然后在用旋转卡壳的方法求出左边界，上边界，右边界就是当前的最小面积。这题细节太神了、、、（应该先做下一题，，，）阅读全文

posted @ 2017-03-02 07:19 ws_ccd 阅读(584) 评论(0) 推荐(0) 编辑

bzoj 1069: [SCOI2007]最大土地面积

摘要：求出凸包，枚举一下对角线，然后就可以用神奇的旋转卡壳了（其实感觉旋转卡壳就是用凸包的性质给暴力加了一点小优化）阅读全文

posted @ 2017-03-02 07:14 ws_ccd 阅读(201) 评论(0) 推荐(0) 编辑

2017年3月1日

bzoj 3669: [Noi2014]魔法森林

摘要：用lct模拟一下过程2333，蒟蒻就不乱说了。。阅读全文

posted @ 2017-03-01 08:42 ws_ccd 阅读(134) 评论(0) 推荐(0) 编辑

bzoj 3626: [LNOI2014]LCA

摘要：把区间排序，可以发现直接往点上到根搞一下值（每来一个数，路径上就加1），那么最后的答案可以差分一下，而且deep[lca]就可以直接查询z点到根的和。阅读全文

posted @ 2017-03-01 08:41 ws_ccd 阅读(228) 评论(0) 推荐(0) 编辑

bzoj 4320: ShangHai2006 Homework

摘要：把操作分类，，太神奇了。。。分为sqrt(300000)，因为300000为最大的数据，所以这样的话就相当于分块，均摊复杂度应该是最优的。小于的就直接暴力查询，大于的就按询问的模数分块查询，（一块一块的东西，23333并查集），然后因为是取模，所以这么做是对的。。阅读全文

posted @ 2017-03-01 08:32 ws_ccd 阅读(165) 评论(0) 推荐(0) 编辑

bzoj 1800: [Ahoi2009]fly 飞行棋

摘要：找圆就是矩形对角线（不知道本蒟蒻的垃圾大暴力为什么不对。。）阅读全文

posted @ 2017-03-01 08:21 ws_ccd 阅读(135) 评论(0) 推荐(0) 编辑

bzoj 2330: [SCOI2011]糖果

摘要：神奇的差分约束？？百度写的很明白（感觉其实就一句话有用）阅读全文

posted @ 2017-03-01 08:20 ws_ccd 阅读(155) 评论(0) 推荐(0) 编辑

bzoj 2561: 最小生成树

摘要：最小割，，，用比L小的搞到最小生成树，然最小割一下，那么在加上L后就会使图联通变为树，就可以了。最大同理，答案加起来阅读全文

posted @ 2017-03-01 08:17 ws_ccd 阅读(116) 评论(0) 推荐(0) 编辑

cf 543 D. Road Improvement

摘要：（懒得想了，，又是DP）阅读全文

posted @ 2017-03-01 08:13 ws_ccd 阅读(345) 评论(0) 推荐(0) 编辑

bzoj 1143: [CTSC2008]祭祀river

摘要：这是最大独立集？？最小点覆盖？？（反正就是总数减去匈牙利算出来的就是）这个题加一个Floyd建边就行阅读全文

posted @ 2017-03-01 08:09 ws_ccd 阅读(146) 评论(0) 推荐(0) 编辑

bzoj 1026: [SCOI2009]windy数

摘要： D（不）P（会）类阅读全文

posted @ 2017-03-01 08:06 ws_ccd 阅读(189) 评论(0) 推荐(0) 编辑

hdu 4010 Query on The Trees

摘要：天呢，，，，，，我记得做这个题的时候都开始叫骂了。。还是普通的lct（本蒟蒻能会这个感觉就很强了。。。）阅读全文

posted @ 2017-03-01 08:02 ws_ccd 阅读(133) 评论(0) 推荐(0) 编辑

bzoj 2157: 旅游

摘要：额，lct一下。。。注意一下细节就可以，，（然并卵，还是搞错）阅读全文

posted @ 2017-03-01 07:59 ws_ccd 阅读(126) 评论(0) 推荐(0) 编辑

bzoj 2005: [Noi2010]能量采集

摘要：这。。。。。。枚举一下、K，然后就出来了K的倍数，用类似容斥的东西加加减减就行了。（说起来好简单啊，，，）阅读全文

posted @ 2017-03-01 07:56 ws_ccd 阅读(114) 评论(0) 推荐(0) 编辑

bzoj 2763: [JLOI2011]飞行路线

摘要： 233333（别省总是这么良心。。。）把SPFA的dis[]换成dis[][]搞就行了。。。阅读全文

posted @ 2017-03-01 07:52 ws_ccd 阅读(123) 评论(0) 推荐(0) 编辑

bzoj 4551: [Tjoi2016&Heoi2016]树

摘要：一开始本蒟蒻打眼一看，直接上链剖，维护深度最大不就行了，，，，，，霹雳巴拉打完，（搞了半天还忘了size[x]=1.....各种蛋疼的调）然后翻了一下众神犇的题解，发现我真的是个蒟蒻。。。神犇们大概是这么做的：把操作离线，倒叙处理，把打标记变成删标记，然后把一开始的未标记点往上连，也搞成一些一块阅读全文

posted @ 2017-03-01 07:50 ws_ccd 阅读(222) 评论(0) 推荐(0) 编辑

bzoj 2054: 疯狂的馒头

摘要：这可是个神题2333 倒过来处理，往上染色，（倒过来的）先染色的是不能被后面的染色覆盖的，所以就可以维护一些一块一块的东西，，（并查集）阅读全文

posted @ 2017-03-01 07:24 ws_ccd 阅读(132) 评论(0) 推荐(0) 编辑

bzoj 2453: 维护队列

摘要：这不是和数颜色一个题吗？？？。。。这里是用分块2333 阅读全文

posted @ 2017-03-01 07:16 ws_ccd 阅读(147) 评论(0) 推荐(0) 编辑

bzoj 3262: 陌上花开

摘要：花形(s)、颜色(c)、气味(m)，三维，第一维排序，二三维树套树（树状数组套平衡树就好（都是维护比某个权值小的个数就好））（2333，语文太虚 bug、、、、）阅读全文

posted @ 2017-03-01 07:14 ws_ccd 阅读(109) 评论(0) 推荐(0) 编辑