随笔分类 -  数论

1 2 下一页
蓝桥杯历届试题 带分数 全排列
摘要：历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只... 阅读全文
posted @ 2019-02-25 21:43 aeipyuan 阅读(430) 评论(0) 推荐(0)
牛客寒假算法基础训练集中营4 E题 Applese 涂颜色
摘要：链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网 题目描述精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同... 阅读全文
posted @ 2019-01-30 16:58 aeipyuan 阅读(225) 评论(0) 推荐(0)
BZoj 2301 Problem b（容斥定理+莫比乌斯反演）
摘要：2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 7732 Solved: 3750[Submit][Status][Discuss]Description对于给出的n个... 阅读全文
posted @ 2018-12-27 20:56 aeipyuan 阅读(115) 评论(0) 推荐(0)
洛谷 3455 (莫比乌斯反演优化）
摘要：P3455 [POI2007]ZAP-Queries题目描述Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alread... 阅读全文
posted @ 2018-12-26 22:14 aeipyuan 阅读(348) 评论(0) 推荐(0)
HDU 1695 GCD （莫比乌斯反演模板）
摘要：GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17212 Accepted Submissio... 阅读全文
posted @ 2018-12-26 20:26 aeipyuan 阅读(172) 评论(0) 推荐(0)
BZOJ 2818 Gcd(欧拉函数+质数筛选）
摘要：2818: GcdTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 9108 Solved: 4066[Submit][Status][Discuss]Description给定整数N，求1#include#define... 阅读全文
posted @ 2018-12-25 09:54 aeipyuan 阅读(153) 评论(0) 推荐(0)
欧拉函数（总结）
摘要：欧拉函数定义欧拉函数ϕ(n)是不超过n且和n互质的正整数的个数。欧拉函数φ(n)的作用就是转化，从而简化运算（小性质：n的所有质因子之和=eular(n)*n/2);下面直观地看看欧拉函数：n 1 2 3 4 5 6 7 8 9 ... 阅读全文
posted @ 2018-12-24 20:30 aeipyuan 阅读(1457) 评论(0) 推荐(0)
HDU 2588 GCD（欧拉函数）
摘要：GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3559 Accepted Submission... 阅读全文
posted @ 2018-12-24 19:32 aeipyuan 阅读(152) 评论(0) 推荐(0)
容斥定理
摘要：容斥定理：在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数... 阅读全文
posted @ 2018-12-24 10:31 aeipyuan 阅读(951) 评论(0) 推荐(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 Sub... 阅读全文
posted @ 2018-12-21 10:10 aeipyuan 阅读(124) 评论(0) 推荐(0)
HDU 1573 X问题（中国剩余定理标准解法）
摘要：X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8354 Accepted Submission... 阅读全文
posted @ 2018-12-20 21:13 aeipyuan 阅读(176) 评论(0) 推荐(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 #define ... 阅读全文
posted @ 2018-12-20 13:08 aeipyuan 阅读(192) 评论(0) 推荐(0)
51 nod 1181 质数中的质数（质数筛法）
摘要：1181 质数中的质数（质数筛法）如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 收起输入输入一个数N(... 阅读全文
posted @ 2018-12-14 21:50 aeipyuan 阅读(161) 评论(0) 推荐(0)
欧拉函数+费马小定理拓展
摘要：欧拉函数定义欧拉函数ϕ(n)是不超过n且和n互质的正整数的个数。欧拉函数φ(n)的作用就是转化，从而简化运算（小性质：n的所有质因子之和=eular(n)*n/2);下面直观地看看欧拉函数：n 1 2 3 4 5 6 7 8 9 ... 阅读全文
posted @ 2018-12-07 17:14 aeipyuan 阅读(199) 评论(0) 推荐(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 + ... + N... 阅读全文
posted @ 2018-12-06 20:21 aeipyuan 阅读(205) 评论(0) 推荐(0)
Just oj 2018 C语言程序设计竞赛（高级组）D: 四边形面积
摘要：D: 四边形面积时间限制: 1 s 内存限制: 128 MB 提交 我的状态题目描述有一个四边形，现在需要求它的面积输入输入四行，每行两个数整数xx, yy (1≤x,y≤1000)(1≤x,y≤1000)，四个点是按逆时针输入的。输出输出四边形的... 阅读全文
posted @ 2018-12-03 20:49 aeipyuan 阅读(312) 评论(0) 推荐(0)
蓝桥杯 历届试题 小计算器
摘要：历届试题 小计算器 时间限制：1.0s 内存限制：256.0MB 问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：'ADD','SU... 阅读全文
posted @ 2018-11-13 20:23 aeipyuan 阅读(2159) 评论(0) 推荐(2)
蓝桥杯练习 十六进制转二进制
摘要：基础练习 十六进制转八进制 时间限制：1.0s 内存限制：512.0MB问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1#include#include#includeusing namespace std... 阅读全文
posted @ 2018-11-02 14:02 aeipyuan 阅读(795) 评论(0) 推荐(0)
51 Nod 1240 莫比乌斯函数
摘要：1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)... 阅读全文
posted @ 2018-10-25 12:41 aeipyuan 阅读(172) 评论(0) 推荐(0)
51 Nod 1256 乘法逆元(数论：拓展欧几里得）
摘要：1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个数M和N(M m*x1+n*y1=m*y2+n*(x2-m/n*y2); =>x1=y2,y1=x2-m/n*y2; ... 阅读全文
posted @ 2018-10-23 21:12 aeipyuan 阅读(146) 评论(0) 推荐(0)

1 2 下一页