2019年2月21日
P2050 [NOI2012]美食节 动态连边优化费用流
摘要： 题意 类似的一道排队等候，算最小总等待时间的题目。 思路 但是这道题的边数很多，直接跑会tle，可以动态加边，就是先连上倒数第一次操作的边，跑一遍费用流，然后对使用了倒数第一条边的点，连上相应的倒数第二条边。以此类推 #include <algorithm> #include <iterator> 阅读全文
posted @ 2019-02-21 09:44 ckxkexing 阅读(173) 评论(0) 推荐(0)
P2486 [SDOI2011]染色 维护区间块数 树链剖分
摘要： https://www.luogu.org/problemnew/show/P2486 题意 在树上维护两种操作，一种是把$x$到$y$间的点都染成$c$色，另一种是求$x$到$y$间的点有多少个颜色块，比如112221由“11”，“222”，“1”三块组成。 思路 这题的关键是要如何维护这个颜色块 阅读全文
posted @ 2019-02-21 09:43 ckxkexing 阅读(195) 评论(0) 推荐(0)