摘要：
中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 模板： 例题1:ZSTUOJ 1265: Biorhythms 代码： #include<bits/stdc++.h> using namespace std; #defi 阅读全文
摘要：
一图胜千言。 自适应辛普森模板： namespace SimpsonIntegral { inline double simpson(double l, double r, function<double(double)> f) { return (f(l)+4.0*f((l+r)/2.0)+f(r 阅读全文
摘要：
只分析(1)和(2)： (1)的证明见：http://blog.csdn.net/wzq_QwQ/article/details/48009549; (2)可用隔板法（插空法）证明：m个元素加上n-1个隔板后总共有n+m-1个元素,然后从中选取n-1个隔板，方案数是C（n+m-1,n-1）; 未完待 阅读全文
摘要：
Lucas定理是用来（当n和m和p很大时）求 C(n,m) mod p，p为素数的值。 表达式：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p。（可以递归） 递归方程：(C(n%p, m%p)*Lucas(n/p, m/p))%p。（递归出口为m==0，return 1） 模板： 阅读全文