「博客新功能」可互动图

so, 我看见了这个东西，然后我觉得很棒，于是我把它搞过来了）

「模板」LCA倍增，离线，在线算法

倍增#define forGraph(g,u,v,i) for(int i=g.fst[u],v=g.to[i];i;i=g.nxt[i],v=g.to[i])int n,k;struct Graph { int fst[MAXN], nx...

「学习笔记」求组合数方法大全（杨辉三角，高精度，阶乘逆元递推，Lucas定理，扩展Lucas定理）

0x0 前言 这几天做了一堆排列组合的题，本以为小学奥数学过排列组合的我应对这些题没有问题，结果是我想太简单了qwq 总而言之，这里整理一些求组合数的方式.

「排列组合」错排公式

什么是错排公式？求有多少序列 $A$ 满足下列条件： $1\sim N$ 这 $N$ 个数在序列中均出现一次且仅出现一次. 对于任意一个位置 $i$ ，满足 $A_i\ne i$.