摘要：
E - Edge Deletion 题目大意： 给出 \(n(n \leq 300)\) 个节点的无向图联通图，问最多可以删除多少条边，使得删除后的图，对于任意两个节点 \(u\) 、\(v\) 其最短路都没有发生改变。 思路： 赛时以为是求 \(n\) 遍最短路，标记所有最短路上的边，然后剩下的就 阅读全文
摘要：
P1966 火柴排队 题目大意： 求使两列数字相差距离最小的交换次数。 思路： 要想使得距离最小，必须让 \(a\) 序列的第 \(k\) 大值与 \(b\) 序列的第 \(k\) 大值处在相同的位置上。 值域是 \(0≤ height \leq 2^{31} - 1\) ，考虑离散化获得第 \(k 阅读全文
摘要：
SP3267 D-query 题目大意： 给出长度为 \(n\) 的序列，\(q\) 次询问，每次为区间 \([l, r]\) 有多少不同的数字。 思路： 显然可以用莫队解决，考虑带 log 的做法。 对于一个区间 \([l, r]\) 来说，区间内若有重复出现的数，那么他上一次出现的位置除了第一次 阅读全文