数论篇
文章平均质量分 79
田益铭
这个作者很懒,什么都没留下…
展开
-
GCD及其扩展GCD详解
转自:http://www.cnblogs.com/yuelingzhi/archive/2011/08/13/2137582.html 扩展欧几里德算法-求解不定方程,线性同余方程。设过s步后两青蛙相遇,则必满足以下等式: (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微变一下形得: (n-m)*s+k*l=x-y ...转载 2014-10-03 21:52:33 · 5067 阅读 · 0 评论 -
扩展欧几里德求逆元
扩展欧几里德求逆元原创 2015-09-26 19:52:21 · 2191 阅读 · 0 评论 -
LightOJ 1326 - Race(第二类斯特林数)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1326百度百科: 斯特林数ACdreamer:第一类Stirling数和第二类StirlingDisky and Sooma, two of the biggest mega minds of Bangladesh went to a far coun...原创 2015-03-29 09:44:35 · 1987 阅读 · 0 评论 -
HDU 2669 Romantic(扩展欧几里德)
HDU 2669 Romantic(扩展欧几里德)原创 2014-10-03 21:50:55 · 1733 阅读 · 0 评论 -
高斯消元(模板篇)
代码如下:/* 用于求整数解得方程组. */#include <cstdio>#include <iostream>#include <string>#include <cmath>using namespace std;const int maxn = 117;int equ, var; // 有equ个方程,var个变元。增广...转载 2014-07-24 09:48:12 · 949 阅读 · 0 评论 -
HDU 4336 Card Collector(容斥原理 or 状压求期望dp)
HDU 4336 Card Collector(容斥原理 or 状压求期望dp)原创 2015-02-09 14:18:16 · 1241 阅读 · 0 评论 -
莫比乌斯反演
莫比乌斯反演:f(x) = sigma{g(d)}其中x % d == 0,则g(x) = sigma{mu(d) * f(x/d)}f(x) = sigma{g(d)}其中d % x == 0,则g(x) = sigma{mu(d/x) * f(d)}莫比乌斯反演中mu(x) =1 {x中含有偶数个不同的质因子}-1 {x中含有奇数个不同的质因子}0 {其他情况}...原创 2015-08-15 21:48:53 · 1469 阅读 · 0 评论 -
HDU 2256 Problem of Precision(矩阵快速幂 数论 )
HDU 2256 Problem of Precision(矩阵快速幂 数论 )原创 2015-10-02 20:34:17 · 936 阅读 · 0 评论 -
HDU 4565 So Easy!(共轭复数 + 矩阵快速幂 数论)
HDU 4565 So Easy!(共轭复数 + 矩阵快速幂 数论)原创 2015-10-02 20:18:02 · 1281 阅读 · 0 评论 -
HDU 5451 Best Solver(矩阵快速幂+ 共轭复数 + 循环节 数论)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5451Problem DescriptionThe so-called best problem solver can easily solve this problem, with his/her childhood sweetheart.It is known thaty=(5+2...原创 2015-10-02 20:48:06 · 1313 阅读 · 0 评论 -
HDU 5317 RGCDQ(素数 多校2015)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5317Problem DescriptionMr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things about GCD. Today He come...原创 2015-07-29 10:51:30 · 967 阅读 · 0 评论 -
HYSBZ 1013: [JSOI2008]球形空间产生器sphere(高斯消元 模板)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1013Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表...原创 2015-07-13 10:36:52 · 929 阅读 · 0 评论 -
ZOJ 3327 Friend Number(数学)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3327Friend NumberTime Limit: 1 Second Memory Limit: 32768 KBGiven a positive integer x, let P(x) denotes the product of all x's d...原创 2015-04-18 22:05:02 · 912 阅读 · 0 评论 -
扩展欧几里德算法详解
转自:http://blog.csdn.net/zhjchengfeng5/article/details/7786595扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: ...转载 2014-10-04 09:20:02 · 1425 阅读 · 0 评论 -
HDU 1576 A/B(扩展欧几里德变形)
HDU 1576 A/B(扩展欧几里德变形)原创 2014-10-05 09:30:24 · 1720 阅读 · 0 评论 -
POJ 1061 青蛙的约会(扩展欧几里德)
POJ 1061 青蛙的约会(扩展欧几里德)原创 2014-10-04 10:34:01 · 2192 阅读 · 0 评论 -
ZOJ 3609 Modular Inverse(扩展欧几里德)
ZOJ 3609 Modular Inverse(扩展欧几里德)原创 2014-10-04 11:40:47 · 1471 阅读 · 0 评论 -
快速幂取模
快速幂取模原创 2015-09-26 23:00:33 · 523 阅读 · 0 评论