段三园的小迷弟

题解

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

/ 注册

全部文章 / 题解（共2篇）

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