bzoj 2243:[SDOI2011]染色

写在前面 这个题本来是我用来练习树链剖分套线段树的 结果比起这个 我倒是练习了各种调试代码 题目链接 传送门 题解 1.LCT 不会滚 2.线段树+树链剖分 线段树维护这段区间左边的颜色 右边的颜色 一共有几段颜色 合并的时候判断一下左儿子…

bzoj 1001 狼抓兔子

想说的话 没有 题目链接 传送门 题解 这个题很多人推崇的都是平面图转对偶图然后跑最短路 但是我不会啊 然后我就写了最大流 这个可以用当前弧优化加上多路增广技巧进行网络流优秀的优化 当前弧优化和多路增广这个大家可以去看详解 有了这两个优秀的…

2018JLWC(?)难题选讲

2018JLWC不得了 怎么不得了呢 我也不知道 各位爷都呢么强 大概是我没有给你们拉低平均分吧(跑 Day 5——树专题 这个专题由于我也没有系统学过 你们学的时候我在成都 成都还没有讲 所以我那天就GG了 这个专题有两道题我讲的 首先是…

bzoj1212 L语言

想说的话 有的时候一句话题解并不是最简单的 想一想 然后你要是还没有收获 那就按照一句话题解做吧 但是有收获的话 不就非常妙了么 题目链接 传送门 Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要…