
数论
Bears9
这个作者很懒,什么都没留下…
展开
-
HDU1286-找新朋友(数论)
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14882 Accepted Submission(s): 7924Prob...原创 2018-07-17 08:36:56 · 322 阅读 · 0 评论 -
HDU 6211-Pythagoras
题目链接 Pythagoras Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 393 Accepted Submissi...原创 2018-10-27 22:03:35 · 232 阅读 · 0 评论 -
HDU 6441Find Integer
题目链接 Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2072 Accepted Submission(s):...原创 2018-10-27 22:07:20 · 187 阅读 · 0 评论 -
ZZULIOJ1783-简单的求和
题目链接 1783: 简单的求和时间限制: 1 Sec 内存限制: 128 MB提交: 302 解决: 55[提交][状态][讨论版][命题人:admin]题目描述 定义f(i)代表i的所有因子和(包括1和i),给定一个l,r。求f(l)+f(l+1)+...+f(r)。输入 ...原创 2018-08-20 09:42:44 · 695 阅读 · 0 评论 -
生成函数(母函数)
转载自 母函数简介 根据定义,这个序列作为函数的系数,称G(x)就是序列的母函数。和一般意义上的函数相比,母函数的功能是计数。 从百度和维基上能找到的相关说明都显得太学院派,不容易理解,还是用例子说明并引入吧。 有这样一道例题: 到这一章为止,已知的计数法则就两种,加法法则(或)和乘法法则(且)。前者是分类思想,后者是分步。 法1:分步...转载 2018-08-26 19:39:11 · 694 阅读 · 0 评论 -
除法取模
突然想到大数取模,再一想,有点傻≡(▔﹏▔)≡。转载自做题时,经常要求“答案模一个数”的结果。并且这个数往往是1000000007。如果只有乘法和加法,那么我们对此毫无压力。但是,除法出现时,我们往往需要用高精除法。而费马小定理给我们带来了福音!从此,我们再不用为了区区一个模1000000007而用高精除法了。费马小定理:若p是质数,且a、p互质,那么a^(p-1) mod p ...转载 2018-08-12 21:07:32 · 257 阅读 · 0 评论 -
四平方定理
原创 2018-08-10 11:07:44 · 594 阅读 · 0 评论 -
组合数C(n,m)的四种计算方法
转载自组合c(m,n)的计算方法2017年10月13日 ⁄ 综合 ⁄ 共 2603字 ⁄ 字号 小 中 大 ⁄ 评论关闭 问题:求解组合数C(n,m),即从n个相同物品中取出m个的方案数,由于结果可能非常大,对结果模10007即可。 共四种方案。ps:注意使用限制。方案1:暴力求解,C(n,m)=n*(n-1)*...*(n-m+1)/m!,n&l...转载 2018-08-10 10:56:05 · 46174 阅读 · 2 评论 -
CSU1320-Scoop water (卡特兰数)
1320: Scoop water Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 954 Solved: 284 Description zzy今天刚买了两个水瓢A和B,容量都是为1升,童心未泯的他打算用这个水瓢来玩游戏。 首先zzy准备了一...原创 2018-07-18 09:29:22 · 296 阅读 · 0 评论 -
HDU2067-小兔的棋盘(找规律,卡特兰数,动态规划)
小兔的棋盘Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12562 Accepted Submission(s): 6280Prob...原创 2018-07-17 11:24:49 · 504 阅读 · 0 评论 -
2^x mod n = 1【费马小定理】
转载自https://blog.youkuaiyun.com/qq_37383726/article/details/67636835 2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su...转载 2018-07-17 10:26:18 · 989 阅读 · 0 评论