摘要：
P2490 [SDOI2011]黑白棋 题意 一个 \(1*n\) 的棋盘上，A 可以移动白色棋子，B 可以移动黑色的棋子，其中白色不能往左，黑色不能往右。他们每次操作可以移动 1 到 \(d\) 个棋子。 每当移动某一个棋子时，这个棋子不能跨越两边的棋子，当然也不可以出界。当谁不可以操作时，谁就失 阅读全文
摘要：
P6295 有标号 DAG 计数 题意 求 \(n\) 个点有标号弱联通 DAG 数量。 推导 设 \(f_i\) 表示 \(i\) 个点有标号 DAG 数量（不保证弱联通），有： \[ f(i)=\sum_{j=1}^i\binom ij(-1)^{j-1}f(i-j)2^{j(i-j)} \] 阅读全文
摘要：
P3312 数表 题意 求出 \[ \sum_{i=1}^n\sum_{j=1}^m\sigma(\gcd(i,j))[\sigma(\gcd(i,j))\le a] \] 其中 \(\sigma\) 表示约数和。 思路/推导 考虑没有 \(a\) 的限制的情况。 \[ \begin{aligned 阅读全文
摘要：
线性筛 闲话 之前写的总结不忍直视（总结了个寂寞），今天突然要用到约数和结果不会筛，于是爬来写博客。 性质 时间复杂度线性 理论上所有积性函数都可以筛（推式子） 用法 对于需要筛的积性函数，我们需要讨论三种数时它的取值或者转移。 当 \(i\) 为素数时，此时函数的值一般可以快速得到； 当 \(i\ 阅读全文