摘要：范德蒙德卷积 先鸽一会 阅读全文

摘要：ARC134C The Majority link：【ARC134C】 The Majority 小清新数学题。（反正我做不出来） 简要题意 有\(K\)个箱子，编号为\(1\)到\(K\)的箱子。起初，所有箱子都是空的。 史努克有一些球，球上写着\(1\)到\(N\)的整数。在这些球中，有\(a_ 阅读全文

摘要：卢卡斯定理/Lucas 定理 引入 求 \(C_{n+m}^n \mod p\)。 \(n,m,p \leq 10^5\)。 如果直接用阶乘求，可能在阶乘过程中出现了 \(p\)，而最后的结果没有出现 \(p\)，导致错误。 有两种解决方法： 1.求组合数时提前把 \(p\) 的质因子除掉。 2.L 阅读全文

摘要：2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 \(x\) 的人是 \(i\)，而 \(i\) 下一个人可以做出这道题的人是 \(j\)，于是题 \(x\ 阅读全文