摘要:
![](https://img2020.cnblogs.com/blog/2137124/202101/2137124-20210113231620634-723189153.png) 阅读全文
摘要:
算法记录006 Lucas 定理。 定理内容: \(C_{m}^n=C_{m\mod P}^{n\mod P}\times C_{m/p}^{n/p} \mod P\) (除法是下取整) 一般用来处理$m$特别大,$p$比较小的时候的组合数。 阅读全文
摘要:
CF 573 E Bear and Bowling 首先这题的主要思路是贪心。 设$Q_i$表示当前时刻$a_i$加入集合对答案的贡献。 然后贪心的过程:每次选择$Q_i$最大的,直到选完,然后答案为每一步结束后的最大值。 证明 引理: 若$i<j\and a_i>a_j$,则$a_i$一定在$a_ 阅读全文