数论
关注
分享
扫一扫
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 · 142 阅读 · 0 评论 -
容斥定理
容斥定理：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥定理。 例：分母是1001的最简分数一共有多少个？分析：...原创 2018-12-24 10:30:49 · 634 阅读 · 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 · 113 阅读 · 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 · 1223 阅读 · 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 · 182 阅读 · 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 · 379 阅读 · 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 · 760 阅读 · 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 · 191 阅读 · 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 · 230 阅读 · 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 · 132 阅读 · 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 · 111 阅读 · 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 · 148 阅读 · 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 · 133 阅读 · 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 · 225 阅读 · 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 · 153 阅读 · 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 · 379 阅读 · 0 评论 -
51 Nod 1240 莫比乌斯函数
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个数包含平方因子，那么miu(n) = 0。例如...原创 2018-10-25 12:40:48 · 135 阅读 · 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 · 173 阅读 · 0 评论 -
蓝桥杯练习 十六进制转二进制
基础练习 十六进制转八进制 时间限制：1.0s 内存限制：512.0MB问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八...原创 2018-11-02 14:02:03 · 426 阅读 · 0 评论 -
蓝桥杯 历届试题 小计算器
历届试题 小计算器 时间限制：1.0s 内存限制：256.0MB 问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：'CHAN...原创 2018-11-13 20:22:42 · 901 阅读 · 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 · 430 阅读 · 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 · 776 阅读 · 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 · 424 阅读 · 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 · 163 阅读 · 0 评论 -
51 nod 1181 质数中的质数（质数筛法）
1181 质数中的质数（质数筛法）如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 收起输入输入一个数N(N <= 10^6)输出输出>=N的最小的质数中的质数。输入样例20输出...原创 2018-12-14 21:49:32 · 200 阅读 · 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 · 206 阅读 · 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 · 153 阅读 · 0 评论 -
Justoj Fabulous Race Between Tortoise And Rabbit 拓展欧几里得 技巧
Fabulous Race Between Tortoise And Rabbit时间限制:1 s 内存限制:128 MB 提交我的状态题目描述 经历了上次的惨败，兔子一直心怀不满，又策划了一场比赛，但这次不再是简单的跑步比赛了，他们将在一个神奇的场地进行一次奇妙的比赛： 这个场地是线性的。它拥有一种神奇的功能，表面看起来它只...原创 2019-04-16 20:02:33 · 137 阅读 · 0 评论