数论
mumei314
这个作者很懒,什么都没留下…
展开
-
线性同余方程+扩展欧几里得(poj1061)
题目链接:http://poj.org/problem?id=1061两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在...原创 2019-08-22 12:10:05 · 252 阅读 · 0 评论 -
2019ICPC南京站B题super_log
题目链接:https://nanti.jisuanke.com/t/41299In Complexity theory, some functions are nearly O(1)O(1)O(1), but it is greater then O(1)O(1)O(1). For example, the complexity of a typical disjoint set is O(n...原创 2019-09-01 23:37:51 · 834 阅读 · 0 评论 -
hdu2161——质数判定
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2161Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 a...原创 2019-09-04 10:31:31 · 344 阅读 · 0 评论 -
poj2478——欧拉函数
题目链接:http://poj.org/problem?id=2478The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arranged in inc...原创 2019-09-04 10:37:10 · 234 阅读 · 0 评论 -
poj2115——一元线性同余方程
题目链接:http://poj.org/problem?id=2115A Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts b...原创 2019-09-04 10:52:23 · 195 阅读 · 0 评论 -
uva11426——欧拉函数
题目链接:https://cn.vjudge.net/problem/UVA-11426Given the value of N, you will have to find the value of G. The definition of G is given below: Here GCD(i,j) means the greatest common divis...原创 2019-09-04 11:36:19 · 216 阅读 · 0 评论 -
poj2116——模拟
题目链接:http://poj.org/problem?id=2116The group of Absurd Calculation Maniacs has discovered a great new way how to count. Instead of using the ordinary decadic numbers, they use Fibonacci base numbers...原创 2019-09-04 22:23:08 · 298 阅读 · 0 评论 -
uva10200——前缀和+质数判定
题目链接:https://cn.vjudge.net/problem/UVA-10200Euler is a well-known matematician, and, among many other things, he discovered that the formula n 2 + n + 41 produces a prime for 0 ≤ n < 40. For n = ...原创 2019-09-05 11:54:01 · 223 阅读 · 0 评论 -
uva11827——最大公约数+输入处理(stringstream)
题目链接:https://cn.vjudge.net/problem/UVA-11827Given the N integers, you have to find the maximum GCD(greatest common divisor) of every possible pair of these integers.InputThe first line of input is...原创 2019-09-05 11:59:07 · 169 阅读 · 0 评论 -
uva11752——快速幂+set妙用
题目链接:https://cn.vjudge.net/problem/UVA-11752We all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this is not a politica...原创 2019-09-05 23:02:27 · 129 阅读 · 0 评论 -
sgu106——求解二元一次不定式(扩展欧几里得
你有这么一个方程ax+by+c=0,现在给你a,b,c,再给定l1,r1,l2,r2,询问有几组整数解使得l1<=x<=r1,l2<=y<=r2。Input输入依次为a,b,c,l1,r1,l2,r2,所有输入都是整数,且他们的绝对值不大于108Output输出一个答案Sample Input1 1 -30 40 4Sample Outp...原创 2019-09-05 23:52:52 · 420 阅读 · 0 评论 -
2019徐州网络赛A题——扩展CRT+斐波那契博弈
题目链接:https://nanti.jisuanke.com/t/41383After Asgard was destroyed, tanker brought his soldiers to earth, and at the same time took on the important task of protecting the peace of the earth. The bes...原创 2019-09-07 22:02:37 · 400 阅读 · 0 评论 -
kuangbin带你飞——基础数论专题习题总结
前一段时间做了kuangbin带你飞基础数论专题部分,可看了不少的相关的资料,在这里也来做一个总结。由于数论方面的知识太多了,有的知识我也不会,就不说知识点了,有关具体的知识可以参考刘汝佳紫书,白书上部分的专题,也可以看数论及应用(哈工大出版),这里只是对专题习题(加上最近网络赛的简单数论题,关于各种min25筛,杜教筛等等还没学)的汇总,关于数论的板子等学完计算几何和组合数学之后找个时间再汇...原创 2019-09-09 17:32:30 · 532 阅读 · 0 评论 -
lightoj1138——阶乘的质因子分解定理+二分枚举
题目链接:http://lightoj.com/volume_showproblem.php?problem=1138You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*....原创 2019-09-01 22:41:52 · 289 阅读 · 0 评论 -
lightoj1197——线筛+技巧打表
题目链接:http://lightoj.com/volume_showproblem.php?problem=1197Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason behind this is he had a little problem with Han...原创 2019-08-31 23:03:34 · 482 阅读 · 0 评论 -
lightoj1370——欧拉函数+线筛
题目链接:http://lightoj.com/volume_showproblem.php?problem=1370Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamb...原创 2019-08-28 14:14:33 · 325 阅读 · 0 评论 -
lightoj1356——最大独立集+线筛
题目链接:http://lightoj.com/volume_showproblem.php?problem=1356A set of integers is called prime independent if none of its member is a prime multiple of another member. An integer a is said to be a pri...原创 2019-08-28 16:04:59 · 686 阅读 · 2 评论 -
lightoj1341——唯一分解定理+线筛
题目链接:http://lightoj.com/volume_showproblem.php?problem=1341It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned a...原创 2019-08-28 18:35:52 · 240 阅读 · 0 评论 -
lightoj1336——打表找规律(唯一分解定理)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1336Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the...原创 2019-08-29 14:07:46 · 413 阅读 · 0 评论 -
lightoj1282——快速幂+n^k的前3位
题目链接:http://lightoj.com/volume_showproblem.php?problem=1282You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.Inp...原创 2019-08-29 17:41:50 · 285 阅读 · 0 评论 -
lightoj1259——验证哥德巴赫猜想(线筛)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1259Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Every even integer, gr...原创 2019-08-29 18:09:33 · 200 阅读 · 0 评论 -
lightoj1245——规律题
题目链接:http://lightoj.com/volume_showproblem.php?problem=1245I was trying to solve problem '1234 - Harmonic Number', I wrote the following codelonglongH(intn){ longlongres=0; for(...原创 2019-08-30 12:19:53 · 415 阅读 · 0 评论 -
lightoj1236——规律题+唯一分解定理
题目链接:http://lightoj.com/volume_showproblem.php?problem=1236Find the result of the following code:longlongpairsFormLCM(intn){ longlongres=0; for(inti=1;i<=n;i++) ...原创 2019-08-30 22:55:36 · 589 阅读 · 0 评论 -
lightoj1234——调和级数+欧拉常数
题目链接:http://lightoj.com/volume_showproblem.php?problem=1234In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers:In this problem, you are given n...原创 2019-08-30 23:06:13 · 401 阅读 · 0 评论 -
lightoj1220——线筛+唯一分解定理(有坑)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1220Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days...原创 2019-08-30 23:13:27 · 314 阅读 · 1 评论 -
lightoj1214——大数取余
题目链接:http://lightoj.com/volume_showproblem.php?problem=1214Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if...原创 2019-08-31 22:19:14 · 286 阅读 · 0 评论 -
lightoj1213——推公式(组合排列)+快速幂
题目链接:http://lightoj.com/volume_showproblem.php?problem=1213Version:1.0 StartHTML:000000224 EndHTML:000052743 StartFragment:000001299 EndFragment:000052705 StartSelection:000001303 EndSelection:00005...原创 2019-08-31 22:43:41 · 246 阅读 · 0 评论 -
2019牛客国庆集训派对day7A题
题目链接:https://ac.nowcoder.com/acm/contest/1112/A题目理解:给你n,m,a在1到n中,b在1到m中,求a*b==2016正整数对的个数(mod 1e9+7)题解:叉姐贼喜欢出这种题,不过确实这种题很好,这题是2016湖南省赛的题目,还有两个类似的2017年四川省赛的2017和2018年湘潭邀请赛的2018;这几个题都很像,不过考察的知...原创 2019-10-08 01:10:18 · 154 阅读 · 0 评论