- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 BZoj 2301 Problem b（容斥定理+莫比乌斯反演）
2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Submit: 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
106
原创 洛谷 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
原创 HDU 1695 GCD （莫比乌斯反演模板）
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17212 Accepted Submission(s): 6637 Problem Description Given 5 integers: a, b, c, d,...
2018-12-26 20:25:39
135
原创 BZOJ 2818 Gcd(欧拉函数+质数筛选）
2818: Gcd Time Limit: 10 Sec Memory Limit: 256 MB Submit: 9108 Solved: 4066 [Submit][Status][Discuss] Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N Output 如题 Sa...
2018-12-25 09:54:21
160
原创 欧拉函数（总结）
欧拉函数 定义 欧拉函数ϕ(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
1026
原创 HDU 2588 GCD（欧拉函数）
GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3559 Accepted Submission(s): 1921 Problem Description The greatest common divisor GC...
2018-12-24 19:31:53
102
1
原创 容斥定理
容斥定理：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥定理。 例：分母是1001的最简分数一共有多少个？ 分析：...
2018-12-24 10:30:49
597
原创 HDU 1452 Happy 2004（因数和+费马小定理+积性函数）
Happy 2004 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2183 Accepted Submission(s): 1582 Problem Description Consider a positive int...
2018-12-21 10:10:16
136
原创 HDU 1573 X问题（中国剩余定理标准解法）
X问题 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8354Accepted Submission(s): 3031 Problem Description 求在小于等于N的正整数中有多少个X满足：X mod a[0...
2018-12-20 21:12:30
183
原创 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
原创 51 nod 1181 质数中的质数（质数筛法）
1181 质数中的质数（质数筛法） 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 收起 输入 输入一个数N(N <= 10^6) 输出 输出>=N的最小的质数中的质数。 输入样例 20 输出...
2018-12-14 21:49:32
164
原创 Just oj 2018 C语言程序设计竞赛（高级组）F:Star（结构体排序+最小生成树）
F: Star Time Limit: 1 s Memory Limit: 128 MB Submit My Status Problem Description 31世纪，人类世界的科技已经发展到了空前的高度，星际移民，星际旅游早已经不再是问题。人类已经掌握了开发星系的能力。但是，无论发展到何种地步，资源一直是人们关注的重点。一种新的能源被人类掌握，通过...
2018-12-10 20:04:49
258
原创 欧拉函数+费马小定理拓展
欧拉函数 定义 欧拉函数ϕ(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
382
原创 ZOJ 3785 What day is that day?（数论：费马小定理）
What day is that day? Time Limit: 2 Seconds Memory Limit: 65536 KB It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days? Input There are multiple test cases. The first line ...
2018-12-06 20:20:32
387
原创 Just oj 2018 C语言程序设计竞赛（高级组）H: CBT?（完全二叉树）
H: CBT? 时间限制: 1 s 内存限制: 128 MB 提交 我的状态 题目描述 对于二叉树，如果这棵树的节点排布是按行从上到下，每行从左到右挨个放置，中间不会有空闲的节点。则我们称之为完全二叉树。 注：这棵树的根节点的值一定是1 输入 输入数字正整数n （1≤n≤201≤n≤20） 接下来n行，每行为两个数字(a,b)和一个字符c(L 或者 R)，如果字符c是L，...
2018-12-03 21:55:40
361
原创 Just oj 2018 C语言程序设计竞赛（高级组）D: 四边形面积
D: 四边形面积 时间限制: 1 s 内存限制: 128 MB 提交 我的状态 题目描述 有一个四边形，现在需要求它的面积 输入 输入四行，每行两个数整数xx, yy (1≤x,y≤1000)(1≤x,y≤1000)，四个点是按逆时针输入的。 输出 输出四边形的面积，保留3位小数点， 样例输入 0 0 10 0 1 1 0 11 样例输出 10.500 提示 C语言中保留...
2018-12-03 20:48:55
746
原创 Just Oj 2017C语言程序设计竞赛高级组A: 求近似值(矩阵快速幂）
A: 求近似值 时间限制: 1 s 内存限制: 128 MB 提交 我的状态 题目描述 求⌊(5–√+6–√)2n⌋⌊(5+6)2n⌋%9932017。 例如：n=1，(5–√+6–√)2(5+6)2=21.9544....，⌊(5–√+6–√)2⌋⌊(5+6)2⌋%9932017=21。 输入 第一行输入T，表示n的个数。（1<=T<=200000）...
2018-12-01 12:07:21
214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人