题解
DKACVenus
蒟蒻OIER/fgo崩崩崩舰B玩家/纯正24k蒻鸡
展开
-
题解 CF1081C Colorful Bricks/ 排列组合入门
这题数据范围真是低到令人发指……完全可以用 Lucas / ExLucas 的【雾】 可以作为一道组合数学的入门题来做 给初学者讲一下排列组合(?) 首先考虑 nnn 个不同数中选 mmm 个有序排成一列一共有多少种方法,显然第一个位置有 nnn 中选法,第二个位置有 n−1n-1n−1 种选法(因为第一个位置已经确定了),以此类推,总数就是 n!(n−m)!\frac{n!}{(n-m)!}(n−m)!n! 其中 n!=∏i=1ni=n×(n−1)×...×1n!=\prod_{i=1}^{n}i=n\原创 2020-09-21 20:56:48 · 211 阅读 · 0 评论 -
题解 codechef CHEFATs
两天来唯一一道可做题……其他的都是什么神仙题啊【拍桌】 因为要维护 ∏i=lr(1−pi)\prod_{i=l}^{r} (1-p_i)i=l∏r(1−pi) 这个东西,然后还有一个区间乘,直接搞就算是用线段树维护也肯定会 T\text{T}T,考虑用别的方法维护。 此时会想到一个常用技巧,把 ∏\prod∏ 转换成 ∑\sum∑ 来做,也就是借助 ln\lnln 函数来把乘变成加,再用线段...原创 2019-02-15 18:41:04 · 329 阅读 · 0 评论