排列组合
看见我请叫我去学习
此人很懒
展开
-
F - Strivore abc 171 (困难组合数)
F - Strivore Face 题意 给定一个数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−1 res = \sum_{i原创 2020-06-27 23:47:36 · 386 阅读 · 1 评论 -
AtCoder Beginner Contest 156 E-Roaming
组合数学系列 题意: 有n间房, 每间房里有一个人, 每天都有且仅有一个人可以移动(到其他的房间里面去), 问k天之后有, 这些房间会有多少种情况 Face 数据范围: 1≤n≤1e5,k≤1e91\leq n\leq1e5, k \leq 1e91≤n≤1e5,k≤1e9 Tutorial: 基本观察: 如果有i个人去了别人别的非空的房间:CniC_n^iCni种情况, 剩下n−in-in−...原创 2020-02-23 15:48:03 · 248 阅读 · 0 评论