摘要：
题目链接 "BZOJ1559" 题解 考虑到这是一个包含子串的问题，而且子串非常少，我们考虑$AC$自动机上的状压$dp$ 设$f[i][j][s]$表示长度为$i$的串，匹配到了$AC$自动机$j$号节点，且已匹配集合为$s$的方案数 直接在$AC$自动机上转移即可 但是为了防止使用$last$指 阅读全文
摘要：
题目链接 "BZOJ1558" 题解 等差数列，当然是差分一下 差分值相同的连续位置形成等差数列，我们所选的两个等差数列之间可以有一个位置舍弃 例如： $1 \; 2 \; 3 \; 6 \; 8 \; 10$ 差分后是 $1\; 1\; 3 \; 2\; 2$ 左边两个$1$形成等差，右边两个$2 阅读全文
摘要：
题目链接 "BZOJ2257" 题解 由裴蜀定理我们知道，若干的瓶子如此倾倒最小能凑出的是其$gcd$ 现在我们需要求出$n$个瓶子中选出$K$个使$gcd$最大 每个数求出因数排序即可 阅读全文
摘要：
题目链接 "BZOJ2729" 题解 高考数学题。。。 我们先把老师看做男生，女生插空站 如果两个老师相邻，我们把他们看做一个男生，女生插空站 对于$n$个男生$m$个女生的方案数： $$n!m!{n + 1 \choose m}$$ 还要特判一下没有男生女生的情况 然后高精即可 阅读全文
摘要：
题目链接 "BZOJ1857" 题解 画画图就发现实际上是在$AB$上和$CD$上分别选两个点$E$,$F$，使得$t_{AE} + t_{EF} + t_{FD}$最小 然后猜想到当$E$固定时，这个值的函数关于$|CF|$是下凸的 当$F$总取最优时，关于$|AE|$也是下凸的 感觉十分的对 两 阅读全文
摘要：
题目链接 "BZOJ2118" 题解 orz竟然是最短路 我们去$0$后取出最小的$a[i]$，记为$p$，然后考虑模$p$下的$B$ 一个数$i$能被凑出，那么$i + p$也能被凑出 所以我们只需找出最小的凑出$i$的代价 我们如果将同余下的和看作点，那么加上一个数就相当于在点间转移的边 所以我 阅读全文
摘要：
题目链接 "BZOJ5340" 题解 我们能很容易维护每个人当前各种血量的概率 设$p[u][i]$表示$u$号人血量为$i$的概率 每次攻击的时候，讨论一下击中不击中即可转移 是$O(Qm^2)$的 现在考虑一下结界 如果我们设$f[u][i]$表示除了$u$还存活$i$个人的概率 那么 $$an 阅读全文