该文被密码保护。 阅读全文
摘要:
神奇的公式(因为不会证明就都写下来了) 范德蒙恒等式:$\binom{n+m}{k}=\sum_{i=0}^k\binom{n}{i}\binom{m}{k i}$ 看着差不多的恒等式 $\binom{n+1}{j+k+1}=\sum\limits_{i=j}^{n k}\binom{i}{j}\b 阅读全文
该文被密码保护。 阅读全文
摘要:
(题解比他讲的更容易懂。。。就不写题解了) 瞎写点东西 1. 带状矩阵 挺好玩的一个东西 我们知道直接高斯消元复杂度是 $O(状态数^3)$ 带状矩阵指第i行只有 $[i d,i+d]$ 部分有数的矩阵 优化其实很简单,每次只需要往下/右枚举 $d$ 行就可以了 复杂度 $O(nd^2)$ 2. 求 阅读全文