JunKobayashi
https://blog.hatena.ne.jp/JunKobayashi/
JunKobayashi's Diary
https://junkobayashi.hatenablog.com/
包除原理
二項係数mod
UnionFind
＜問題のページ＞ AWC0165 D - ボールの箱詰め 包除原理を利用した基本的な解法を身に着けるのにうってつけの一問だった。本記事では\(P=998244353\)とする。なお、包除原理の詳細に関しては以下を参照されたし。 包除原理の２通りの証明 | 高校数学の美しい物語 ＜問題概要＞ 正の整数\(N,K\)および負でない整数\(M\)が与えられ、それぞれ\(1,2,\dots,N\)と採番された\(N\)個の箱と、それぞれ\(1,2,\dots,K\)と採番された\(K\)個のボールがある。以下3つの規則に従いつつ、ボールを箱に収めていくことを考える。 各ボールをいずれか1つの箱に入れ、…
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2026%2F10%2F06%2F121248" title="AWC0165 D - ボールの箱詰め - JunKobayashi's Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2026-10-06 12:12:48
AWC0165 D - ボールの箱詰め
rich
https://junkobayashi.hatenablog.com/entry/2026/10/06/121248
1.0
100%