数论
关注
分享
扫一扫
文章平均质量分 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 · 316 阅读 · 0 评论 -
ACM经典算法之数学问题模板
转自：http://blog.sina.com.cn/s/blog_93d2ceba010145a9.html一、（精度计算——大数阶乘）语法：int result=factorial(int n);参数：n：n 的阶乘返回值：阶乘结果的位数转载 2015-08-18 21:49:07 · 2261 阅读 · 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 · 1239 阅读 · 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 · 3148 阅读 · 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 · 1590 阅读 · 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 · 2236 阅读 · 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 · 1295 阅读 · 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 · 982 阅读 · 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 · 1038 阅读 · 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 · 913 阅读 · 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 · 1791 阅读 · 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 · 1018 阅读 · 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 · 896 阅读 · 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 · 2387 阅读 · 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 · 1513 阅读 · 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 · 664 阅读 · 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 · 1545 阅读 · 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 · 877 阅读 · 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 · 719 阅读 · 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 · 605 阅读 · 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 · 823 阅读 · 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 · 1883 阅读 · 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 · 1075 阅读 · 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 · 1769 阅读 · 0 评论 -
2015年第六届蓝桥杯本科B组C++省赛个人题解
结果填空题：解题技巧：对于蓝桥杯的结果填空题，不管用什么方式求解，只要能求出正确的结果就好。所以，这类题大部分都可以用暴力解决，有些题甚至直接手算就可以了。参考下面真题给出的题解就能体会得到。1、奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（1000原创 2016-02-25 22:23:24 · 10503 阅读 · 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 · 734 阅读 · 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 · 292 阅读 · 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 · 417 阅读 · 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 · 317 阅读 · 0 评论 -
第四届福建省ACM程序设计大赛解题报告（未完待续）
HearthstoneTime Limit:1000MSMemory Limit:65536KBTotal Submissions:63Accepted:28ShareDescription: Cdfpysw loves playing a card game called "Hearth原创 2015-11-25 17:18:14 · 1579 阅读 · 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 · 1557 阅读 · 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 · 881 阅读 · 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 · 949 阅读 · 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 · 1233 阅读 · 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 · 967 阅读 · 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 · 1163 阅读 · 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 · 1801 阅读 · 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 · 3375 阅读 · 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 · 5998 阅读 · 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 · 588 阅读 · 0 评论