摘要：
 阅读全文
posted @ 2021-01-13 23:16
WWW~~~
阅读(42)
评论(0)
推荐(0)
摘要：
算法记录006 Lucas 定理。 定理内容： \(C_{m}^n=C_{m\mod P}^{n\mod P}\times C_{m/p}^{n/p} \mod P\) （除法是下取整） 一般用来处理$m$特别大，$p$比较小的时候的组合数。 阅读全文
posted @ 2021-01-13 21:38
WWW~~~
阅读(56)
评论(0)
推荐(0)
摘要：
CF 573 E Bear and Bowling 首先这题的主要思路是贪心。 设$Q_i$表示当前时刻$a_i$加入集合对答案的贡献。 然后贪心的过程：每次选择$Q_i$最大的，直到选完，然后答案为每一步结束后的最大值。 证明 引理： 若$i<j\and a_i>a_j$，则$a_i$一定在$a_ 阅读全文
posted @ 2021-01-13 20:23
WWW~~~
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号