段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 572人学习

牛客练习赛68

3篇文章 490人学习

全部文章（共9篇）

牛客练习赛68b 来自专栏

B，“展开全文”即可正常查看 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pll; #define fi first #define se ...

数学

2020-08-29

9 474

牛客练习赛63c牛牛的揠苗助长，二分，货仓选址

（货仓选址问题）在数轴上选一点，使得该点到其他点的距离和最小结论：选择该组数字的中位数即可，一共n个数，当n为奇数时，中位数【（n+1)/2】，当n为偶数时，a【（n+1)/2】~a【（n+1)/2+1】之内的数皆可这个题目出现至少，八成就是二分那么证明下天数是分成两段的 ...

二分数学

2020-05-09

23 699

牛客IOI周赛16-提高组a像鱼，数学

你没有看错，只要用o（1）的时间复杂度就完事了去博客看大图：https://blog.nowcoder.net/n/fca379b2f44a47e1bb3a40d50fc8a492 创作不易，点个赞呗[点赞] #include<bits/stdc++.h> u...

数学

2020-05-05

5 616

牛客小白月赛23f美丽的序列I，数学+分类

一个不降序列本身度是1，要分成若干不降，那么每降的地方就分割一次，所以就转变成求序列有多少前>后——分割次数一个确定数列的美丽度=1+分割次数 1是每个数列都要加的，分割次数不确定（可能为0）所有的1的和=可以排成的数列方案数分割次数和=（遍历每两个相邻数）ai&...

数学分类排列组合

2020-03-23

3 572

牛客小白月赛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 705

牛客练习赛59c，数学+三分

假设用方法一生成n件，那么方法二就是总件数all=n+min（（x-2n）/4，y-3n），求all的最大值一般的就是把n枚举，但是从题目x，y<=1e9 n=[0,min(x/2,y/3)]——即完全不用方法一 ->完全用方法一，时间复杂度是1e9/2 所...

三分数学

2020-03-13

11 796

cf1316c Primitive Primes

首先题目保证有答案这里用到一个约数的性质 (a+b*g+c*g...)%g=a%g 这题主要是要排除掉a%p!=0,b%p!=0,但（a+b）%p==0 找到最小的不被p整除的数ai和bj，则ci+j就是符合条件的，因为如果有其他项（假设为o，p）也参与了的xi+j...

多项式质数数学

2020-03-05

0 511

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 586

p1023税收与补贴问题，数学

题意详细解释 https://www.luogu.org/discuss/show/119090 a是一个常数为了方便我们把“价-成+a”=m 由于不同的价格对应不同的k，但是恒k<0 大致图像：只是不同点价格对应斜率不一样，但...

不等式数学

2019-09-23

1 442