- 博客(8)
- 收藏
- 关注
RSS订阅原创 2023/4/28 欧拉函数 线性筛 线性筛推欧拉函数模板
那么一个素数p的贡献因该是，小于等于n/p的所有的数字的欧拉函数的和*2（除了1）对于一个gcd（a,b)=1,它等价于gcd(a*p,b*p)=p;通过线性筛处理出1-n所有的欧拉函数，再写一个前缀和数组即可做出本题。根据上面的性质则可以通过线性筛递推出1-n每个数字的欧拉函数。欧拉函数：给你一个数字p，表示1-p中与p互质的数的数量。考虑每一个质数p对答案的贡献，求出(a,b)的范围。利用线性筛去求快速求1-n每个数的欧拉函数模板。m时n*m的最小质因子，如果n是m的倍数时。
2023-04-28 18:06:13
166
原创 2023/4/26 Miller-Rabin素数算法模板 判断一个数是不是质数
【代码】2023/4/26 Miller-Rabin素数算法模板 判断一个数是不是质数。
2023-04-27 12:37:08
89
原创 2023/4/25 做题记录 素数part-1
p，符合n < p < 2n − 2。另一个稍弱说法是：对于所有大于1的整数n，至少存在一个质数p，符合n < p < 2n。1.伯特兰-切比雪夫定理 若整数n > 3，则至少存在一个。看到这个数据以为暴力不行，但是看题解就是单纯的暴力就可以。直接暴力的化，直接一层层找gcd>1的就可以了。
2023-04-25 21:19:05
78
1
原创 2023/4/24刷题记录 数论-1 位运算
很容易可以推出来a^b<=a+b;所以答案就是将所有的值异或。本质是个模拟题，但是运用位运算可以更方便。数论part1-位运算。
2023-04-25 20:37:49
45
1
原创 2023/4/23 做题记录 Educational Codeforces Round 140 (Rated for Div. 2)
不用考虑0的情况，对于一个i-j区间当i==j时，很明显限制为1，当i==j-1时，如果i与j所代表的值相同则限制仍为1，如果不同则限制变为2，并且对于所有的i<=j-1,限制都为2，所以可以得出1-j，2-j。所以f[i][j]表示a[1~i-1][j]为2，a[i~j][j]为1的合法的字符串数量，i就是限制2与限制1的分界线。题目：让你求一个长度为n的01序列，给你一个是s[i][j]表示(i,j)区间的限制。当s[i]==0时能力值小的队获胜，则当x可以获胜时，比x小的也都可以获胜。
2023-04-23 19:43:40
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人