随笔分类 -  数论

wenbao与数论（大白书）
摘要：最大公约数之和 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2421&mosmsg=Submission+received+wi 阅读全文
posted @ 2018-04-14 13:54 wenbao 阅读(212) 评论(0) 推荐(0)
wenbao与中位数
摘要：分金币 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2275 将金币分给n个人，要求每个人的金币数相同且转移的最少 只有不断学习 阅读全文
posted @ 2018-04-14 13:54 wenbao 阅读(79) 评论(0) 推荐(0)
wenbao与费马及快速幂
摘要：费马小定理： a^(b-1)%b == 1; (a, b互素) 费马大定理： a^(@b)%b == 1;(@b为欧拉函数) 快速幂： 根据幂次方的性质进行处理log2（b）次 随便说一下为什么很多题目取模的时候会用到 1e9+7 ? 因为它是素数（它的孪生素数 1e9+9 ）任何数对大素数取模得到 阅读全文
posted @ 2018-04-14 13:54 wenbao 阅读(138) 评论(0) 推荐(0)
wenbao与中国剩余定理（孙子定理）
摘要：用来求解一般模线性方程，， X %M1 == A1; X %M2 == A2; X %M3 == A3; 。。。。。 当M1, M2, M3，。。。互质时（关于不互质下面会提到），可以利用中国剩余定理求解。。 其中，而为模的逆元。 http://acm.hdu.edu.cn/showproblem. 阅读全文
posted @ 2018-04-14 13:54 wenbao 阅读(298) 评论(0) 推荐(0)
wenbao与网络赛（百亿内素数）
摘要：@ 求1到一百亿之内的素数个数 http://acm.hdu.edu.cn/showproblem.php?pid=5901 @ 复杂度大概O（n^(3/4)） @ 复杂度O（n^(2/3)） 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:54 wenbao 阅读(295) 评论(0) 推荐(0)
wenbao与筛法素数及判断模板
摘要：判断模板 http://blog.csdn.net/lerenceray/article/details/12420725 http://www.bubuko.com/infodetail-837565.html 我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n) 显然， 阅读全文
posted @ 2018-04-14 13:54 wenbao 阅读(174) 评论(0) 推荐(0)
wenbao与质因子
摘要：质因子 cf大神代码，分解质因子 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:54 wenbao 阅读(158) 评论(0) 推荐(0)
wenbao与欧几里得及线性同余方程
摘要：扩展欧几里得：设 a 和 b 不全为 0， 则存在整数 x 和 y ,使得 gcd(a, b) == x*a + y*b; 求解 a*x + b*y = c; 令 d = gcd(a, b); 若 c % d == 0; 则有解{ a*x ≡ c (mod b) } 特解可以根据扩欧求得 通解为 X 阅读全文
posted @ 2018-04-14 13:54 wenbao 阅读(265) 评论(0) 推荐(0)
wenbao与概率
摘要：http://acm.fzu.edu.cn/problem.php?pid=2132 题意。。。看不懂的话我也没有办法。。 概率题，， 主要考察acmer是不是挂科。。。。。。。。。（伯努力方程） 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:53 wenbao 阅读(109) 评论(0) 推荐(0)
wenbao与勒让德定理
摘要：何为勒让德定理？ 在正数n!的素因子标准分解式中，素数p的指数记作 ，则 求n的阶乘中可以快速算出它可以除的质数的最高次幂（即，最多可以除多少次） http://codeforces.com/contest/711/problem/E 当然这里也用到了逆元，快速幂 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:53 wenbao 阅读(319) 评论(0) 推荐(0)
wenbao与反素数
摘要：对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数· 打表 阅读全文
posted @ 2018-04-14 13:53 wenbao 阅读(152) 评论(0) 推荐(0)
wenbao与组合数
摘要：推荐博客：http://blog.csdn.net/u010582475/article/details/47707739 排列组合公式不多说了。。。 卢卡斯定理： C（n, m）%p == C(n%p, m%p)*C(n/p, m/p),,当m == 0， 递归结束返回1 特例：C(n,m)%2 阅读全文
posted @ 2018-04-14 13:53 wenbao 阅读(118) 评论(0) 推荐(0)
wenbao与差分约束
摘要：推荐博客：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html http://poj.org/problem?id=3169 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:53 wenbao 阅读(160) 评论(0) 推荐(0)
wenbao与高斯消元
摘要：消元 高斯消元 高斯——约当消元法 运算量比高斯消元略大（将系数矩阵化为对角矩阵），但是代码更简单（少了回调过程） https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&cate 阅读全文
posted @ 2018-04-14 13:53 wenbao 阅读(216) 评论(0) 推荐(0)
wenbao与最优比率生成树
摘要：推荐博客 http://www.cnblogs.com/KirisameMarisa/p/4187637.html http://poj.org/problem?id=2976 二分 迭代 http://poj.org/problem?id=2728 最小生树上的最优 二分 迭代 只有不断学习才能进 阅读全文
posted @ 2018-04-14 13:52 wenbao 阅读(94) 评论(0) 推荐(0)
wenbao与FFT
摘要：FFT入门模板 http://acm.hdu.edu.cn/showproblem.php?pid=1402 只有不断学习才能进步！ 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(103) 评论(0) 推荐(0)
wenbao与卡特兰数
摘要：打表 http://acm.hdu.edu.cn/showproblem.php?pid=1023 卡特兰数，非常好的一个练习大数的题目 说到大数当然首推java（python忽略） 不得不说java的包真的厉害，毕竟是大牛写的，优化到极致。 所以说要多看源码，多向大牛看齐！！！ 我们可以将一个大数 阅读全文
posted @ 2018-04-14 13:50 wenbao 阅读(150) 评论(0) 推荐(0)
wenbao与矩阵
摘要：矩阵满足分配率和结合律（非常重要） ****但是不满足交换律 循环矩阵： 两个循环矩阵乘积依然是循环矩阵 矩阵乘法 矩阵快速幂 矩阵快速幂入门题一： http://acm.hdu.edu.cn/showproblem.php?pid=1575 直接求矩阵快速幂 矩阵快速幂入门二： http://co 阅读全文
posted @ 2017-05-03 21:07 wenbao 阅读(257) 评论(0) 推荐(0)