随笔分类 -  数学 / 组合

范德蒙德卷积
摘要：范德蒙德卷积 先鸽一会 阅读全文
posted @ 2024-05-25 09:51 彬彬冰激凌 阅读(17) 评论(0) 推荐(0) 编辑
ARC134C The Majority
摘要：ARC134C The Majority link：【ARC134C】 The Majority 小清新数学题。（反正我做不出来） 简要题意 有K个箱子，编号为1到K的箱子。起初，所有箱子都是空的。 史努克有一些球，球上写着1到N的整数。在这些球中，有\(a_ 阅读全文
posted @ 2024-01-05 07:44 彬彬冰激凌 阅读(8) 评论(0) 推荐(0) 编辑
卢卡斯定理/Lucas 定理
摘要：卢卡斯定理/Lucas 定理 引入 求 Cn+mnmodp。 n,m,p≤105。 如果直接用阶乘求，可能在阶乘过程中出现了 p，而最后的结果没有出现 p，导致错误。 有两种解决方法： 1.求组合数时提前把 p 的质因子除掉。 2.L 阅读全文
posted @ 2023-11-09 19:37 彬彬冰激凌 阅读(29) 评论(0) 推荐(0) 编辑
2023NOIP A层联测26 T2 competition
摘要：2023NOIP A层联测26 T2 competition tjm 的做法，很抽象。 考场思路 考虑每道题被做过多少次肯定不现实，那么考虑每一道题有多少次没有做出来。 假设某一次可以做出来题 x 的人是 i，而 i 下一个人可以做出这道题的人是 j，于是题 \(x\ 阅读全文
posted @ 2023-11-09 09:28 彬彬冰激凌 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示