eternal_silence

该文被密码保护。 阅读全文

摘要： P2486 题解 这里来提供一个思维难度小的做法。 貌似是暑假在一场多校中碰到过类似的题，看的大多数题解的思路都是维护一个多个信息的线段树或者是写珂朵莉树，我的代码只需要维护两个可以推平和求和的线段树，来写一发题解分享一下。 还是建议大家看一下线段树维护多个信息这种做法，这种做法的应用范围更广。 题 阅读全文

摘要： 范德蒙德卷积 范德蒙德卷积(Vandermonde Convolution)是组合数学中的一个重要公式，常用来计算两个组合数的卷积。 定义 给出公式: \[\sum_{i=0}^{k}\binom{n}{i}\binom{m}{k-i} = \binom{n+m}{k} \]证明 1.组合意义 先假 阅读全文