Elma.

摘要： 今天好摸啊 CEOI2016 match 我们称一个字符串合法当且仅当其能够对应一个合法的括号序，称一个区间 $[l,r]$ 合法当且仅当 $s_{[l,r]}$ 合法。 显然 $[1,n]$ 必须合法，否则一定无解。 考虑一个简单的事实，对于一个字符串 $s=s_1s_2\cdots s_n$ 和 阅读全文

摘要： 传送门 CF1083C Max Mex 求一条 $\text{mex}$ 值最大的路径，相当于求一个最大的前缀 $0,1,2,\cdots,k$ 使得点权为 $0,1,\cdots,k$ 的点都可以被包含在同一条链中。 考虑使用线段树维护，第 $i$ 个位置存树上点权为 $i$ 的点的编号，如果我们 阅读全文

摘要： 传送门 CF1616F Tricolor Triangles 诈骗题。限制相当于每个三元环三条边的 $c_i$ 之和能被 $3$ 整除，将每条边的 $c_i$ 看做一个未知数，那么问题就是要求解若干个模 $3$ 意义下的方程组。根据经典结论我们知道三元环最多有 $O(m \sqrt m)$ 个，直接 阅读全文

摘要： 都 2202 年了，现代 OIer 早该会会了！参考了 此博客。 引入 Berlekamp-Massey 算法，又称为 BM 算法，其可以在 $O(n^2)$ 时间内求解一个长度为 $n$ 的数列的最短线性递推式。 在当今 OI 界，尚没有很多 BM 算法的应用，但在一些输入的数很少的题目中，BM 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文