一个小计数问题
摘要：模拟题，复读一下 EI 老师的 营业日志。 题意：给出 \(n,m,u,v\)，试计算： \[[x^n]\prod_{i=1}^{m}\frac{1}{1-(ui+v)x}\bmod 998244353 \]其中 \(n\le 10^{18},m\le 5\times 10^5\)。 直接分治 NT
阅读全文
摘要：字符串选做 CF1483F Exam 考虑我们枚举 \(i\)：然后我们建出所有串的 ACAM，并且把 \(s_i\) 挂在上面跑。这样，对于每个 \(1\le x\le |s_i|\)，我们应该都能找到（至多）一个长度最大的 \(j\)，使得 \(s_j\) 出现在了 \(s_i\) 中，并且结尾
阅读全文
摘要：我草，终于开始学线性规划对偶了。 抄袭一下 dxm 论文。 定义 首先线性规划是这样一个东西： \[\max : c^{T}x \\ s.t. \\ Ax\le b \\ x\ge 0 \]令 \(x\) 是 \(1\times n\) 向量，\(A\) 是 \(m\times n\) 矩阵。则上述
阅读全文
