随笔分类 -  数论 欧拉函数

摘要:query Given a permutation pp of length nn, you are asked to answer mm queries, each query can be represented as a pair (l ,r )(l,r), you need to find 阅读全文
posted @ 2019-09-08 20:05 ZERO- 阅读(371) 评论(0) 推荐(0) 编辑
摘要:Frogs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4904 Accepted Submission(s): 1631 Problem D 阅读全文
posted @ 2018-10-18 22:16 ZERO- 阅读(247) 评论(0) 推荐(0) 编辑
摘要:欧拉函数: 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 POJ 2407.Relatives-欧拉函数 代码O(sqrt(n)): 欧拉线性筛素数 洛谷 P3383 【模板】线性筛素数-线性筛素数(欧拉筛素数)基础题贴个板子备忘 代码改了一点东西O(n): 最后传送一下队友的博客: 阅读全文
posted @ 2018-09-30 19:55 ZERO- 阅读(796) 评论(0) 推荐(0) 编辑
摘要:J. Sum 26.87% 1000ms 512000K A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3  阅读全文
posted @ 2018-09-14 19:35 ZERO- 阅读(275) 评论(0) 推荐(0) 编辑
摘要:P3383 【模板】线性筛素数 题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 阅读全文
posted @ 2018-09-14 19:17 ZERO- 阅读(291) 评论(0) 推荐(0) 编辑
摘要:6322.Problem D. Euler Function 题意就是找欧拉函数为合数的第n个数是什么。 欧拉函数从1到50打个表,发现规律,然后勇敢的水一下就过了。 官方题解: 代码: 昂,就这样。 阅读全文
posted @ 2018-08-02 21:24 ZERO- 阅读(473) 评论(0) 推荐(0) 编辑
摘要:ACM训练联盟周赛 这一场有几个数据结构的题,但是自己太菜,不会树套树,带插入的区间第K小-替罪羊套函数式线段树, 先立个flag,BZOJ3065: 带插入区间K小值 计蒜客 Zeratul与Xor 赛后知道这是个01字典树的题目(嘤嘤嘤???) 这一场写了两道(具体来说就一道)就开溜了,但是计蒜 阅读全文
posted @ 2018-07-15 15:20 ZERO- 阅读(349) 评论(0) 推荐(0) 编辑
摘要:这一场两个和大数有关的题目,都用到了米勒拉宾算法,有点东西,备忘一下。 题目传送门 F. Divisions 传送门 这个题是求一个数的所有因子个数,但是数据比较大,1e18,所以是大数的题目,正常的求因数的或者求质因数的都过不了,因为这一场的K是米勒拉宾判大素数,先过的K题,所以这个题直接头铁用M 阅读全文
posted @ 2018-07-12 22:10 ZERO- 阅读(996) 评论(0) 推荐(0) 编辑
摘要:开始水一波博客 题目链接: A. Choosing Ice Cream 传送门 题意就是n个冰淇淋,骰子有k个面,问你是否能在公平的概率下转几次骰子能确定买哪个冰淇淋。 举个例子,假设我只有一个冰淇淋,我不用转骰子直接就会买这个,所以转骰子的次数是0,如果我有4个冰淇淋,2个骰子面,我可以先把冰淇淋 阅读全文
posted @ 2018-07-08 13:13 ZERO- 阅读(389) 评论(0) 推荐(0) 编辑
摘要:树状数组。。。 Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1541 Accepte 阅读全文
posted @ 2018-03-31 21:18 ZERO- 阅读(389) 评论(0) 推荐(0) 编辑
摘要:A Simple Stone Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 阅读全文
posted @ 2017-11-11 20:21 ZERO- 阅读(1035) 评论(0) 推荐(0) 编辑
摘要:最近改自己的错误代码改到要上天,心累。 这是迄今为止写的最心累的博客。 Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18707 Accepted: 4998 Description The bra 阅读全文
posted @ 2017-07-27 20:47 ZERO- 阅读(1244) 评论(0) 推荐(0) 编辑
摘要:欧拉函数: φ(n)=n*(1-1/p1)(1-1/p2)....(1-1/pk),其中p1、p2…pk为n的所有素因子。比如:φ(12)=12*(1-1/2)(1-1/3)=4。可以用类似求素数的筛法。(素数打表)先筛出n以内的所有素数,再以素数筛每个数的φ值。比如求10以内所有数的φ值:设一数组 阅读全文
posted @ 2017-03-19 20:59 ZERO- 阅读(522) 评论(0) 推荐(0) 编辑
摘要:欧拉函数: 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。 对于一个正整数N的素数幂分解N=P1^q1*P2^q2*...*Pn^qn. Euler函数表达通式:euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),或者φ(x)=x(1 阅读全文
posted @ 2017-03-16 23:38 ZERO- 阅读(443) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示