qjbqjb

摘要： 题意 只告诉有长度 \(n\) 的数列。 每个$i$ 有一个值 \(a_i\)，你只能问任意两个 \(x,y\) 的值 \(a_x, a_y\) 是否相同。 求能否构造出一个排列, 满足排列中任意相邻的 \(i, j\) 使得 \(a_i \neq a_j\)。 摩尔投票法 首先思考无解情况，只有存 阅读全文

摘要： 题意: 给出根节点为 \(1\) 的一颗树，\(d_i\) 表示 \(1\) 到 \(i\) 的距离， 每个点 \(i\) 可以跳到距离 \(\leq l_i\) 的点 \(j\) 上，花费是 \((d_i - d_j) \times p_i + q_i\)，求每个点到根节点的最小花费。 dp 方程 阅读全文

摘要： 差分 题单:差分入门 概念： 差分：两个相邻的数之差。 把原数列进行差分，得到新数列，这是1阶差分。 把新数列再差分，得到2阶差分的数列。 以此类推，进行n次差分后，得到的数列就是n阶差分。 应用： 用于解决有规律的区间问题， 例如区间加等差数列，给$x\in[L,R]\(加上\)(x - L) * 阅读全文

摘要： 给 $n(\leq 500)$个点的树染 \(m \leq mod\) 种颜色, 本质不同(颜色和形态)的染色数(对$998244353$取模)，有根树。 如果是无根树就找重心。 重点在算树的同构： 设：某种子树有 \(cnt\) 个同构的, \(f_v\) 为这种子树的染色方案数。 \(f_u = 阅读全文

摘要： 积性函数$f$和$g$， 狄利克雷卷积的形式: \((f\ast g)(n) = \sum\limits_{d|n}f(d)g(\frac{n}{d})\) 或者 \((f\ast g)(n) = \sum\limits_{i\times j=n}f(i)g(j)\) $\$ $\$ 它满足 结合律 阅读全文

摘要： 求积性函数前缀和 有一些重要且基本的积性函数: \(\epsilon\), 满足 \(\epsilon(n) = [n = 1]\) \(1\)， 满足 \(1(n) = 1\) \(id\), 满足 \(id(n) = n\) 狄利克雷卷积: \((f\ast g)(n) = \sum\limit 阅读全文