摘要：
一、题目 点此看题 二、解法 \(\tt oneindark\) 真的离谱，这种题都能切呢？\(3300\) 的题都能切呢？！ 首先我们应用 \(01\) 原则，\(\forall i\)，我们把前 \(i\) 小的数变成 \(0\)，剩下的数变成 \(1\)，然后对这个数列排序，所有排序次数取最大 阅读全文
摘要：
一、题目 点此看题 二、解法 \(\tt CF\) 远古场的题，感觉思维得到了巨大的锤炼 因为判断不合法的点只需要考虑端点，所以我们先把端点离散化。 两种东西选主元，比如我们选红色为主元，假设一个点被线段覆盖了 \(cnt\) 次，那么合法的充要条件是这个点被红色线段覆盖了 \(\lfloor\fr 阅读全文
摘要：
一、题目 点此看题 二、解法 话说很多题都想了同余最短路，今天终于用上一回了。 首先可以暴力预处理 \(\sqrt k\) 以内的质因数然后对 \(k\) 搞质因数分解，其它因数可以被质数之和表示所以没用。 然后跑同余最短路即可，时间复杂度是 $O(\(最小质因数\)\cdot\log)$，我们可以 阅读全文