摘要：
题目传送门。 看了题解才发现我有多蠢。 我的做法真是唐完了。 在此之前请学习扩展欧几里得定理和扩展欧几里得定理求逆元。 发现奖品要么 \(N\) 个，要么 \(N+1\) 个，于是分类讨论，当奖品只有 \(N\) 个的时候，显然所有奖品都要分给学生，那相当于有 \(N!\) 种分法，但是你会发现有重 阅读全文
posted @ 2025-02-20 18:42
林晋堃
阅读(435)
评论(0)
推荐(0)
摘要：
题目传送门。 非常简单的组合数学题。 首先从 \(n\) 对手套中恰好选出 \(k\) 对手套的方案数为 \(C_n^k\)，然后由于我们要取出 \(m\) 只手套，那么取了 \(k\) 对手套后还要取 \(m-2k\) 只手套，我们得保证后面取的这 \(m-2k\) 对手套配不出一对手套，根据鸽笼 阅读全文
posted @ 2025-02-20 18:05
林晋堃
阅读(308)
评论(0)
推荐(0)
摘要：
数据太可恶了，竟然有重边！！！ 题目传送门。 显然一道简单图论题。 把 \(a_i\) 和 \(b_i\) 的关系想象成一条有向边，于是可以得出：如果 \(x\) 的出度大于 \(1\) 或者 \(x\) 的入度大于 \(1\) 或者图中存在环，那么无解。然后有解的话怎么计数？也很简单，因为一个联通 阅读全文
posted @ 2025-02-20 15:11
林晋堃
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号