牛客网2018暑假多校赛
拔丝奶糖54
许我向你看,lllll
展开
-
STL nth_element函数+牛客网暑期ACM多校训练营(第六场)J Heritage of skywalkert
STL之nth_element()(取容器中的第n大值)(不用在vector里也可以)nth_element作用为求第m大的元素,通过近似于O(n)的时间复杂度将数组进行伪排序,保证第m个是数组中第m大的数,前面的都比第m个数小,后面的都比它大,但是无序的。 用法: int a[10]; nth_element(a,a+5,a+9); 输出的是a[4],但是是第五大的数,从0开始,也可...原创 2018-08-06 09:37:40 · 148 阅读 · 0 评论 -
组合数学习+组合数取模+牛客网第六场C. Generation I(组合数学)+逆元的两种方法模板
C(n,m)性质: 1.C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m); 设S(n,m)=C(n,0)+C(n,1)+……+C(n,m),则 2.S(n,m) = S(n,m-1) +C(n,m); 3.S(n,m) = 2*S(n-1,m) - C(n-1,m); 4.S(n-1,m)=(S(n,m)+C(n-1,m))/2;(可由1推出);组合数取模模板:...原创 2018-08-02 09:15:55 · 275 阅读 · 0 评论 -
牛客网第十场 D+差分序列
我是题目链接 参考博客: 1 2 3 利用组合数求和规律的找法 其他的思路注释在代码后;代码:#include<bits/stdc++.h>#define ll long longusing namespace std;const int p=998244353;const i...原创 2018-08-21 10:05:35 · 197 阅读 · 0 评论