摘要：
题目链接 题意 某城市有 \(n\) 个景点，\(m\) 条有向边，边有长度 \(l\)。某人驾车，初始油量为 $0$，油箱容量上限为 \(C\)。每个点有加油站，油量 \(c_i\)，车在此地时，可以花费 \(p_i\) 让油箱装有 \(\max(C,c_i)\)。车每沿一条边走，会消耗 $1$ 阅读全文
摘要：
题目链接 题意 维护一个集合，初始为 \([0,a]\cap \mathbf{N}\)，要求支持以下操作： 插入 \(x\)，保证 \(x\) 未被加入过； 删除 \(x\)； 把最近一次删除时间最早的、不在集合中的数插入回矩阵。 求每一次操作后集合的 \(\operatorname{mex}\)。 阅读全文
摘要：
题目链接 题意 给定集合 \(S\)，\(n\) 次询问： 给定 \(a_0\in\mathbf{Z},a_1\in\mathbf{N},k\in\mathbf{N^+}\)，序列 \(a_{i+2}=ka_{i+1}+a_i,i\in \mathbf{N}\)，查询 \(\min\limits_{ 阅读全文
摘要：
题目链接 题意 求字符串 \(S\) 中出现次数最多的长为 \(k\) 的子串。\(\Sigma=\{\texttt{A,G,C,T}\}\)，\(n\leq 5\times 10^6\)，\(k\leq 10\)。 题解 \(|\Sigma|^k\leq 4^{10}\)，所以直接哈希，开个桶记录 阅读全文