2026年1月31日
AtCoder Beginner Contest 443 部分题目题解
摘要： 比赛传送门：AtCoder Beginner Contest 443。 G 题解 先推个式子。 \[\begin{aligned} &\phantom{\iff }\ k < (Ak+B) \bmod M\\ &\iff k+1 \le Ak+B-M\left\lfloor\frac{Ak+B}M 阅读全文
posted @ 2026-01-31 23:29 OTn53_qwq 阅读(11) 评论(0) 推荐(0)
P10004 [集训队互测 2023] Permutation Counting 2 题解 / 二维容斥
摘要： 题目传送门：P10004 [集训队互测 2023] Permutation Counting 2。 考虑二项式反演，设 \(f_{i,j}\) 表示钦定 \(i\) 个位置为原排列上升位，\(j\) 个位置为逆排列上升位的方案数。 可以发现我们相当于钦定了原排列有 \(n-i\) 个上升连续段，逆排 阅读全文
posted @ 2026-01-31 14:57 OTn53_qwq 阅读(3) 评论(0) 推荐(0)