2018年1月4日
bzoj2243 [SDOI2011]染色
摘要： ~~学完LCT后赶脚树剖忘光光了~~ LCT板子题~~LCT的全是板子题~~ 对每个点维护区间最左边的颜色lcol，区间最右边的颜色rcol和颜色段数tot。 合并时若左边的rcol==右边的lcol，新的tot=左tot+右tot 1； 不是就新tot=左tot+右tot 修改打个覆盖标记即可。 阅读全文
posted @ 2018-01-04 21:55 菜狗xzz 阅读(607) 评论(0) 推荐(3) 编辑
网络流24题 部分总结
摘要： 网络流24题 部分总结 慢慢写吧。。。 以前做过一些了； 然后发现也做了不少了，集中写一下。 警告： 1. 题目按照随机顺序排列。 2. 文章中只有建模的方法。 最小路径覆盖问题 http://cogs.pro:8080/cogs/problem/problem.php?pid=728 题目即题解。 阅读全文
posted @ 2018-01-04 19:05 菜狗xzz 阅读(241) 评论(1) 推荐(0) 编辑