各种模版集合
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
计蒜课的一道题
F. Fleecing the Raffle。 题意:刚开始有个盒子,里面有n个人的名字,你可以放入k张自己的名字,取p张票获奖,你自己的名字出现exactly一次。 C1k∗Cp−1nCn+kp\frac{C^1_k*C^{p-1}_n}{C^{n+k}_p} 其中输入n,p; 显然枚举k的最大值就是结果。 这里k是从1开始枚举,那么当其为1的时候显然可以约去不少而不需要枚举计算上下的组原创 2017-10-03 23:07:04 · 247 阅读 · 0 评论 -
2018年模板大集合!!!!没有一个优秀的模板就是等着被摩擦
离散化模板: //把需要离散化的内容进行排序,去重,然后getid为取得这个值的下标 sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()); //这里记得需要排序才可以去重 int getid(int x){ return lower_bound(v.begin(),v.end(),x)-v.begin()+1...原创 2018-05-27 22:04:07 · 479 阅读 · 0 评论