摘要：
思路： 板子，不会证，直接用结论。 用于求大组合数 c(n,m)%mod=C(n%mod,m%mod)*C(n/mod,m/mod)%mod 阅读全文
摘要：
问题 求解同余方程组 其中各个方程的模数为不一定两两互质的整数， 求x的最小非负整数解 求解 假设已经求出前k-1个方程组成的同余方程组的一个解为x 且有M=lcm(mo[1],mo[2],mo[3],...,mo[k-1]) 则前k-1个方程的方程组通解为x+i*M 因为M为前面方程模数的最小公 阅读全文
摘要：
扩展欧几里得(exgcd):此算法是用来求方程ax+by=gcd(a,b)的一组可行解的算法(不一定最优最小)。 以下内容摘自洛谷p1082题解第一篇： 我们拿到了一组 a,b。目标是求出满足 ax + by = gcd(a,b)（①） 的整数 x 与 y。 根据普通欧几里得算法，gcd(a,b) 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
卡特兰数 定义设h[i]为卡特兰数的第i项，则h[i]=sum(j=0 to j=i-1)h[j]*h[i-j-1] 公式 网上许多博客的公式是错的，我在这里整理一些正确的公式 1.递推式1(定义式）：f(n)=sigma(f[i]*f[n-i-1])(0<=i<=n-1) 2.递推式2：f(n+1 阅读全文
该文被密码保护。 阅读全文
摘要：
不管怎么说，OI学到现在，无论是记录思路、题目，还是随便写点什么随笔之类的文章，都很有必要开通这么一个博客了。于是就有了这个博客 阅读全文
摘要：
这道题前面的思路和其他题解一样，都是tarjan缩点。然后是要求金币的最大值，我用的是记忆化搜索，用jiyi[i]来表示从编号为i的联通块出发，最多可以抢到多少钱，搜索时如果遇到已经搜过的点（知道从那个点开始最多能抢多少钱）就直接return。因为记忆化搜索每个点只会遍历一次，所以记忆化搜索的复杂度 阅读全文