最近オンサイトに 2 つ参加したので。 学生選手権2023 決勝 会場が三田だったが、中高は関西にいた影響でつい「さんだ」と呼んでしまう。 配点が 3-6-7-9-9-12-16 なので 7 まで通したいなあと思ってコンテストを始める。 A - Apple Addiction 2 乗は自明だ…

下書きにあったので雑に放流することにする。岡山はいいところでした。 ----------------------- 岡山の数物セミナー spmAd3rd に備えて Combinatorial Optimization の 13 章 Matroids を読む。東京大学に所属しているので無料で PDF が落とせる、良い話。…

noshi91さんの記事 を大いに参考にしています。実装に苦労したので載せます。 verify 用問題は現在 Library Checker で作業しています。 以下の問題を考えます。 整数 と長さ の非負整数列 が与えられます。非負整数列 で以下の条件を満たすものの個数を で…

C、通したかったな。 codeforces.com AB2完。Cは終了後にAC。 A - p-binary 最初のとっかかりが分かりにくかったが、個数を固定して作れるか考えると を 個の の和で表現できるか？という話になる。これは ARC164-A とほぼ同じ設定で、簡単に解ける。 B - Po…

Cで大変なことになってしまった... codeforces.com AB2完。Cは終了後にAC。 A - Tile Painting 最後の TCB で似た設定を見た。素因数を つ以上持つなら上手く からその素因数を足し引きすることで全部の index を覆えるので答えは で、 つならそれを として …