数论
文章平均质量分 60
柠檬与茉莉
专注,聚焦。
展开
-
hdu 1792规律题
这道题就一个公式:定理:给定两个互素的正整数和,那么它们最大不能组合的数为,不能组合的数的个数为 至于原理,好像要用到什么不知名的玩意去zheng原创 2014-07-18 12:20:49 · 633 阅读 · 0 评论 -
C语言中的取整问题
在c语言中可以用floor函数对结果取下整,用ceil函数对结果取上整;转载 2014-08-13 19:03:11 · 2448 阅读 · 1 评论 -
数论 一元线性方程的求解 详解
很久以前就看过关于一元线性方程的求解方法和中国剩余定理的运用;但是那个时候对于原创 2014-08-05 10:26:43 · 1595 阅读 · 0 评论 -
hdu 1395 比较简单的数论题
http://acm.hdu.edu.cn/showproblem.php?pid=1395题目给定一个数 n原创 2014-08-04 16:27:04 · 587 阅读 · 0 评论 -
中国剩余定理和一元同余线性方程的详细讲解
关于中国剩余定理和一元同余线性方程的ji原创 2014-08-05 11:05:50 · 900 阅读 · 0 评论 -
hdu 1452
这道题有好几种方法可以AC我用的是其中一种方法~即二分简单的讲一下原创 2014-07-27 14:34:24 · 572 阅读 · 0 评论 -
pku 2992 因子和因子个数的应用
题意是要求C(n, k)约数的个数:i原创 2014-07-27 10:14:50 · 539 阅读 · 0 评论 -
hdu 1576 A/B
很详细的资料:http://blog.csdn.net/lulipeng_cpp/article/details/7612490补充以下结论,自己推的,解释了以上博客里的疑惑。 方程ax+by=gcd(a,b),即 模线性方程ax≡d(mod b) ,令d = gcd(a,b)。假设 模线性方程的解为 x0, y0。结论1:则有 max( abs(x0),abs(y0) )转载 2014-07-08 13:39:53 · 416 阅读 · 0 评论 -
pku 1845
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1309237394转载 2014-07-27 13:46:06 · 480 阅读 · 0 评论 -
poj 2891 同余方程
普通的中国剩余定理要求所有的互素,那么如果不互素呢,怎么求解同余方程组? 这种情况就采用两两合并的思想,假设要合并如下两个方程 那么得到 在利用扩展欧几里得算法解出的最小正整数解,再带入 得到后合并为一个方程的结果为原创 2014-07-18 19:40:42 · 625 阅读 · 0 评论 -
hdu 1788
我发现这种数论题做的人远不如数据结构,模拟等题原创 2014-07-18 18:12:32 · 597 阅读 · 0 评论 -
pku 1061 青蛙约会
这道题考的就是扩展欧几里得原理,首先根据题意可以建模设pa原创 2014-07-18 10:53:07 · 486 阅读 · 0 评论 -
hdu 1999 素数筛选
题意:设是正整数的所有真因子之和,如果对于任何的,都不等于,那么称为不可模数。 输入一个正整数,判断它是否是不可模数。 分析:可以先用线性筛选法求出的每个数的真因子之和,然后再预处理。 附上代码:#include #define N 1000100using namespace std;int sum[N],flag,ok[N];vo原创 2014-07-19 10:24:27 · 537 阅读 · 0 评论 -
hdu 2973 威尔逊定理
初等数论四大定理之一: 威尔逊定理:当且仅当p为原创 2014-08-13 18:47:53 · 797 阅读 · 0 评论