Sktn0089

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

摘要： 太难了啊。 考虑线性规划的标准型 \[\begin{align*} & \max. \quad \sum_{i = 1} ^ n c_i x_i \\ \text{s.t.} & \quad \sum_{j = 1} ^ n a_{i, j} x_j \le b_i & i = 1\dots m \ 阅读全文

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

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

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

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

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

摘要： 让我深感畏惧的题目。link 考虑将答案分为两条链上的，以及跨越 lca 的。 对于两条链上的，对所有串正反串一起建 AC 自动机，树上每个点求出从根到该点的匹配状态，在 AC 自动机上对应一个结点。 对于每个询问，相当于在链上求满足的匹配状态结点在 fail 树上是否在某个点的子树内的点的个数，可 阅读全文

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

摘要： 主要用来计算自然数幂和。 问题形式：给定 \(n, m\)，记 \(S_{n, k} = \sum\limits_{i = 0} ^ {n - 1} i ^ k\)，你需要求出 \(S_{n, 0}, S_{n, 1}, \dots, S_{n, m - 1}\)，对 \(998244353\) 取 阅读全文