随笔分类 -  组合数学

Luogu P4720 【模板】扩展卢卡斯定理/exLucas
摘要：Luogu P4720 【模板】扩展卢卡斯定理/exLucasLuogu P4720 【模板】扩展卢卡斯定理/exLucas 阅读全文
posted @ 2023-06-23 10:29 觉清风 阅读(41) 评论(0) 推荐(0)
[BZOJ 2839] 集合计数
摘要： [BZOJ 2839] 集合计数[BZOJ 2839] 集合计数 阅读全文
posted @ 2023-06-14 20:04 觉清风 阅读(149) 评论(4) 推荐(2)
Luogu P6191 [USACO09FEB]Bulls And Cows S （牡牛和牝牛）
摘要：Luogu P6191 [USACO09FEB]Bulls And Cows S （牡牛和牝牛）Luogu P6191 [USACO09FEB]Bulls And Cows S （牡牛和牝牛） 阅读全文
posted @ 2023-06-14 15:47 觉清风 阅读(102) 评论(3) 推荐(2)
Luogu P2606 [ZJOI2010]排列计数
摘要：Luogu P2606 [ZJOI2010]排列计数 # [ZJOI2010]排列计数 ## 题目描述 称一个 $1 \sim n$ 的排列 $p_1,p_2, \dots ,p_n$ 是 Magic 的，当且仅当 $$\forall i \in [2,n],p_i > p_{\lfloor i/2 \rfloor}$$ 计算 $1 \sim n$ 的 阅读全文
posted @ 2023-06-14 10:24 觉清风 阅读(32) 评论(1) 推荐(1)
线性求逆元
摘要：```cpp inv[0] = inv[1] = 1; for (int i = 2; i < N; ++ i) { f[i] = f[i - 1] * i % mod; inv[i] = (mod - mod / i) * inv[mod % i] % mod; } ``` 当N过大但查询的点少的 阅读全文
posted @ 2023-06-13 19:54 觉清风 阅读(14) 评论(0) 推荐(0)
Luogu P3223 [HNOI2012] 排队
摘要：Luogu P3223 [HNOI2012] 排队 阅读全文
posted @ 2023-06-13 16:32 觉清风 阅读(43) 评论(0) 推荐(0)