哎呦哎(iui) - 博客园

2020年11月8日

摘要： for (long long k = N; k >= 1; k--) { f[k] = (N / k) * (N / k); for (long long i = k + k; i <= N; i += k) f[k] -= f[i]; } 例题：链接：https://ac.nowcoder.co 阅读全文

posted @ 2020-11-08 23:57 哎呦哎(iui) 阅读(85) 评论(0) 推荐(0) 编辑

第k个与n互质的数（循环）

摘要：传送门题目大意就是给出n和k求出第k个与n互素的数(当然不能暴力的啊）因为k很大首先要知道这个知识例题题意：求（1--N！）中M！互质的数的个数，其中M<=N。解析：既然M<=N，所以（N!)%(M!)==0,我们可以得到这个结论所以这个题就是找到这个解决了 #pragma GCC op 阅读全文

posted @ 2020-11-08 22:50 哎呦哎(iui) 阅读(259) 评论(0) 推荐(0) 编辑

a的b次幂的约数和

摘要：图片转载自：这个不能直接求逆元来做， a存在模p的乘法逆元的充要条件是gcd(a,p) = 1,有很多gcd(a,9901)不是1的，所以不能用p-1的mod-2次幂求现在来看一个逆元最常见问题，求如下表达式的值当然这个经典的问题有很多方法，最常见的就是扩展欧几里得，如果是素数，还可以用费马小阅读全文

posted @ 2020-11-08 20:10 哎呦哎(iui) 阅读(167) 评论(0) 推荐(0) 编辑

2020年11月3日

正边形求面积

摘要：问题 F: Icebergs 时间限制: 3 Sec 内存限制: 256 MB提交状态题目描述 Tania is a marine biologist. Her goal is to measure the impact of climate change on the population o 阅读全文

posted @ 2020-11-03 22:05 哎呦哎(iui) 阅读(146) 评论(0) 推荐(0) 编辑

线段树的板子和题目

摘要： 1.单点修改，区间求和 #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int maxn=1e6+100; struct node{ int l,r; ll s; }tre 阅读全文

posted @ 2020-11-03 14:46 哎呦哎(iui) 阅读(87) 评论(0) 推荐(0) 编辑

2020年11月1日

gcd+欧拉函数 (gcd打表）

摘要：传送门 Here GCD(i,j) means the greatest common divisor of integer i and integer j. For those who have trouble understanding summation notation, the meani 阅读全文

posted @ 2020-11-01 22:50 哎呦哎(iui) 阅读(166) 评论(0) 推荐(0) 编辑

比较坑的输入

摘要：给你N个整数, 拜托你帮我找找在这些所有的数字中组合可能的最大公约数 (greatest common divisor) Input 第一行输入一个N (1 < N < 100) 表示样例的数量。接下来N行每行有 M (1 < M < 100) 个正整数，请寻找其中的最大公约数.(M不需要你输入) 阅读全文

posted @ 2020-11-01 22:33 哎呦哎(iui) 阅读(88) 评论(0) 推荐(0) 编辑

阶乘末尾0的个数(二分+数论)

摘要：设计一个算法，计算出n阶乘中尾部零的个数样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度要判断末尾有几个0就是判断可以整除几次10。10的因子有5和2，而在0~9之间5的倍数只有一个，2的倍数相对较多，所以本题也就转换成了求N阶乘中有几个5的倍数。比如10的阅读全文

posted @ 2020-11-01 22:31 哎呦哎(iui) 阅读(457) 评论(0) 推荐(0) 编辑

2020年10月30日

调和级数求和（分块）

摘要： In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to fi 阅读全文

posted @ 2020-10-30 19:02 哎呦哎(iui) 阅读(705) 评论(0) 推荐(0) 编辑

2020年ccpc威海（祖先的边权和点权）

摘要：传输门给出了 n 个人和 m 条关系，每一个团体的价值为当前团体的关系数-人数，如果这个团体的关系数小于等于人数那么就是 0 ,也就相当于不选择。可以使用并查集来考虑对于每个节点计算点数和边数的关系，符合边数-点数>0的就加上边数-点数，最后求总和。 #pragma GCC optimize(1 阅读全文

posted @ 2020-10-30 00:20 哎呦哎(iui) 阅读(110) 评论(0) 推荐(0) 编辑

lipu123

公告