2019年7月29日
考试技巧
摘要： 1.分配时间： 先划分难度（10min） 无敌之神说：10 + (30+20) +(60+30)+60 t1 30min要保证一遍过，以免之后浪费时间调试。 t2 30min想思路。想出来就20min打+调，想不出来打暴力 t3 60min思路，30min正解或暴力。 剩下的时间想，调t2,想t3或 阅读全文
posted @ 2019-07-29 14:34 zhenyan2003 阅读(109) 评论(0) 推荐(0)
2019年7月28日
洛谷p1122 Tree DP
摘要： 题意：给定一颗无根树，每个点有一个点权，可以有负数。求一个联通块，使得这个联通块内的点权之和最大。 分析：我们看到这道题，第一反应是贪心。把每个点当做根跑一次贪心，在根的子树中，如果一个子树的权值和大于0，就把子树的权值加上，否则就剪去这个子树。这样从根节点一层一层递归下来，先处理点的子树，再处理点 阅读全文
posted @ 2019-07-28 17:36 zhenyan2003 阅读(277) 评论(0) 推荐(0)
2019年7月27日
错误合集
该文被密码保护。 阅读全文
posted @ 2019-07-27 11:30 zhenyan2003 阅读(6) 评论(0) 推荐(0)
2019年7月24日
Day x(密码随便猜)（宿舍锁）
该文被密码保护。 阅读全文
posted @ 2019-07-24 07:54 zhenyan2003 阅读(22) 评论(1) 推荐(0)
2019年7月23日
卢卡斯定理
摘要： 思路： 板子，不会证，直接用结论。 用于求大组合数 c(n,m)%mod=C(n%mod,m%mod)*C(n/mod,m/mod)%mod 阅读全文
posted @ 2019-07-23 20:57 zhenyan2003 阅读(160) 评论(0) 推荐(0)
拓展中国剩余定理(excrt)
摘要： 问题 求解同余方程组 其中各个方程的模数​为不一定两两互质的整数， 求x的最小非负整数解 求解 假设已经求出前k-1个方程组成的同余方程组的一个解为x 且有M=lcm(mo[1],mo[2],mo[3],...,mo[k-1]) 则前k-1个方程的方程组通解为x+i*M 因为M为前面方程模数的最小公 阅读全文
posted @ 2019-07-23 15:43 zhenyan2003 阅读(250) 评论(0) 推荐(0)
exgcd
摘要： 扩展欧几里得(exgcd):此算法是用来求方程ax+by=gcd(a,b)的一组可行解的算法(不一定最优最小)。 以下内容摘自洛谷p1082题解第一篇： 我们拿到了一组 a,b。目标是求出满足 ax + by = gcd(a,b)（①） 的整数 x 与 y。 根据普通欧几里得算法，gcd(a,b) 阅读全文
posted @ 2019-07-23 10:31 zhenyan2003 阅读(343) 评论(0) 推荐(0)
在衡中的日子
该文被密码保护。 阅读全文
posted @ 2019-07-23 10:27 zhenyan2003 阅读(47) 评论(2) 推荐(1)
方程的解(exgcd)
该文被密码保护。 阅读全文
posted @ 2019-07-23 09:49 zhenyan2003 阅读(3) 评论(0) 推荐(0)
卡特兰数相关
摘要： 卡特兰数 定义设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 阅读全文
posted @ 2019-07-23 09:47 zhenyan2003 阅读(216) 评论(0) 推荐(0)