摘要:
差分 题单:差分入门 概念: 差分:两个相邻的数之差。 把原数列进行差分,得到新数列,这是1阶差分。 把新数列再差分,得到2阶差分的数列。 以此类推,进行n次差分后,得到的数列就是n阶差分。 应用: 用于解决有规律的区间问题, 例如区间加等差数列,给$x\in[L,R]\(加上\)(x - L) * 阅读全文
摘要:
给 $n(\leq 500)$个点的树染 \(m \leq mod\) 种颜色, 本质不同(颜色和形态)的染色数(对$998244353$取模),有根树。 如果是无根树就找重心。 重点在算树的同构: 设:某种子树有 \(cnt\) 个同构的, \(f_v\) 为这种子树的染色方案数。 \(f_u = 阅读全文