数论:数论基础
文章平均质量分 77
数论:数论基础
LSD20164388
如果你过几天就忘了,那么你并没有真正的掌握。
展开
-
Educational Codeforces Round 88 (Rated for Div. 2) E. Modular Stability(组合数模板)
E. Modular Stabilitytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputWe definexmodyxmodyas the remainder of division ofxxbyyy(%%operator in C++ or Java,modoperator in Pascal)....原创 2020-05-29 13:56:41 · 378 阅读 · 0 评论 -
2020年4月26日训练日记
01bfs可以O(V+E)求解边权全为1的图上最短路。而当边权只有0或1时,使用其它最短路算法是有些浪费的,此时可以使用bfs的变种:0-1 bfs来快速求解,复杂度仍为O(V+E).01bfs维护一个双端队列,当边权为0时,使用push_front,当边权为1时,使用push_back.资料摘自:https://blog.csdn.net/m0_37809890/article/de...原创 2020-04-26 17:54:54 · 239 阅读 · 0 评论 -
Educational Codeforces Round 85 (Rated for Div. 2)E. Divisor Paths(数论,思维)
E. Divisor Pathstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a positive integerDD. Let's build the following g...原创 2020-04-16 22:13:27 · 253 阅读 · 0 评论 -
LightOJ - 1102 - Problem Makes Problem(快速幂+隔板法)
1102 - Problem Makes Problem PDF (English) Statistics Forum Time Limit:2 second(s) Memory Limit:32 MB As I am fond of making easier problems, I discovered a problem. Actually, t...原创 2019-04-07 16:50:23 · 253 阅读 · 0 评论 -
LightOJ - 1095 - Arrange the Numbers(组合数+错排公式)
1095 - Arrange the Numbers PDF (English) Statistics Forum Time Limit:2 second(s) Memory Limit:32 MB Consider this sequence{1, 2, 3 ... N}, as an initial sequence of firstNnat...原创 2019-04-07 17:07:15 · 397 阅读 · 0 评论 -
LightOJ - 1024 - Eid(唯一分解定理+手写大数乘法)
1024 - Eid PDF (English) Statistics Forum Time Limit:2 second(s) Memory Limit:32 MB In a strange planet there arenraces. They are completely different as well as their food ha...原创 2019-04-07 17:15:40 · 394 阅读 · 0 评论 -
ZOJ 3868 GCD Expectation(容斥+快速幂)
GCD ExpectationTime Limit:4 Seconds Memory Limit:262144 KBEdward has a set ofnintegers {a1,a2,...,an}. He randomly picks a nonempty subset {x1,x2,…,xm} (each nonempty subset has equal p...原创 2019-05-09 10:21:38 · 274 阅读 · 0 评论 -
CodeForces -226C - Anniversary(思维,数论,矩阵快速幂)
C. Anniversarytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are less than 60 years left till the 900-th birthday anniver...原创 2019-07-26 07:25:46 · 284 阅读 · 0 评论 -
CodeForces - 248E - E. Piglet's Birthday(组合数+概率dp)
题目链接:http://codeforces.com/problemset/problem/248/EE. Piglet's Birthdaytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPiglet ...原创 2019-08-11 17:17:12 · 619 阅读 · 0 评论 -
POJ 1971 Parallelogram Counting (思维)
Parallelogram CountingTime Limit:5000MS Memory Limit:65536K Total Submissions:6969 Accepted:2446 DescriptionThere are n distinct points in the plane, given by their integer...原创 2019-03-23 10:51:45 · 239 阅读 · 0 评论 -
LightOJ - 1246 Colorful Board (思维+组合数+第二类stirling数)
You are given a rectangular board. You are asked to drawMhorizontal lines andNvertical lines in that board, so that the whole board will be divided into(M+1) x (N+1)cells. So, there will beM+1r...原创 2019-03-22 21:03:52 · 221 阅读 · 0 评论 -
HDU 5407 (CRB and Candies) (结论)
CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 613 Problem DescriptionCRB has N differen...原创 2018-08-11 09:44:44 · 184 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第八场) E Touring cities(棋盘染色)
链接:https://www.nowcoder.com/acm/contest/146/E来源:牛客网 Touring cities时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Niuniu wants to tour the cities in Moe country....原创 2018-08-11 20:10:33 · 339 阅读 · 0 评论 -
HDU 6440 Dream(构造)
DreamTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 938 Accepted Submission(s): 150Special Judge Problem DescriptionFreshmen freque...原创 2018-08-26 13:46:08 · 245 阅读 · 0 评论 -
Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1)(ABCD总结)
GG,又是掉分场,几乎没啥hack点,拼题量和手速。第二次一分钟秒出A题。(但是没有什么用,因为赛场上几乎不可能出这么简单的题)B题做的时候就有点思维僵化了。直接用四条边的方程判断点是否在内部就行了。其实这道题可以拓展到五、六边形甚至更多边形。(作为一个数学系的人居然没有第一时间想到,真是惭愧。。。)C题一看就是爆搜啊。n才100,直接枚举0到所有位的和,然后爆搜判断能不能有一组合法解...原创 2018-09-24 09:31:44 · 235 阅读 · 0 评论 -
2015年ACM/ICPC上海赛区 L题(数论 LCM推理)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5433题意:开始时有一个格子(x,y),每次移动会移动到(x,y+lcm(x,y))或(x+lcm(x,y),y),现在给你最终的点,让你求可能的...原创 2018-10-01 20:49:43 · 370 阅读 · 0 评论 -
2016年ACM/ICPC北京赛区 I题(思维 二项式展开)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5698题意:给你一个只由0~9字符构成的长度为n(n<=50000)的字符串a,定义,求对于每个i(i=1,2,...,n) ,输出。答案对...原创 2018-10-04 21:07:41 · 394 阅读 · 0 评论 -
POJ 1845 Sumdiv(数论唯一分解定理+约数和公式+快速幂及逆元)
SumdivTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 30077 Accepted: 7410 DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors ...原创 2019-02-11 17:09:57 · 428 阅读 · 0 评论 -
2019年3月20日训练日记
数论做自闭了。。。1、n!末尾有多少0,看包含多少个5就行。然后对5的i次方分层,累加每一层5的个数。2、n的因数个数为 分解质数之后(每个质数的幂数+1)的积。不要忘了可能是一个大质数。如果求因数对,则直接除2就可以了。3、求1~n内有多少个数的因数和为偶数,打表发现答案为n-sqrt(n)-sqrt(n/2)4、求n的k次方在10进制下的前y位数:a=(double)k*l...原创 2019-03-20 19:15:55 · 228 阅读 · 0 评论 -
HDU 5317 RGCDQ(思维)
RGCDQTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3655 Accepted Submission(s): 1367 Problem DescriptionMr. Hdu is interested in Gr...原创 2018-07-20 11:44:10 · 420 阅读 · 0 评论