摘要：
嘟嘟嘟 一看就知道是一道树剖题。 先树剖转换成线性，然后线段树维护。 维护的时候跟酒店那道题有点像，但比那个简单多了。 首先一个sum代表颜色段数量，然后除了lazy之外还有lco,rco分别代表区间左右端点是啥颜色。 合并的时候除了sum[now] = sum[now <<1] + sum[now 阅读全文
摘要：
嘟嘟嘟 这题好像属于01分数规划问题，叫什么最优比率生成环。 题目概括一下，就是求一个环，满足∑v[i] / ∑c[i]最大。 我们可以堆上面的式子变个型：令 x = ∑v[i] / ∑c[i],则x * ∑c[i] = v[i] => ∑x * c[i] - v[i] = 0。于是对于任何能取到的 阅读全文
摘要：
虽然平时用Dev，但考试的时候linux下没有Dev，只能用emacs了…… 这里记录一些我常用的指令和配置文件中的代码行。 指令： 1.c-x 1：只留一个窗口 2.c-x 2：分成上下两个窗口 3.c-x 3：分成左右两个窗口 4.c-x + h：全选 5.c-x + f：打开文件 6.m-x 阅读全文
摘要：
嘟嘟嘟 看数据范围，第一反应觉得爆搜是不是能骗点分，但发现爆搜太难写了，于是就开始想想正解…… 正解大概猜到了是网络流，但是怎么把时间这个条件加入到图的内容中，却困扰了我好半天，总是感觉把这种不同维度的条件整合到一块肯定得用什么很奇葩的方法，于是我就想不出来了…… 看题解。 先二分时间（有道理啊，我 阅读全文