段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共4篇）

P3951 小凯的疑惑，同余

因为a,b互素，所以gcd（a，b）=1，所以不定方程ax+by=可以等于任何数，任何数%1==0 但是如果x，y有一个是负数就不符合题意设a<b，答案为x 则： x=ma (mod b) (1<=m<=b-1) x=ma+n...

取余求模数论

2020-02-03

0 546

模运算

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

取余求模

2019-11-11

0 588

CF1C Ancient Berland Circus

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

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

2019-11-07

1 650

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