摘要：
好难。 阅读全文
摘要：
逆序对 转化后，求： 所有 \(l,r\)，区间 \([l,r]\) 中值域在 \([a_r,a_l]\) 的数的最大值。 场上想到了单调关系，即：对于 \(l<l'\)，若 \(a_l>a_{l'}\)，则 \(l'\) 一定不比 \(l\) 优。 所以我们就可以处理出前后缀的一条单调的链。然后不 阅读全文
摘要：
P6628 [省选联考 2020 B 卷] 丁香之路 枚举每个终点，先向 \(s\) 额外加一条边，就等价于求最小的欧拉回路。（根据图的性质，不走重复路一定更优） 刚开始的 \(m\) 条边必定会组成一系列的连通块，我们还要加边使之联通。 又要满足无向图欧拉回路的性质。也就是每个点的度数为偶数。 你 阅读全文
摘要：
Balanced Subsequences —— 不知道坐标怎么动的时候就画图！ 首先知道结论：折现图上最低点的纵坐标为 \(k-m\)。 简单证明：考虑贪心这匹配过程（左括号 +1，右括号 -1），每次如果遇到向下的小于 0 的段，我们把其抹平，然后让后面所有点都 + 上某个值，最后一直这样操作， 阅读全文
摘要：
期望 dp 为什么要倒推啊，逻辑在哪里啊。 所有的疑惑来自下面这道题： P4550 收集邮票 有 \(n\) 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 \(n\) 种邮票中的哪一种是等概率的，概率均为 \(1/n\)。但是由于凡 阅读全文
摘要：
A 感谢某人以高水平获得了 8 发罚时。 显然分组。考虑 11 个分为一组，这样一个组里面就不可能全是假币。然后对于每一组，让其中第一个元素去问另外 10 个元素。花费次数：\((1000/11)*10=910\) 次。（注意最后一组只有 10 个，要特殊处理） 如果一个组里面回答都是 0 的话，肯 阅读全文
摘要：
省流：高一 rk6，整体 rk10。 考场上直接用前几天学的 map 优化 dp 优化我 T2 的 \(O(n^4)\) 代码，然后过了 \(4000\)！ 感觉后面 dp 的优化是比较好想的，如果想到填表法的话。还要注意处理大小依赖关系，故从小到大加入的 trick。 T4 最后几分钟极限过样例， 阅读全文
该文被密码保护。 阅读全文
摘要：
容易发现平移操作，都是 \(to\) 向左平移。然后更新完了过后，\(x\) 再左移。 当然 dp 数组整体是左移的。 本题一个重点就是，假设整个 dp 不动，让我们的操作反着动。 阅读全文
摘要：
逆天题。 记住 AT 的题的经典就是先挖掘合法序列的性质然后再 dp。 1.1 \(b_i\in [i,2n-i]\) 因为前面有 \(2i-1\) 个数。全部是最大值取到上界 \(2n-i\)，反之。 1.2 不存在 \(j<i\)，使 \(b_j\in [b_i,b_{i-1}]\) 因为一次操 阅读全文