摘要：
AGC029C Lexicographic constraints 有 \(n\) 个字符串，现在告知它们的长度 \(a_i\)，求使得 \(\forall i\in[1,n),s_i<s_{i+1}\) 的最小字符集大小。 \(n\le 2\times 10^5,a_i\le 10^9\) 二分字 阅读全文
摘要：
CF1986D Mathematical Problem 题意： 在长度为 \(n\) 的数字串中插入 \(n-2\) 个运算符（\(+\) 或 \(\times\)）使得该串的运算结果最小，多组询问。\(T\le 10^4,n\le 20\)。 题解： 手模一下样例可以发现，对于 \(n\ge 4 阅读全文
摘要：
ARC150C Path and Subsequence 考试题削弱版。 给你一个无向图，点 \(i\) 有点权 \(v_i\)。给你一个长为 \(k\) 的序列 \(b\)，求 \(1\to n\) 的所有路径是否全部包含子序列 \(b\)。 \(k\le n,m\le 10^5\) 枚举 \(b 阅读全文
摘要：
ABC186E Throne 有 \(n\) 个圆形排列的椅子，一开始你在 \(s+1\) 上，每次可以向右移动 \(k\) 个位置，求移动到 \(1\) 的最小步数，或报告无解。 \(2\le n,k\le 10^9\) 很容易想到构造方程： \[s+qk\equiv 0\pmod n \]\[q 阅读全文