![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 76
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
199. 余数之和(数论--分块)
Problem Link:https://www.acwing.com/problem/content/description/201/给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+...原创 2019-08-02 00:27:00 · 271 阅读 · 0 评论 -
ACM经典算法之数学问题模板
转自:http://blog.sina.com.cn/s/blog_93d2ceba010145a9.html一、(精度计算——大数阶乘)语法:int result=factorial(int n);参数:n:n 的阶乘返回值:阶乘结果的位数转载 2015-08-18 21:49:07 · 2180 阅读 · 0 评论 -
ACM经典算法之数论
转自:http://blog.sina.com.cn/s/blog_93d2ceba010145dr.html一、(x的二进制长度)语法:result=BitLength(int x);参数:x:测长的x返回值:x的二进制长度转载 2015-08-18 22:38:34 · 1160 阅读 · 0 评论 -
点的变换(矩阵转化)
Link:http://acm.nyist.net/JudgeOnline/problem.php?pid=298点的变换时间限制:2000 ms | 内存限制:65535 KB难度:5描述平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作:平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(原创 2015-08-06 20:23:25 · 3077 阅读 · 0 评论 -
Key Set(找规律+组合数学+快速幂)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5363Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 364 Accepted Submission原创 2015-08-07 10:59:50 · 1530 阅读 · 2 评论 -
Geometric Progression(等比数列的判断+java大数(同时附上别人很完美的C++大数模板))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5429Geometric ProgressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 221 Accepte原创 2015-09-05 23:07:49 · 2158 阅读 · 0 评论 -
The Factor(数论规律题+求质因子)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5428The FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 688 Accepted S原创 2015-09-06 10:01:25 · 1247 阅读 · 0 评论 -
Couple doubi(费马小定理或打表找规律+简单博弈)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=4861Couple doubiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1434 Accepted Submis原创 2015-09-28 13:29:21 · 941 阅读 · 0 评论 -
Relatives(poj2407)(求大数的欧拉函数模板题)
Link:http://poj.org/problem?id=2407RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12582 Accepted: 6144DescriptionGiven n, a原创 2015-09-19 11:57:59 · 1007 阅读 · 0 评论 -
Kiki & Little Kiki 2(找规律+矩阵快速幂的应用)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2276Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2209 Acc原创 2015-08-06 00:49:17 · 872 阅读 · 0 评论 -
Mistwald(离散数学关系矩阵+矩阵快速幂+数据读取格式问题)
Link:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4320MistwaldTime Limit: 2 Seconds Memory Limit: 65536 KBIn chapter 4 of the game Trails in the Sky SC, Estelle Br原创 2015-08-05 17:43:46 · 1733 阅读 · 0 评论 -
hdu5387 Clock(分数加减法模拟及分数化简)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5387ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 292 Accepted Submission(s):原创 2015-08-14 08:49:57 · 993 阅读 · 0 评论 -
CRB and Candies(数论综合题:求有关自然数与组合数的最小公倍数性质关系+快速幂求逆元)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5407CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 632 Accepted原创 2015-08-29 11:29:28 · 852 阅读 · 0 评论 -
矩阵快速幂专题(矩阵快速幂入门、矩阵构造法、数论规律题)
Link1:http://acm.hdu.edu.cn/showproblem.php?pid=1575Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3628 Accepted Submissio原创 2015-08-04 00:35:46 · 2325 阅读 · 0 评论 -
Zball in Tina Town(数论规律题+特判+较大数判是否为素数的正确姿势)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5391Zball in Tina TownTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 138 Accepted原创 2015-08-15 23:10:06 · 1478 阅读 · 0 评论 -
矩阵构造方法
Fibonacci数列:F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵(一) Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法(不考虑高精度)解法:考虑1×2的矩阵【f[n-2],f[n-1]】。根据Fibonacci数列的递推关系,我们转载 2015-08-04 01:14:45 · 635 阅读 · 0 评论 -
How many ways??(离散数学知识(集合论二元关系Warshall算法原理)+矩阵快速幂)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2157How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2043 Accepted原创 2015-08-04 23:58:59 · 1482 阅读 · 0 评论 -
The Shortest Path(矩阵快速幂构造有向图+floyed算法求图多源最短路)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2807The Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2856 Accept原创 2015-08-05 22:03:12 · 836 阅读 · 0 评论 -
Matrix Power Series(矩阵快速幂+求幂和)
Link:http://poj.org/problem?id=3233Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 17862 Accepted: 7546Description原创 2015-08-05 16:32:07 · 693 阅读 · 0 评论 -
So Easy!(矩阵快速幂)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=4565So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3370 Accepted Submis原创 2015-10-23 09:20:40 · 573 阅读 · 0 评论 -
Problem of Precision(矩阵快速幂)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2256Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1083原创 2015-10-22 20:21:04 · 786 阅读 · 0 评论 -
蓝桥杯基础练习 高精度加法 (简单模拟)
Link:http://lx.lanqiao.org/problem.page?gpid=T70基础练习 高精度加法 时间限制:1.0s 内存限制:512.0MB问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题原创 2016-01-28 17:41:59 · 1843 阅读 · 0 评论 -
蓝桥杯基础练习 Huffuman树
Link:http://lx.lanqiao.org/problem.page?gpid=T69基础练习 Huffuman树 时间限制:1.0s 内存限制:512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列原创 2016-01-28 18:08:52 · 1053 阅读 · 0 评论 -
蓝桥杯算法训练 连续正整数的和
Link:http://lx.lanqiao.org/problem.page?gpid=T296 算法训练 连续正整数的和 时间限制:1.0s 内存限制:256.0MB问题描述 78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。 输入一个正整数 n( 输出 m 行(n有m种表示法),每原创 2016-01-28 22:29:44 · 1737 阅读 · 0 评论 -
2015年第六届蓝桥杯本科B组C++省赛个人题解
结果填空题:解题技巧:对于蓝桥杯的结果填空题,不管用什么方式求解,只要能求出正确的结果就好。所以,这类题大部分都可以用暴力解决,有些题甚至直接手算就可以了。参考下面真题给出的题解就能体会得到。1、奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(1000原创 2016-02-25 22:23:24 · 10299 阅读 · 1 评论 -
GTY's birthday gift(矩阵快速幂)
Link: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): 1182 Acce原创 2016-02-28 19:21:32 · 702 阅读 · 0 评论 -
CF706 D. Vasiliy's Multiset(异或最值问题——带删除的01字典树)
Problem Link:http://codeforces.com/contest/706/problem/DD. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...原创 2019-05-06 11:59:04 · 249 阅读 · 0 评论 -
头条编程笔试题:异或(01字典树)
链接:https://www.nowcoder.com/questionTerminal/fc05f68c5f47438db54c6923ef23cf4a?orderByHotValue=0&commentTags=Python来源:牛客网给定整数m以及n各数字A1,A2,..An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果,请求出这些结果中大于m的有多少个...原创 2019-05-06 16:10:19 · 322 阅读 · 0 评论 -
HDU5536 Chip Factory(异或最值问题——带删除01字典树)
Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=5536Chip FactoryTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6521Accept...原创 2019-05-06 17:25:47 · 281 阅读 · 0 评论 -
第四届福建省ACM程序设计大赛解题报告(未完待续)
HearthstoneTime Limit:1000MSMemory Limit:65536KBTotal Submissions:63Accepted:28ShareDescription: Cdfpysw loves playing a card game called "Hearth原创 2015-11-25 17:18:14 · 1513 阅读 · 0 评论 -
分数转小数(模拟)
请写出一个程序,接受一个以N/D(0一些转化的例子:1/3=.(3) 22/5=4.4 1/7=.(142857) 3/8=.375 11/59= .(1864406779661016949152542372881355932203389830508474576271) 45/47=.(9574468085106382978723404255319148936170212原创 2015-12-19 11:26:25 · 1461 阅读 · 2 评论 -
FOJ 2020 组合(组合数取素数摸模板:Lucas)
Link:http://acm.fzu.edu.cn/problem.php?pid=2020Problem 2020 组合Accept: 776 Submit: 1849Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元原创 2015-09-22 12:11:58 · 847 阅读 · 0 评论 -
hdu5446 Unknown Treasure(数论综合题:大组合数取大合数模:Lucas+CRT)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5446Unknown TreasureTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1590 Accepted原创 2015-09-22 11:16:25 · 910 阅读 · 0 评论 -
DP?(数论+组合数学综合题:组合数性质+预处理+组合数取摸)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=3944DP?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 2515 Accepted Submissi原创 2015-09-23 22:28:55 · 1205 阅读 · 0 评论 -
hdu3037 Saving Beans(个数可为0的特殊“插板法”+推公式+组合数取摸(需预处理素数阶乘,否则TLE))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=3037Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3264 Accepted Submis原创 2015-09-24 11:05:39 · 924 阅读 · 0 评论 -
Halloween treats(组合数学:鸽巢原理的简单应用)
Link:http://poj.org/problem?id=3370Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7553 Accepted: 2763 Special Judge原创 2015-10-15 11:47:11 · 1138 阅读 · 0 评论 -
Find a multiple(组合数学:鸽巢原理的简单应用)
Link:http://poj.org/problem?id=2356Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7062 Accepted: 3092 Special Judge原创 2015-10-15 11:25:15 · 1736 阅读 · 0 评论 -
XMUT第七届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛模拟赛
Problem A:八目鳗烧烤店Time Limit:1000MS Memory Limit:65536KTotal Submit:75 Accepted:26Description八目鳗烧烤店一共有6个八目鳗,幽幽子一口能吃1到6个八目鳗,求吃完所有的八目鳗共有多少种吃法。 任意一口吃的八目鳗数量不同,就算不同的吃法。Input无Output输出一个整数,表原创 2015-11-24 19:49:50 · 3333 阅读 · 0 评论 -
列出一个正整数表示成n(n>=2)个连续正整数之和的所有形式
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数n,找出符合这种要求的所有连续正整数序列的个数C。 如:对于15,其输出结果是3:对于16,其输出结果是:0。n=56789, C = 3 n=189909, C = 5原创 2015-12-19 10:47:09 · 5870 阅读 · 0 评论 -
hdu5389 Zero Escape(模拟+找规律+DP)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5389Zero EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 553 Accepted Submis原创 2015-08-14 10:49:09 · 571 阅读 · 0 评论