随笔分类 - 算法学习（待合并）
摘要：贝尔数$B_n$表示的是$n$个有标号元素的集合划分数目。其中集合划分是指把一个集合不重不漏地分成若干子集。
阅读全文
摘要：$\det(M)=\sum_{P:A\rightarrow B}sgn(\sigma(P))\prod_{i=1}^nw(P_i)$
阅读全文
摘要：求$C_n^m\% p$，不保证$p$是质数。
阅读全文
摘要：给定$n,p$，求所有$x\in[0,p)$满足$x^2\equiv n(mod\ p)$。
阅读全文
摘要：$F(x)=\sum_{i=0}^{+\infty}P(X=i)x^i$
阅读全文
摘要：$F(x)=\frac x{1-x-x^2}=\sum_{i=1}^{+\infty}\frac{(\frac{1+\sqrt5}2)^i-(\frac{1-\sqrt5}2)^i}{\sqrt5}x^i$
阅读全文
摘要：$f(n)=\sum_{k=0}^nS_2(n,k)g(k)\Leftrightarrow g(n)=\sum_{k=0}^n(-1)^{n-k}S_1(n,k)f(k)$
阅读全文
摘要：给定一个如下形式的方程：
$$
\begin{cases}
x\equiv b_1(\texttt{mod}\ a_1)\\
x\equiv b_2(\texttt{mod}\ a_2)\\
\vdots\\
x\equiv b_n(\texttt{mod}\ a_n)
\end{cases}
$$
阅读全文
摘要：$L=\frac1{|G|}\sum_{i=1}^sm^{c(g_i)}$
阅读全文
摘要：$\begin{align}max\ \ &\sum_{j=1}^nc_jx_j&\\s.t.\ \ &\sum_{j=1}^na_{i,j}x_j\le b_i&i=1,2,...,m\\&x_j\ge0&j=1,2,...,n\end{align}$
阅读全文
摘要：用$m$种颜色染色的本质不同的方案数：$\frac1{|G|}\sum_{g∈G}m^{c(g)}$。（其中$c$表示置换$g$中环的个数）
阅读全文
摘要：$[k|n]=\frac 1k\sum_{i=0}^{k-1}\omega_k^{ni}$
阅读全文
摘要：你以为类欧几里得算法的难度$≈$扩展欧几里得$≈$欧几里得？实际上，除了同样是用递归实现，复杂度证明方式差不多，二者根本没有任何共同之处。。。
阅读全文
摘要：考虑我们把每种物品表示成一个多项式（其实就是生成函数）：$\sum_{i=0}^{+∞}a_ix^i$。其中$i$次项$x^i$的系数$a_i$，表示选出$i$个物品的方案数。而这里的$x$，并没有任何意义。
阅读全文
摘要：拉格朗日插值，是一个根据$n$个点确定唯一的$n-1$次多项式，然后$O(n^2)$单点求值的算法。
阅读全文
摘要：$Pollard\ Rho$是一个著名的大数质因数分解算法，它的实现基于一个神奇的算法：$MillerRabin$素数测试。期望下，$Pollard\ Rho$算法可以达到极快的复杂度。
阅读全文
摘要：$MillerRabin$素数测试是一种很实用的素数判定方法。它只针对单个数字进行判定，因而可以对较大的乃至于$long\ long$范围内的数进行判定，而且速度也很快，是个十分优秀的算法。
阅读全文
摘要：半平面交，即若干半平面的交集，显然它有以下几种可能性：点/线段/直线/凸多边形/无穷平面。它比较常见的作用是求多边形的核。
阅读全文
摘要：这篇博客主要介绍如何在给出的点集中求出凸包。
阅读全文
摘要：去学习了一下一些多边形相关的简单操作。
阅读全文