摘要：并不太想用这种技巧（但万一压线过了呢 阅读全文

摘要：做题时可能会遇到递归层次过深的问题，用G++的话可能会超时，但用C++有可能爆栈，可以用上述预处理命令来手动扩栈。 该命令仅适用于C++编译器 阅读全文

摘要：```C++ inline long long multi(long long x,long long y,long long mod) { long long tmp=(x y (long long)((long double)x/mod y+1.0e 8) mod); return tmp 阅读全文

摘要：二分图 主要整理了一下二分图的一些概念和性质，至于证明，已经有很多dalao讲过了，个人的理解也没有他们深刻，因此贴一下讲解比较好的博主的博客。 "二分图中对最小顶点覆盖、最小边覆盖、最大独立集的理解" 以下着重总结概念和结论： 最小点覆盖 以我的理解，点覆盖就是，图上点的子集，且满足能使每条边至少 阅读全文

摘要：康拓展开 康拓展开可以用于求某个排列是全排列中的第几个 原理：X=a[n]\ (n 1)!+a[n 1]\ (n 2)!+...+a[i]\ (i 1)!+...+a[1]\ 0! （a[i]为整数，并且0 阅读全文

摘要：欧拉函数 欧拉函数求的是小于n且与n互质的数的个数。 以下给出一些欧拉函数的性质： ① 当m,n互质时，有phi（m\ n）= phi（m）\ phi（n）； ② 若i%p==0，有phi（i\ p） = p \ phi(i)； ③ 对于互质x与p，有x^phi(p)≡1（mod p),因此x的逆元 阅读全文

摘要：Lucas定理 对于C(m,n)%P（P是质数）这样的问题，可以通过预处理阶乘和阶乘的逆元，来快速计算。但是当m,n大于P时，就不能保证m,n与P互质了，但不互质的情况下，乘法逆元不存在，此时就需要卢卡斯定理来减小m,n的规模，此处证明略去，给出公式： C(n,m)%P=C(n/P,m/P) C(n 阅读全文