段三园的小迷弟

题解

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

/ 注册

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

acwing883高斯消元

理论https://blog.nowcoder.net/n/09c423c7181546ba97d257de92f17ce3 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; c...

模板高斯消元

2019-11-18

1 628

CF1C Ancient Berland Circus

明显最小正多边形在三角形外接圆上，我们只要求圆心角的一小块，再x份数且最小就是要边数越多（圆心角越小），可以看出多边形就越接近圆（面积越大）数据会给三点坐标。三条边就出来了三条边出来了我们就可以算出每条边对应的圆心角然后就gcd...

因数约数计算几何取余求模

2019-11-07

1 650

p4773红鲤鱼与绿鲤鱼，数学

就是选择c 首先由c种选择时间=wa+最后ac+前中ac wa：5*c*a 最后ac：5*c（a+b+1）前中ac：由于前中每个位置挑选没有特殊性，所以每个位置分得的次数是一样的平均每个位置分得的次数：b/(a+b) 平均每个位置的罚时：（a+...

数学排列组合

2019-11-03

0 748

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

SP19786GGD，gcd+数论

gcd（a，b）=g a=k1 g , b=k2 g 且gcd（k1，k2）=1 gcd（a，...

因数约数数论

2019-11-02

0 600

wannafly挑战赛14a直角三棱锥，取余+隔板法

x+y+z<=k x+y+z+d=k 就等价于把k个东西放到4个框里，隔板法因为可以为空所以先补4个空格，共k-1+4个空格，取3个隔板，分4份即c（3，k-1+4） c（3，k+3）=（k+1）*（k+2）*（k+3）/6%m （k+1）*（k...

隔板法取余求模排列组合

2019-10-28

10 741

cf1038BNon-CoprimePartition，数论

1~n的和：（1+n）n/2 所以和在1~n中是n或者n/2的倍数提出n（因为不是每个n都有n/2）有：（n-1）n/2 当n为奇数时：（n-1）是偶数，可以被2整除；只有n=1时例外，提出n后0和1gcd不满足，分析除本选法其他方法也没法实现当n为偶数时：n和n/2除因...

因数约数数论思维题

2019-10-25

0 478

p1029最大公约数和最小公倍数问题，模拟+因数

a*b=gcd*lcm for i：x~y 枚举每一个数 if （由两数乘积得出的另一个数存在 && gcd（i，另一个数）==n） ans++；代码：...

因数约数模拟

2019-10-24

0 502

acwing197. 阶乘分解

找n！中p为因数次数打质数表对于每个质数p （向下取整）代码： #include <bits/stdc++.h> using namespace std; const int N=1e6+6; int&...

因数约数质数

2019-10-21

1 560