11 2024 档案
摘要：若 \(i\) 与 \(j\) 有边，也就是 \(a_i<a_j\)，那么对于一个 \(i < k < j\)，会发现 \(a_k>a_i\) 和 \(a_k<a_j\) 至少满足一个。也就是说 \(k\) 也一定和 \(i,j\) 联通。于是我们发现了一个关键性质：所有联通块都为一个区间。 那我们
阅读全文
摘要：先全部选 \(a_i\)，假设 \(b_i=b_i-a_i,c_i=c_i-a_i\)。 那么题目转化为选 \(y\) 个 \(b\) 和 \(z\) 个 \(c\) 使得答案最大。 会发现若 \(i\) 位置选的 \(b\)，\(j\) 位置选的 \(c\)，那么需要满足 \(b_i-c_i>b_
阅读全文
摘要：前情提要：初赛 \(54.5\)，比去年还低 \(2.5\)，但是过了。 考点在七中高新，在红杏酒家吃的午饭，在旁边酒店小睡了一会儿。 进考场，机子还是一如既往地牛，但感觉键盘有点难用，是放在抽屉里的，但我强行拉到了桌子上。 起初一直打不开代码回收系统，过后不知道怎么回事就打开了。 看 T1，一眼没
阅读全文