Blog
I use blog to record something.
【矩阵快速幂】SCOI2009迷路
题面 Windy 在有向图中迷路了。 该有向图有 N 个节点，Windy 从节点 0 出发，他必须恰好在 T 时刻到达节点 N−1 现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？ 注意：Windy 不能在某个节点逗...
【组合数学，计数】CQOI2014」数三角形
题面 给定一个 n×m 的网格，请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。 注意：三角形的三点不能共线。 输入 输入一行，包含两个空格分隔的正整数 m 和 n 输出 输出一个正整数，为所求三角形...
【数论】3898 Sumdiv
题面 求 $A^B$ 的所有约数之和 mod 9901。 输入 输入两个整数 A,B 输出 输出答案 mod 9901。 样例输入 2 3 样例输出 15 提示 样例说明 23=8，8的所有约数为 1,2,4,8，1+2+4...
【数论，组合数学】hdu5698
题面 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。 Input ...
卡特兰数与斯特林数
卡特兰数 通项公式： 1:$f(n) = \frac{C_{2n}^n}{n+1}$ 2:$f(n) = \sum\limits_{i=0}^{n-1}f(i)*f(n-i-1)$ 常用变形3:$f(n) = C_{2n}^{n}-C...
斯特林数学习
两类斯特林数 第一类斯特林数 意义：$\begin{bmatrix}n\\m\end{bmatrix}$表示$n$元素分成$m$个环的方案数 $\begin{bmatrix}n\\m \end{bmatrix} = \begin{bm...