摘要: 一道很好的 单调栈+二分 题。 当时这道题是看了扶苏大大的题解,对我的单调栈有一定启发意义,但是扶苏大大的题解有些抽象,所以来总结一下思路。 阅读全文
posted @ 2023-02-02 10:43 Oier_szc 阅读(86) 评论(0) 推荐(0)
摘要: p为质数,则有 $\binom{n}{m}\equiv\binom{n\mod\ p}{m\mod\ p}\times \binom{\frac{n}{p}}{\frac{m}{p}}\ (mod\ \ p)$ 常用于在$m>p,n>p$ 时求 $\binom{n}{m}\mod\ p$ 阅读全文
posted @ 2023-01-30 11:28 Oier_szc 阅读(60) 评论(0) 推荐(0)