摘要：P7870 兔已着陆 1.解题过程 ： 比赛时读完题后先想的是手写个栈暴力搞，后来看见 \(k \le 1e12\) 后就知道此题数组开不下，然后就想怎么开数组才能搞这道题一看操作数 \(n \le 5e5\)，完全可以开数组，然后又看见了插入的数是 \(l \cdots r\) 的等差数列，所以利 阅读全文

摘要：UVA1664 题目大意 ： 在一棵树上找到一个点，使这个点到其他所有点的路径上的最小边和最大。 分析 我们要使一个节点到每个点的容量和最大，然而每个路径的价值是路径上的最小容量，所以我们将边权从大到小排序保证每次新加入的边不会被已有的边所限制（即已有的边一定不大于所查边）。加入的边一定更新所在路径 阅读全文

摘要：概述：因为错误的开题顺序致使凉凉QAQ 10.22 为了保证考试状态，孟教直接带我们上午出发，加上高一巨佬两辆大巴车浩浩荡荡的就出发了QAQ。 在路上不是很紧张看着手中打印的板子然后向旁边的巨佬（PrefixAMS）询问了一些知识点问题。然后就靠借来的耳机听歌放松。笔记本坚持了3个小时就无了QAQ, 阅读全文