段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 752人学习

牛客练习赛68

3篇文章 698人学习

全部文章（共21篇）

P3200HNOI2009有趣的数列，卡特兰数

首先看到2n，两个一组（a2i-1<a2i）可以想到卡特兰数设奇数组的是（，偶数组的是），这就转化成了卡特兰数模型这里用 C（2e6,1e6）大概有1e6位，但有mod p 一开始想*逆元（p不一定素数，exgcd）来搞定除数，但是逆元要求a和mod必须...

因数约数卡特兰数

2020-04-15

0 609

牛客小白月赛23b阶乘，因数分解+模拟+数学

先因数分解出因数和次数，然后找到最大的（因数*个数）如2*3*3*3*5*5这个数最大的（因数*个数）是5x2，所以只要遍历到10！，2和3,6,9都遍历过2，3系数都满足还有注意例如次方情况，如要满足3^14不是（3*14）！而是（3*10）！因为这里9，18里有两...

因数约数模拟数学

2020-03-22

10 906

CF1C Ancient Berland Circus

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

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

2019-11-07

1 663

p4388付公主的矩形

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

因数约数 exgcd 欧拉函数

2019-11-02

0 711

SP19786GGD，gcd+数论

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

因数约数数论

2019-11-02

0 611

求解线性同余方程

https://www.acwing.com/problem/content/880/ 已知a,b,m，求解线性同余方程代码 #include<bits/stdc++.h> using namespace std; typedef long long LL...

因数约数 exgcd 数论

2019-10-27

1 773

扩展欧几里得，exgcd（入门）

gcd(a,b)=gcd(b,a%b) gcd(a,b)中要求a，b是非负数 //xa+yb=gcd int exgcd(int a,int b,int &x,int &y){ &...

因数约数 exgcd 数论

2019-10-27

0 603

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 483

一个数的平均有ln（n）个约数

证明如下： 1~n中 1的倍数：1/n 2的倍数：2/n .... n的倍数：n/n 所有【数-约数】对数加起来的总和：平均每个数有ln（n）个约数

因数约数数论

2019-10-24

0 537

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

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

因数约数模拟

2019-10-24

0 510