摘要：这篇博客是从另一位园友那里存的，但是当时忘了写原文的地址，如果有找到原文地址的请评论联系！ Lucas定理解决的问题是组合数取模。数学上来说，就是求 $\binom n m\mod p$。（p为素数） 这里$n,m$可能很大，比如达到$10^{15}$，而$p$在$10^9$以内。显然运用常规的阶乘 阅读全文

摘要：这三道题分别对应bzoj4868~4870，pdf没法往这放，因此放弃了。 T1： 方法1（正解）：三分法 考虑暴力枚举最晚公布的时间x，关注到2操作是没有负面影响的1操作，所以如果A大于B，那么只需用2操作就可以了，否则先用1操作，不能用1操作后再用2操作。这样就能把b数组全部变成小于等于x，在加 阅读全文