摘要：
咕咕咕 阅读全文
摘要：
在一张有向无环图 DAG 中，有边权，给定起点点集 A，终点点集 B，且 A,B 中的点数一致。 定义 P 表示 DAG 中的一条路径。 定义 w(P) 表示路径 P 上的边权乘积。 定义 e(a,b) 表示 a 到 b 的所有路径的边权乘积之和，即 \(e(a,b)=\sum_{P_i\in (a 阅读全文
摘要：
我也不知道为什么要学这玩意 置换：令 \(X\) 是一个非空有限集合，把 \(X\) 到自身的一一映射成为一个“置换”。 记为 \(\delta=\begin{bmatrix}a_1,a_2,\dots,a_n\\b_1,b_2,\dots,b_n\end{bmatrix}\)，其中 \(b\) 是 阅读全文
摘要：
牛顿迭代解决的是这样一个问题：已知 \(g(f(x))\equiv 0\pmod {x^n}\) 与 \(g(x)\)，求 模 \(x^n\) 意义下的 \(f(x)\) 这个问题可以用倍增的方式解决。首先假设你知道了 \(g(f(x))=0\) 的常数项（一般都能很方便的知道）。 然后，我们假设 阅读全文