摘要：
1.分配时间： 先划分难度（10min） 无敌之神说：10 + (30+20) +(60+30)+60 t1 30min要保证一遍过，以免之后浪费时间调试。 t2 30min想思路。想出来就20min打+调，想不出来打暴力 t3 60min思路，30min正解或暴力。 剩下的时间想，调t2,想t3或 阅读全文
摘要：
题意：给定一颗无根树，每个点有一个点权，可以有负数。求一个联通块，使得这个联通块内的点权之和最大。 分析：我们看到这道题，第一反应是贪心。把每个点当做根跑一次贪心，在根的子树中，如果一个子树的权值和大于0，就把子树的权值加上，否则就剪去这个子树。这样从根节点一层一层递归下来，先处理点的子树，再处理点 阅读全文
该文被密码保护。 阅读全文
摘要：
思路： 板子，不会证，直接用结论。 用于求大组合数 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 阅读全文