摘要:
中国剩余定理(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) 模板: 阅读全文