随笔分类 -  数论

[Swust OJ 838]--最优价值(0-1背包+数学)
摘要：题目链接：http://acm.swust.edu.cn/problem/838/Time limit(ms): 1000 Memory limit(kb): 10000Description我们定义了这个一个函数：void Judge(int x, int &A, int &B, i... 阅读全文
posted @ 2015-06-28 00:52 繁夜 阅读(499) 评论(0) 推荐(0)
[GDUT 决赛]--GCD,LCM——我是好人(数论)
摘要：Description众所周知，我是好人！所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m最后友情提供解题代码（我真是太好人了）void solve(){ long long n, m; scanf("%lld%lld", &n, &m... 阅读全文
posted @ 2015-06-21 13:24 繁夜 阅读(380) 评论(0) 推荐(0)
[转]组合数取模 Lucas定理
摘要：对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll... 阅读全文
posted @ 2015-06-19 13:04 繁夜 阅读(465) 评论(0) 推荐(0)
[Swust OJ 247]--皇帝的新衣(组合数+Lucas定理)
摘要：题目链接：http://acm.swust.edu.cn/problem/0247/Time limit(ms): 1000 Memory limit(kb): 65535Description在很久很久以前，有个臭美国王。一天，他得到了一件新衣，于是决定巡城看看老百姓的反应(囧)。于... 阅读全文
posted @ 2015-06-18 22:06 繁夜 阅读(511) 评论(3) 推荐(0)
[Swust OJ 610]--吉祥数
摘要：题目链接：http://acm.swust.edu.cn/problem/610/Time limit(ms): 1000 Memory limit(kb): 65535Description马上就是新年了，在这里提前祝大家新年快乐，首先送大家一个吉祥数——1898。相信意思大家都明白吧，... 阅读全文
posted @ 2015-06-17 20:44 繁夜 阅读(443) 评论(0) 推荐(0)
[Swust OJ 566]--开N方数(牛顿切线法解高次方程)
摘要：题目链接：http://acm.swust.edu.cn/problem/0566/Time limit(ms): 1000 Memory limit(kb): 65535Description你见过猪走路，但肯定没有开过N方数。开方运算在科学计算中非常重要.那么现在你也想来挑战一下开N方... 阅读全文
posted @ 2015-06-17 14:48 繁夜 阅读(814) 评论(2) 推荐(0)
[Swust OJ 1125]--又见GCD(数论，素数表存贮因子)
摘要：题目链接：http://acm.swust.edu.cn/problem/1125/Time limit(ms): 1000 Memory limit(kb): 65535Description哈特13最近在学习数论问题，然后他智商太低，并学不懂。这不，他又碰到不会的题了。题意非常简单... 阅读全文
posted @ 2015-06-17 00:56 繁夜 阅读(516) 评论(0) 推荐(0)
[Swust OJ 217]--Factor(数论，类素数表)
摘要：题目链接：http://acm.swust.edu.cn/problem/0217/Time limit(ms): 2000 Memory limit(kb): 65535Description给定一个数，如N=10，我们知道它有如下4个因子：1、2、5、10。现在的问题来了：给你一个区间... 阅读全文
posted @ 2015-06-17 00:33 繁夜 阅读(315) 评论(0) 推荐(0)
[POJ 1061]--青蛙的约会(扩展欧几里得)
摘要：青蛙的约会Time Limit:1000MSMemory Limit:10000K题目链接：http://poj.org/problem?id=1061Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它... 阅读全文
posted @ 2015-06-16 13:26 繁夜 阅读(248) 评论(0) 推荐(0)
[HDU 1111]--Secret Code
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1111Problem DescriptionThe Sarcophagus itself is locked by a secret numerical code. When somebody wants... 阅读全文
posted @ 2015-05-30 22:15 繁夜 阅读(339) 评论(0) 推荐(0)