「NOI Online 2021 #1」岛屿探险 题目大意 给定一排 \(n\) 个元素，每个元素有两个属性：\(a_i, b_i\)。 有 \(q\) 次询问，每次询问给出四个参数 \(l_j ...

题目链接 朴素的做法是枚举左、右端点。用\(\texttt{set}\)维护区间内不同值的数量，时间复杂度\(O(n^2\log n)\)。 考虑优化这个做法，就必须避免枚举左、右端点。一种想法是 ...

题目链接 考虑求出一个数组\(g\)，\(g[i]\)表示至少有\(i\)个非平局的方案数。也就是说，我们钦定了\(i\)对点，每对点都是“祖先-后代”的关系，剩下的\(m-i\)对点可以任意匹配， ...

题目链接 目录 初步转化 朴素DP 优化时间 优化空间 初步转化 按题意，我们暴力枚举这\(m\)个信号站的排列顺序，时间复杂度\(O((m!)\cd ...

题目链接 博主有幸参加了NOI2020，考场上的经历和心得请见这篇文章。这里就不唠叨了。 本题题解 朴素DP 考虑前两档部分分，也就是\(T\)没那么大的时候。我们可以做一个简单的D ...

题目链接 这个“比赛方式”被题目描述的花里胡哨，但实际上很简单： 假如设定比赛温度为\(k\)。那么，“有用”的冰系战士，就是\(x_i\leq k\)的这些冰系战士；“有用”的火系战士，就 ...

题解 loj3265 3266 3267 USACO 2020.2 Platinum(全) loj3265 「USACO 2020.2 Platinum」Delegation 题目链接 因为 ...