2015年1月27日
BZOJ2286 [Sdoi2011消耗战
摘要： 一眼，这不是裸树形dp嘛~一阵猛敲，敲完发现多组询问。。。额，不会了。。。围观hzwer，发现这就是虚树嘛！咦、等等，虚树是什么？就是个神奇的东西啦！构建虚树复杂度是O(k * log(k))，dp的复杂度都是O(k)级别的，由于Σki 11 #include 12 13 using nam... 阅读全文
posted @ 2015-01-27 21:19 Xs酱~ 阅读(647) 评论(0) 推荐(0)
BZOJ1370 [Baltic2003]Gang团伙
摘要： 20多天没写题啊。。。连键盘长什么样都忘了额。。。用这道并查集水题练手2333 1 /************************************************************** 2 Problem: 1370 3 User: rausen 4 ... 阅读全文
posted @ 2015-01-27 19:13 Xs酱~ 阅读(355) 评论(2) 推荐(0)