摘要：经典老番玩出新花样。 阅读全文

摘要：泰勒展开 在 $x_0=0$ 处的泰勒展开 泰勒展开是对一个 $n$ 次多项式 $f(x)=\sum\limits_{i=0}^{n}a_ix^i$ 变换，这里 $n$ 可以趋近于 $\infty$。 考虑这个多项式的 $i$ 阶导 $f^{(i)}(x)=\sum\limits_{j=0}^{n- 阅读全文

摘要：最近几天学了个莫比乌斯反演的大概，笔者对莫比乌斯反演也仅仅是浮光掠影，希望大家见谅。 \(\texttt{Part}\ 1\)：性质 我们先来说说能用的到的性质 \(\texttt{First}\) \(\sum_{d\mid n}\mu(d)= \begin{cases} 1&n=1\\ 0 &n 阅读全文

摘要：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 阅读全文

摘要：求 \(ax_1+by_1=\gcd(a,b)\) 设 \(bx_2+(a\bmod b)y_2=\gcd(b,a \bmod b)\) \(\therefore \gcd(a,b)=\gcd(b,a \bmod b)\) \(\because ax_1+by_1=bx_2+(a\bmod b)y_ 阅读全文