段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共150篇）

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

高斯消元

模板代码https://blog.nowcoder.net/n/e2dfbe8bd9844910a43f8e8f43c0769f

高斯消元

2019-11-18

1 505

中国剩余定理

给出条件：一：m1,m2...mk两两互质二： .... 求x 令令(与mi互质)（用exgcd求mi的逆）所以可求 Mi模mi的逆（用exgcd求Mi*infMi=1（mod p））则证明上式：题意...

中国剩余定理

2019-11-18

1 487

模运算

😀在c++中 a mod n= 😀模运算性质 a0=a mod n, b0=b mod n 😀当k|a时有：

取余求模

2019-11-11

0 588

大数乘法

求a*b%n a*b会爆ull typedef unsigned long long ull; ull mul(ull a,ull b,ull n){ ull&n...

高精度模板

2019-11-10

1 557

快速乘法

//a*b%m ll mul(ll a,ll b){ ll s=0; for(;b;b>>=1){ if(b&1) s=(s+a)%m; if(b-1) a=(a+a)%m...

模板快速幂

2019-11-10

0 510

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