2018年10月24日
【BZOJ1998】[HNOI2010]物品调度（并查集，模拟）
摘要： 【BZOJ1998】[HNOI2010]物品调度（并查集，模拟） 题面 "BZOJ，为啥这题都是权限题啊？" "洛谷" 题解 先不管$0$位置是个空，把它也看成一个箱子。那么最终的答案显然和置换循环节的个数相关，对于大小为$1$的循环，显然就是不要动。对于大小为$L$的循环，如果包含$0$位置，显然 阅读全文
posted @ 2018-10-24 22:46 小蒟蒻yyb 阅读(291) 评论(2) 推荐(0)
【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治）
摘要： 【BZOJ2001】[HNOI2010]城市建设（CDQ分治，线段树分治） 题面 "BZOJ" "洛谷" 题解 好神仙啊这题。原来想做一直不会做(然而YCB神仙早就切了），今天来怒写一发。 很明显这个玩意换种做法可以用线段树分治做，那么只需要$LCT$动态维护一下$LCT$就好了，时间复杂度？似乎是 阅读全文
posted @ 2018-10-24 19:42 小蒟蒻yyb 阅读(999) 评论(6) 推荐(1)