摘要：
题意 给你一个有向树形图，求拓扑序的个数。 Solution 本来想通过拓扑序直接跑 dp，发现假了，然后发现没有利用好这个树形图的性质。 既然是树形图，那我们先不考虑边的方向，当成一棵树。于是我们令 $dp_{i,j}$ 表示以 $i$ 为根的子树中拓扑序中 $i$ 是第 $j$ 个的方案数。然后 阅读全文
摘要：
一些拉跨的 VP 记录。 一些标记： $\color{green}{\bigstar}$ 表示赛时做出来的题； $\color{orange}{\circlearrowleft}$ 表示赛时有想法但是没通过的题； $\color{blue}{\Delta}$ 表示已补的题 $\color{red}{ 阅读全文
摘要：
前置芝士 同余概念，逆元，费马小定理，Exgcd，欧拉函数及定理。 （扩展）中国剩余定理 个人喜欢使用非公式形式的合并方式来求解同余方程组。 我们需要求解的问题是求合法的解 $x$，使之满足： $$\begin{cases} x\equiv a_1\pmod {p_1}\ x\equiv a_2\p 阅读全文
摘要：
题意 求长度为 $n$ 的元素是不超过 $m$ 的正整数的序列，其和是 $p$ 的倍数并且元素中有至少一个质数的方案数。 Solution 暴力 OGF 好题！ 考虑 $p$ 比较小，容易想到在模 $p$ 的剩余系下做。然后看到至少一个质数，容易想到正难则反。那问题转化成给定一个集合，然后求集合中元 阅读全文