随笔分类 -  数论 欧拉函数

hdu 4002 Find the maximum 欧拉函数
摘要：Find the maximum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Problem Description Euler's Totient function, φ (n) 阅读全文
posted @ 2016-12-01 16:11 jhz033 阅读(160) 评论(0) 推荐(0)
hdu 5895 Mathematician QSC 指数循环节+矩阵快速幂
摘要：Mathematician QSC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description QSC dream of becoming a mathe 阅读全文
posted @ 2016-09-18 18:09 jhz033 阅读(568) 评论(0) 推荐(0)
Codeforces Round #260 (Div. 2) A , B , C 标记，找规律 ， dp
摘要：A. Laptops time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day Dima and Alex had an a 阅读全文
posted @ 2016-09-06 19:34 jhz033 阅读(286) 评论(0) 推荐(0)
bzoj 2005: [Noi2010]能量采集 筛法||欧拉||莫比乌斯
摘要：2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， 阅读全文
posted @ 2016-08-29 12:08 jhz033 阅读(190) 评论(0) 推荐(0)
51nod 1363 最小公倍数的和 欧拉函数+二进制枚举
摘要：1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大， 阅读全文
posted @ 2016-08-16 15:22 jhz033 阅读(528) 评论(0) 推荐(0)
poj 2478 Farey Sequence 欧拉函数前缀和
摘要：Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Description The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible ratio 阅读全文
posted @ 2016-08-09 11:21 jhz033 阅读(212) 评论(0) 推荐(0)
bzoj 2705: [SDOI2012]Longge的问题 欧拉函数
摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2016-07-26 12:46 jhz033 阅读(150) 评论(0) 推荐(0)
bzoj 2190: [SDOI2008]仪仗队 线性欧拉函数
摘要：2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 阅读全文
posted @ 2016-07-25 11:20 jhz033 阅读(169) 评论(0) 推荐(0)
bzoj 3884 上帝与集合的正确用法 指数循环节
摘要：3884: 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创 阅读全文
posted @ 2016-07-20 20:44 jhz033 阅读(319) 评论(0) 推荐(0)
FZU 1759 Super A^B mod C 指数循环节
摘要：Problem 1759 Super A^B mod C Time Limit: 1000 mSec Memory Limit : 32768 KB Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Given A,B 阅读全文
posted @ 2016-07-20 11:20 jhz033 阅读(268) 评论(0) 推荐(0)
Codeforces Beta Round #17 D.Notepad 指数循环节
摘要：D. Notepad time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output D. Notepad time limit per test 阅读全文
posted @ 2016-07-19 16:52 jhz033 阅读(161) 评论(0) 推荐(0)
bzoj 2226 LCMSum 欧拉函数
摘要：2226: [Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple 阅读全文
posted @ 2016-05-18 21:15 jhz033 阅读(255) 评论(0) 推荐(0)
bzoj 2818 gcd 线性欧拉函数
摘要：2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 阅读全文
posted @ 2016-05-16 16:39 jhz033 阅读(158) 评论(0) 推荐(0)
51nod 1040 最大公约数的和 欧拉函数
摘要：1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最 阅读全文
posted @ 2016-05-15 15:53 jhz033 阅读(191) 评论(0) 推荐(0)
hdu 2588 gcd 欧拉函数
摘要：GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description The greatest common divisor GCD(a,b) of two p 阅读全文
posted @ 2016-05-07 20:45 jhz033 阅读(190) 评论(0) 推荐(0)
poj 2480 Longge's problem 欧拉函数+素数打表
摘要：Longge's problem Description Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some gracefu 阅读全文
posted @ 2016-05-07 19:42 jhz033 阅读(164) 评论(0) 推荐(0)
hdu 3501 Calculation 2 欧拉函数
摘要：Calculation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Given a positive integer N, your ta 阅读全文
posted @ 2016-05-06 22:19 jhz033 阅读(194) 评论(0) 推荐(0)
hdu 2824 The Euler function 欧拉函数打表
摘要：The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description The Euler function phi is an i 阅读全文
posted @ 2016-05-05 23:58 jhz033 阅读(154) 评论(0) 推荐(0)
hdu 1286 找新朋友 欧拉函数模版题
摘要：找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中 阅读全文
posted @ 2016-05-05 21:44 jhz033 阅读(168) 评论(0) 推荐(0)