摘要：
黄题爆冷了怎么办在线等挺急的啊。。。 题目背景我很认真地看完了。 我哭了，你们呢？ ~~一拳一个泪目怪~~ 这道题一眼看上去就是一个前缀和的。然后我就兴致冲冲地写了一发，交上去10pt，WA声一片。 最初的想法很弱智，我以为他给的星星是按x升序给的。 并且还有一点：星星可能会重合。一个点可能会有多个 阅读全文
摘要：
刷数论模板啦。。。 在正事之前发现了一个小知识：组合数有两种书写方式。一种是形如$C_3^2$，另一种是形如$\binom{3}{2}$。这两者等价。 卢卡斯定理其实也简单的： $$\binom{m}{n}=\binom{m \mod p}{n \mod p} \times \binom{\lflo 阅读全文
摘要：
get到新的求逆元方法了！ 逆元在我的理解，就是模意义下的倒数。这个模一般是质数。没见过不是质数的。 所以总结下三个求逆元方法： 1. exgcd 原式$a \times a^{ 1} \equiv 1 \pmod p$ 根据同余的性质转换为$a \times a^{ 1} kp=1$ 使用exgc 阅读全文