段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共4篇）

p4388付公主的矩形

线每次穿过一个格子都会经过一条边就可以得到要走r+c-1，但是x/y=r/c处经两个边但只穿了一个格子所以穿过格子数N=R+C-gcd（R,C）我们现在知道N，求满足该式的解的个数 &nbs...

因数约数 exgcd 欧拉函数

2019-11-02

0 697

p2158[SDOI2008]仪仗队,欧拉函数

把这个看成是一个坐标，左下是原点，任何一个（x，y）和原点连线就是斜率k 能看见的人x和y都是互质的（除x，y轴）所以只要遍历1~n-1求和欧拉函数phi，然后加上3个没加到的点注意加上三个没加到的是当n>2时候，所以要特判 #include <...

数论欧拉函数

2019-11-02

0 600

acwing873,874欧拉函数（模板题）公式法，线性筛法

欧拉函数： 😄如果是求一个数的欧拉函数值用普通公式法（时间复杂度）： int eul(int n){ int ans=n; for(int i=2;i<=n/i;i++){//找质数并处理 if(n%i==0) an...

数论欧拉函数

2019-08-14

1 703

light1370,欧拉函数

设值大于等于n的欧拉函数E（m），m最小为第一个大于n的质数，暂时未证明设计前要算下数据范围和时间成本数据范围n=10^4,输入数据（幸运值）num=10^6,n*num=10^10; #include <bits/stdc++.h> using ...

数论欧拉函数

2019-08-13

1 531