![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排列组合
看见我请叫我去学习
此人很懒
展开
-
F - Strivore abc 171 (困难组合数)
F - StrivoreFace题意给定一个数kkk, 一个串sss求在串sss中插入任意kkk个小写字符后能组成多少种新串数据范围: 1≤n≤106,1≤s.size()≤1061\leq n\leq 10^6, 1\leq s.size() \leq 10^61≤n≤106,1≤s.size()≤106前置技能聪明的脑瓜?组合数Tutorial:去重策略 (似乎是套路)res=∑i=0k26i×25k−i×Ck+len−i−1len−1res = \sum_{i原创 2020-06-27 23:47:36 · 412 阅读 · 1 评论 -
AtCoder Beginner Contest 156 E-Roaming
组合数学系列题意: 有n间房, 每间房里有一个人, 每天都有且仅有一个人可以移动(到其他的房间里面去), 问k天之后有, 这些房间会有多少种情况Face数据范围: 1≤n≤1e5,k≤1e91\leq n\leq1e5, k \leq 1e91≤n≤1e5,k≤1e9Tutorial: 基本观察: 如果有i个人去了别人别的非空的房间:CniC_n^iCni种情况, 剩下n−in-in−...原创 2020-02-23 15:48:03 · 263 阅读 · 0 评论