猫猫是战旗小家伙

题解

/ 注册

全部文章 / 题解（共2篇）

金牌厨师

金牌厨师 tag：二分前缀差分 1900 题意：有m个人，每个人可以拥有l-r区间的忍受值，k为选出的人，x为这些人可以忍受的最大区间。求min(k,x)的最大值。求最小的最大，铁二分题了。连续二字，必须要考虑到前缀和差分的相关性，可能可以成为突破口。解：二分答案，二分的主体是忍...

C++ 二分查找前缀和

2022-03-07

0 384

题解#牛妹的数学难题#

牛妹的数学难题 tag：逆元，组合数，前缀记忆 cf分段1900 题意：已知一堆序列范围在0 1 2当中求公式结果公式如下： ∑i1=1n∑i2=i1+1n...∑ik=ik−1n∏j=1naij\sum_{i_1 = 1}^{n}{\sum_{i_2 = i_1+1}^{n}{......

C++ 数学前缀和组合数学

2022-02-25

2 356