Frank-King - 博客园

2018年11月8日

摘要： NOIP考前：图论优化技巧：（重要）！！！阅读全文

posted @ 2018-11-08 11:10 Frank-King 阅读(153) 评论(0) 推荐(0) 编辑

摘要：矩阵乘法不知道提高组会不会考，也要学把贴一张别人的图：裸的矩乘还挺简单的，三重循环 A*B 的最终矩阵是 A的行，B的列的规模，A的列和B的行是一样的矩乘最基本的应用：斐波那契数列的优化因为普通的要O（n），所以要考虑转化为幂的形式，这样可以用快速幂快速求解。（这其实也是一般套路吧，都要构阅读全文

posted @ 2018-11-08 10:55 Frank-King 阅读(152) 评论(0) 推荐(0) 编辑

2018年11月7日

组合数学

摘要：组合数学必备掌握知识！！！ 1、性质：C(n,m)=C(n,n-m) 2、递推公式：C(n,m)=C(n-1,m)+C(n-1,m-1) 3、阶乘计算公式：C(n,m)=n!/(m!*(n-m)!) 4、阅读全文

posted @ 2018-11-07 16:38 Frank-King 阅读(95) 评论(0) 推荐(0) 编辑

lucas定理

摘要：卢卡斯定理(lucas) 1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； 2、n和m较大，但是p为素数的时候 Lucas定理是用来求 c(n,m) mod p，p为素数的值。 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 阅读全文

posted @ 2018-11-07 16:30 Frank-King 阅读(353) 评论(0) 推荐(0) 编辑

2018年11月6日

杨辉三角

摘要：杨辉三角数论通项公式：f[i,j]=f[i-1,j-1]+f[i-1,j] 二项式定理、展开： (a+b)^n = ΣC(n,i) a^(n-i)*b^i 阅读全文

posted @ 2018-11-06 21:15 Frank-King 阅读(1233) 评论(0) 推荐(0) 编辑

约数和定理

摘要：约数和定理设 A=p1^a1*p2^a2*p3^a3*p4^a4*……*pn^an 则约数和为： sum= [1+p1+p1^2+……+p1^a1]*[1+p2+p2^2+……+p2^a2]+…… 对于等比数列求和有 %运算时，不能用等比数列求和公式。可用递归形式的二分。因式分解，推推推推… 阅读全文

posted @ 2018-11-06 20:06 Frank-King 阅读(314) 评论(0) 推荐(0) 编辑

组合数学习

摘要：多重集合的排列、组合、有限概率：本人还未学透：推荐播客 fighting fighting fighting!!! 阅读全文

posted @ 2018-11-06 15:42 Frank-King 阅读(70) 评论(0) 推荐(0) 编辑

NOIP2018 11.6 模拟赛比赛总结

该文被密码保护。阅读全文

posted @ 2018-11-06 14:17 Frank-King 阅读(0) 评论(0) 推荐(0) 编辑

2018年11月5日

NOIP2018 11.5 比赛总结

该文被密码保护。阅读全文

posted @ 2018-11-05 16:46 Frank-King 阅读(4) 评论(0) 推荐(0) 编辑

2018年11月4日

LOJ 质因数分解

摘要：竟然没想到。。。可以退役了。。。因为是两个质数的积，所以只有唯一的两个大于等于2的因数。根本不需要预处理素数，直接判是否整除。因为只有两个因数。。。 fighting fighting fighting!!! 阅读全文

posted @ 2018-11-04 21:04 Frank-King 阅读(94) 评论(0) 推荐(0) 编辑