![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
aeipyuan
渣渣一枚,请多指教。。。。。。
展开
-
map映射巧用 A-B Problems
A-B problemDescription 大家都非常熟悉 A+B Problem! 题目看多了也有审美疲劳,于是我舍弃了,改用 A-B problem! 题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A-B=C 的数对 的个数。( 注意: 不同位置的数字一样的数对算不同的数对)Input Format 第一行包括 2 个非负整数 N 和 C,中间用空格隔开...原创 2018-08-14 16:09:01 · 126 阅读 · 0 评论 -
容斥定理
容斥定理:在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥定理。 例:分母是1001的最简分数一共有多少个?分析:...原创 2018-12-24 10:30:49 · 592 阅读 · 0 评论 -
HDU 2588 GCD(欧拉函数)
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3559 Accepted Submission(s): 1921Problem DescriptionThe greatest common divisor GC...原创 2018-12-24 19:31:53 · 102 阅读 · 1 评论 -
欧拉函数(总结)
欧拉函数定义欧拉函数ϕ(n)是不超过n且和n互质的正整数的个数。欧拉函数φ(n)的作用就是转化,从而简化运算(小性质:n的所有质因子之和=eular(n)*n/2);下面直观地看看欧拉函数:n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 φ(n) 1 ...原创 2018-12-24 20:30:08 · 1020 阅读 · 0 评论 -
BZOJ 2818 Gcd(欧拉函数+质数筛选)
2818: GcdTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 9108 Solved: 4066[Submit][Status][Discuss]Description给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input一个整数NOutput如题Sa...原创 2018-12-25 09:54:21 · 160 阅读 · 0 评论 -
蓝桥杯历届试题 带分数 全排列
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正...原创 2019-02-25 21:42:38 · 332 阅读 · 0 评论 -
几种重要排序总结
一、冒泡排序其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成排序。void bubble(int a[],int n){ int t; for(int i=0;i<n;i++) for(int j=i...原创 2019-03-05 10:48:31 · 695 阅读 · 0 评论 -
蓝桥杯 历届试题 乘积尾零
标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 9899148...原创 2019-03-04 19:20:30 · 171 阅读 · 0 评论 -
Justoj 2389: 拼接三角形 二分查找
2389: 拼接三角形时间限制:C/C++ 1 s Java/Python 3 s 内存限制:128 MB 答案正确:7提交:21提交我的状态题目描述Ocean最爱三角形,现在Ocean手里有n条线段,Ocean现在想知道,这n条线段可以组成多少种三角形。输入一个整数nn(3≤n≤3000)(3≤n≤3000)接下来...原创 2019-04-04 20:09:31 · 209 阅读 · 0 评论 -
L1-046 整除光棍 大数除法
L1-046整除光棍(20分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当...原创 2019-03-27 16:48:29 · 114 阅读 · 0 评论 -
HDU 1060 Leftmost Digit
Leftmost Digit Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21744Accepted Submission(s): 8408 Problem Descrip...原创 2019-04-08 19:36:44 · 93 阅读 · 0 评论 -
ZOJ Problem Set - 3593 拓展欧几里得 数学
ZOJ Problem Set - 3593http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593One Person GameTime Limit:2 Seconds Memory Limit:65536 KBThere is an interesting and simple one pe...原创 2019-04-12 16:09:09 · 125 阅读 · 0 评论 -
BZoj 2301 Problem b(容斥定理+莫比乌斯反演)
2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 7732 Solved: 3750[Submit][Status][Discuss]Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x...原创 2018-12-27 20:56:06 · 105 阅读 · 0 评论 -
洛谷 3455 (莫比乌斯反演优化)
P3455 [POI2007]ZAP-Queries题目描述Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a message he will have to a...原创 2018-12-26 22:14:18 · 196 阅读 · 0 评论 -
HDU 1695 GCD (莫比乌斯反演模板)
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17212 Accepted Submission(s): 6637Problem DescriptionGiven 5 integers: a, b, c, d,...原创 2018-12-26 20:25:39 · 135 阅读 · 0 评论 -
ZOJ 4057 XOR Clique(位运算)
XOR CliqueBaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that ∀i,j∈S, ai ⊕aj<min(ai ,aj) and ∣S∣ is maximum, where ⊕ means bitwise exclusive or....原创 2018-09-20 12:44:33 · 353 阅读 · 0 评论 -
51 Nod 1240 莫比乌斯函数
1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例如...原创 2018-10-25 12:40:48 · 119 阅读 · 0 评论 -
51 Nod 1256 乘法逆元(数论:拓展欧几里得)
1256 乘法逆元 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9)...原创 2018-10-23 21:11:50 · 135 阅读 · 0 评论 -
蓝桥杯练习 十六进制转二进制
基础练习 十六进制转八进制 时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八...原创 2018-11-02 14:02:03 · 396 阅读 · 0 评论 -
蓝桥杯 历届试题 小计算器
历届试题 小计算器 时间限制:1.0s 内存限制:256.0MB 问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:'NUM X',X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:'ADD','SUB','MUL','DIV','MOD',分别表示加减乘,除法取商,除法取余 3. 进制转换指令:'CHAN...原创 2018-11-13 20:22:42 · 882 阅读 · 0 评论 -
欧拉函数+费马小定理拓展
欧拉函数定义欧拉函数ϕ(n)是不超过n且和n互质的正整数的个数。欧拉函数φ(n)的作用就是转化,从而简化运算(小性质:n的所有质因子之和=eular(n)*n/2);下面直观地看看欧拉函数:n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 φ(n) 1 ...原创 2018-12-07 17:13:50 · 380 阅读 · 0 评论 -
Just oj 2018 C语言程序设计竞赛(高级组)D: 四边形面积
D: 四边形面积时间限制: 1 s 内存限制: 128 MB 提交 我的状态题目描述有一个四边形,现在需要求它的面积输入输入四行,每行两个数整数xx, yy (1≤x,y≤1000)(1≤x,y≤1000),四个点是按逆时针输入的。输出输出四边形的面积,保留3位小数点,样例输入0 010 01 10 11样例输出10.500提示C语言中保留...原创 2018-12-03 20:48:55 · 746 阅读 · 0 评论 -
ZOJ 3785 What day is that day?(数论:费马小定理)
What day is that day?Time Limit: 2 Seconds Memory Limit: 65536 KBIt's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days?InputThere are multiple test cases. The first line ...原创 2018-12-06 20:20:32 · 387 阅读 · 0 评论 -
51 Nod 1079 中国剩余定理(孙子定理)NOTE:互质情况
1079 中国剩余定理一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 收起输入第1行:1个数N表示后面输入的质数及模的数量。(2 <= N <= 10)第2 - N + 1行,每行2个数P和M,中间用空格分隔,P是质数,M是K % P的结果。(2...原创 2018-12-20 13:07:49 · 142 阅读 · 0 评论 -
51 nod 1181 质数中的质数(质数筛法)
1181 质数中的质数(质数筛法)如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。 收起输入输入一个数N(N <= 10^6)输出输出>=N的最小的质数中的质数。输入样例20输出...原创 2018-12-14 21:49:32 · 163 阅读 · 0 评论 -
HDU 1573 X问题(中国剩余定理标准解法)
X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8354Accepted Submission(s): 3031Problem Description求在小于等于N的正整数中有多少个X满足:X mod a[0...原创 2018-12-20 21:12:30 · 183 阅读 · 0 评论 -
HDU 1452 Happy 2004(因数和+费马小定理+积性函数)
Happy 2004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2183 Accepted Submission(s): 1582Problem DescriptionConsider a positive int...原创 2018-12-21 10:10:16 · 136 阅读 · 0 评论 -
Justoj Fabulous Race Between Tortoise And Rabbit 拓展欧几里得 技巧
Fabulous Race Between Tortoise And Rabbit时间限制:1 s 内存限制:128 MB 提交我的状态题目描述 经历了上次的惨败,兔子一直心怀不满,又策划了一场比赛,但这次不再是简单的跑步比赛了,他们将在一个神奇的场地进行一次奇妙的比赛: 这个场地是线性的。它拥有一种神奇的功能,表面看起来它只...原创 2019-04-16 20:02:33 · 123 阅读 · 0 评论