JSZX11556 - 博客园

2015年6月14日

BZOJ 1858: [Scoi2010]序列操作( 线段树 )

摘要：略恶心的线段树...不过只要弄清楚了AC应该不难....----------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( ... 阅读全文

posted @ 2015-06-14 13:57 JSZX11556 阅读(307) 评论(0) 推荐(0) 编辑

BZOJ 1787: [Ahoi2008]Meet 紧急集合( 树链剖分 )

摘要：这道题用 LCA 就可以水过去 , 但是我太弱了 QAQ 倍增写LCA总是写残...于是就写了树链剖分...其实也不难写 , 线段树也不用用到 , 自己YY一下然后搞一搞就过了...速度还挺快的好像= = #9---------------------------------------------... 阅读全文

posted @ 2015-06-14 11:00 JSZX11556 阅读(217) 评论(0) 推荐(0) 编辑

BZOJ 3391: [Usaco2004 Dec]Tree Cutting网络破坏( dfs )

摘要：因为是棵树 , 所以直接 dfs 就好了...-------------------------------------------------------------------------------------#include#include#include#include#define re... 阅读全文

posted @ 2015-06-14 10:06 JSZX11556 阅读(290) 评论(0) 推荐(0) 编辑

BZOJ 2243: [SDOI2011]染色( 树链剖分 )

摘要：树链剖分...细节挺多的...---------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) f... 阅读全文

posted @ 2015-06-14 00:04 JSZX11556 阅读(217) 评论(0) 推荐(0) 编辑

2015年6月13日

BZOJ 2654: tree( 二分 + MST )

摘要：我们给白色的边增加权值 , 则选到的白色边就会变多 , 因此可以二分一下.不过这道题有点小坑...-------------------------------------------------------------------------------------------#include#i... 阅读全文

posted @ 2015-06-13 16:33 JSZX11556 阅读(205) 评论(0) 推荐(0) 编辑

BZOJ 3626: [LNOI2014]LCA( 树链剖分 + 离线 )

摘要：说多了都是泪啊...调了这么久..离线可以搞 , 树链剖分就OK了...----------------------------------------------------------------------------------------#include#include#include#i... 阅读全文

posted @ 2015-06-13 15:28 JSZX11556 阅读(230) 评论(0) 推荐(0) 编辑

2015年6月12日

BZOJ 4034: [HAOI2015]T2( 树链剖分 )

摘要：树链剖分...子树的树链剖分序必定是一段区间 , 先记录一下就好了---------------------------------------------------------------------------#include#include#include#include#define re... 阅读全文

posted @ 2015-06-12 20:18 JSZX11556 阅读(228) 评论(0) 推荐(0) 编辑

2015年6月11日

BZOJ 1036: [ZJOI2008]树的统计Count( 树链剖分 )

摘要：树链剖分...不知道为什么跑这么慢 = = 调了一节课啊跪..-------------------------------------------------------------------------------#include#include#include#include#define ... 阅读全文

posted @ 2015-06-11 21:48 JSZX11556 阅读(204) 评论(0) 推荐(0) 编辑

BZOJ 1798: [Ahoi2009]Seq 维护序列seq( 线段树 )

摘要：线段树..打个 mul , add 的标记就好了..这个速度好像还挺快的...( 相比我其他代码 = = ) 好像是#35..---------------------------------------------------------------#include#include#include... 阅读全文

posted @ 2015-06-11 12:30 JSZX11556 阅读(234) 评论(0) 推荐(0) 编辑

2015年6月10日

BZOJ 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐( dfs )

摘要：直接从每个奶牛所在的farm dfs , 然后算一下..----------------------------------------------------------------------------------------#include#include#include#include#i... 阅读全文

posted @ 2015-06-10 20:29 JSZX11556 阅读(258) 评论(0) 推荐(0) 编辑

HEHE

公告