风骨散人 - 博客园

2019年12月7日

『数学』--数论--组合数+卢卡斯定理+扩展卢卡斯定理

摘要：组合数：在N个数中选取M个数，问选的方式有几... 阅读全文

posted @ 2019-12-07 14:06 风骨散人阅读(283) 评论(0) 推荐(0)

2019年12月6日

数学--数论--Miller_Rabin判断素数

摘要： ACM常用模板合集#include#incl... 阅读全文

posted @ 2019-12-06 20:26 风骨散人阅读(117) 评论(0) 推荐(0)

数学--数论--Miller_Rabin判断一个大数是不是素数（随机算法）

摘要：前提知识1，费马定理：ap−1=1(mod ... 阅读全文

posted @ 2019-12-06 20:25 风骨散人阅读(176) 评论(0) 推荐(0)

数学--数论--二次探测定理

摘要：定理若p为质数,x2≡1(modp),则x≡... 阅读全文

posted @ 2019-12-06 20:17 风骨散人阅读(264) 评论(0) 推荐(0)

数学--数论--费马小定理+求逆元

摘要： 1.费马小定理：（此处的p为素数）证明：费马... 阅读全文

posted @ 2019-12-06 20:13 风骨散人阅读(208) 评论(0) 推荐(0)

数论--中国剩余定理模板

摘要： ACM常用模板合集void exgcd(in... 阅读全文

posted @ 2019-12-06 20:02 风骨散人阅读(147) 评论(0) 推荐(0)

数学--数论--中国剩余定理+扩展中国剩余定理（孙子定理）

摘要：中国剩余定理问题求解同余方程组其中m1,m2... 阅读全文

posted @ 2019-12-06 19:58 风骨散人阅读(227) 评论(0) 推荐(0)

2019年12月5日

数学--数论--数论定理--欧拉定理

摘要：定理：若GCD(a,m)=1，则满足aφ(m... 阅读全文

posted @ 2019-12-05 15:12 风骨散人阅读(318) 评论(0) 推荐(0)

图论-最长路--关于最长路的探讨2

摘要：之前我们说完最长路的算法，这里我们进一步的补... 阅读全文

posted @ 2019-12-05 14:40 风骨散人阅读(172) 评论(0) 推荐(0)

C++基本知识总结

摘要：从第一个CPP开始写起："hello,wor... 阅读全文

posted @ 2019-12-05 14:18 风骨散人阅读(517) 评论(0) 推荐(0)