段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共150篇）

SP19786GGD，gcd+数论

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

因数约数数论

2019-11-02

0 600

隔板法

转载自 http://www.360doc.com/content/18/1010/18/5315_793617654.shtml 理解隔板法【定义】隔板法就是在n个元素间的（n-1）个空中插入k个板，可以把n个元素分成k+1组的方法。应用隔板法必须满足...

隔板法排列组合

2019-10-28

1 986

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

求解线性同余方程

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 769

扩展欧几里得，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 599

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

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

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

因数约数数论

2019-10-24

0 519

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

cf983a Finite or not，数论+模拟

一个分数是否可以除尽首先约分，1/2, 1/125可以除尽的原因是：十进制10=2*5->1/2,1000=2^3*5^3->1/125也就是10包括了2,125的所有质因数 b进制下，分母q是有限小数的充分条件是b有q的所有质因数因此，这个问题就转化为了：...

因数约数数论

2019-10-20

0 552