数论
文章平均质量分 81
DOLFAMINGO
诗酒趁年华
展开
-
SCAU 还有两个东西 —— 异或
竞赛题F 还有两个东西Time Limit:400MS Memory Limit:65535K题型: 编程题 语言: 无限制描述给出n( n >= 2 )个整数,其中有 2 个数 a , b 只出现过一次 , 并且 a != b , 其他数都只出现偶数次 , 问这两个数分别是什么 ?输入格式第一行输入一个n原创 2017-03-17 17:47:06 · 382 阅读 · 0 评论 -
HackerRank leonardo-and-lucky-numbers —— 模线性方程的通解
题目链接:https://vjudge.net/problem/HackerRank-leonardo-and-lucky-numbersLeonardo thinks and are lucky digits! He defines a number as lucky if it can be represented as the sum of one原创 2017-07-23 20:38:13 · 355 阅读 · 0 评论 -
POJ2115 C Looooops ——模线性方程(扩展gcd)
题目链接:http://poj.org/problem?id=2115C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27838 Accepted: 7930DescriptionA Compiler Myste原创 2017-07-22 21:55:04 · 357 阅读 · 0 评论 -
HDU5950 Recursive sequence —— 矩阵快速幂
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5950Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1345 Accep原创 2017-07-24 20:42:44 · 418 阅读 · 0 评论 -
UVA10870 Recurrences —— 矩阵快速幂
题目链接:https://vjudge.net/problem/UVA-10870题意:典型的矩阵快速幂的运用。比一般的斐波那契数推导式多了几项而已。代码如下:#include #include #include #include #include #include #include #include #include #i原创 2017-07-24 20:37:16 · 269 阅读 · 0 评论 -
HDU5171 GTY's birthday gift —— 矩阵快速幂
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5171GTY's birthday giftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1654 Acce原创 2017-07-30 11:24:12 · 300 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution —— 异或
题目链接:http://codeforces.com/contest/742/problem/BB. Arpa’s obvious problem and Mehrdad’s terrible solutiontime limit per test1 secondmemory limit per test256 megabytesin原创 2017-07-13 14:05:20 · 298 阅读 · 0 评论 -
SCAU RP Test —— 因式分解与组合
D RP TestTime Limit:1000MS Memory Limit:65535K题型: 编程题 语言: 无限制描述 LRC是SCAU_ACM校队的主席,职业生涯为校队作过很多贡献。除此之外,LRC也被各路ACMER奉为RP之神,源于以下两件事: 1.曾用随机算法以1/(50^100)概率AC了一道dp题;原创 2017-03-17 16:54:01 · 912 阅读 · 0 评论 -
Good Bye 2015 B. New Year and Old Property —— dfs 数学
题目链接:http://codeforces.com/problemset/problem/611/B题解:自己想到的办法是从a到b遍历以便,逐个判断,结果…… 毕竟过于缺乏思考。解法:其实二进制中只有一个0的数是很少的,那怎么推呢?可以知道10符合,101,1011,10111…… 以及110,1101,11011……等等,都是只有一个0的。那么就要从中找规律了。就比如1,它原创 2017-03-27 21:05:12 · 322 阅读 · 0 评论 -
CSU - 1803 —— 数学题
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803题解: x,y分别对2016取余,如果x*y 是2016的倍数的话,那么(2016*k + x)*y也是2016的倍数。所以只需要统计这n个数之内,对2016取余后的数所出现的次数就可以了。分两部分统计:1.对于1~2016*k(k>=1)的数来说,2原创 2017-03-24 17:40:04 · 433 阅读 · 0 评论 -
POJ The Balance —— 扩展欧几里得
题目链接:http://poj.org/problem?id=2142The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6783 Accepted: 2982DescriptionMs. Iyo Kiffa-Au原创 2017-06-10 20:46:34 · 348 阅读 · 0 评论 -
poj2773 —— 二分 + 容斥原理 + 唯一分解定理
题目链接:http://poj.org/problem?id=2773Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12023 Accepted: 4256DescriptionTwo positive int原创 2017-05-23 23:03:29 · 876 阅读 · 1 评论 -
poj3904 Sky Code —— 唯一分解定理 + 容斥原理 + 组合
题目链接:http://poj.org/problem?id=3904Sky CodeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2584 Accepted: 841DescriptionStancu likes space t原创 2017-05-28 10:55:34 · 601 阅读 · 0 评论 -
UVA1635 Irrelevant Elements —— 唯一分解定理 + 二项式定理
题目链接:https://vjudge.net/problem/UVA-1635题解:……代码如下:#include #include #include #include #include #include #include #include #include #include #include #include using namespac原创 2017-05-28 15:27:40 · 316 阅读 · 0 评论 -
快速幂
转自:http://blog.csdn.net/y990041769/article/details/22311889快速幂取模用法:用于求解 a 的 b 次方,而b是一个非常大的数,用O(n)的复杂度会超时。那么就需要这个算法,注意它不但可以对数求次幂,而且可用于矩阵快速幂。假如求 x ^ n 次方我们可转载 2017-05-02 15:41:40 · 279 阅读 · 0 评论 -
Codeforces Round #372 (Div. 2) C. Plus and Square Root —— 构造(数学题)
题目链接:http://codeforces.com/contest/716/problem/C题解:根据题意: a[i] mod i = 0;a[i+1]^2 = a[i] + ans[i] * i;所以 : ans[i] = (a[i+1]^2 - a[i] )/i因为ans[i]为整数, a[i] mod i = 0, 所以a[i+1]^2 mod i = 0原创 2017-04-06 23:11:20 · 442 阅读 · 0 评论 -
UVA 11752 The Super Powers —— 数学与幂
题目链接:https://vjudge.net/problem/UVA-11752题解:首先变量必须用unsig long long。可以分析得到,当指数为合数的时候,这个数合法。由于最大值为(2^64)-1,而最小的合数为4, 所以底数最大都不超过(2^16)。且指数最大不超过64.那么就可以:枚举底数,然后计算出在最大值范围内,可以取到的最大指数。当最大原创 2017-07-24 22:30:11 · 290 阅读 · 0 评论