摘要：
\(\newcommand{\d}[2]{\left \lfloor \frac{#1}{#2} \right \rfloor} \newcommand{\D} \displaystyle\) loj6222 https://yhx-12243.github.io/OI-transit/record 阅读全文
摘要：
CF1787H 考虑减少量，设 \(a_i=b_i-a_i\)，那么减少的分数是 \(\min\{a_i, k \cdot t\}\)，我们要最小化之。 如果没有 \(a_i\) 的限制，按 \(k\) 排序取。考虑到 \(a_i\) 的限制，把数分开，如果顶到了限制丢到最后面是不劣的，因此把 \( 阅读全文
摘要：
QOJ8047 DFS Order 4 先考虑如何判断一个一个 \(p\) 的合法性。 如果 \(p_{i-1}<p_i\)，把 \(p_i\) 挂到 \(p_{i-1}\) 下方；否则在 \(p_{i-1}\) 的祖先集合中取一个点 \(u\) 满足 \(u<p_i\) 且 \(u\) 最深，把 阅读全文
摘要：
? 给定一个长度为 \(n\) 的字符串序列 \(S\)，字符集为小写字母。\(m\) 次询问，每次给定含恰好一个通配符的串 \(T\)，询问 \(T\) 能和多少 \(S_i\) 匹配。 \(\sum |S_i|+|T| \leq 3 \cdot 10^6\)，\(n, m \leq 10^5\) 阅读全文