2018 年 3月 1 日随笔档案 - 村雨sup

2018年3月1日

摘要： How many integers can you find 时间限制：1000 ms | 内存限制：65535 KB 难度：1 How many integers can you find 时间限制：1000 ms | 内存限制：65535 KB 难度：1 给你三个数,n,m1,m2,找出所有小于阅读全文

posted @ 2018-03-01 22:48 村雨sup 阅读(112) 评论(0) 推荐(0) 编辑

nyoj1007——欧拉求和

摘要： GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 //求欧拉函数（即n以内所有与n互质的数的个数） // 设n的质因数分别为p1，p2,.....，pn //f(x)=n*(1-p1)*(1-p2) 阅读全文

posted @ 2018-03-01 21:29 村雨sup 阅读(162) 评论(0) 推荐(0) 编辑

nyoj998——欧拉+折半查找

摘要： Sum 时间限制：1000 ms | 内存限制：65535 KB 难度：3 Sum 时间限制：1000 ms | 内存限制：65535 KB 难度：3 给你一个数N,使得在1~N之间能够找到x使得x满足gcd（ x , N ） >= M，求解gcd(x,N)的和 ————很巧妙的运用了欧拉函数阅读全文

posted @ 2018-03-01 19:54 村雨sup 阅读(103) 评论(0) 推荐(0) 编辑

欧拉函数模板

摘要：返回(1~n)与n互质的数的个数欧拉打表 ——mark一下阅读全文

posted @ 2018-03-01 19:35 村雨sup 阅读(102) 评论(0) 推荐(0) 编辑

nyoj——弃九法

摘要： A*B Problem 时间限制：1000 ms | 内存限制：65535 KB 难度：2 A*B Problem 时间限制：1000 ms | 内存限制：65535 KB 难度：2 设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位阅读全文

posted @ 2018-03-01 01:35 村雨sup 阅读(128) 评论(0) 推荐(0) 编辑