理解するだけのログシリーズ ざっくり ABC218 HがAlienDPの説明として非常に詳しいです: https://atcoder.jp/contests/abc218/editorial/2621 問題の整理 個数制約付きの最大化問題がある 個数 → スコア のグラフが上に凸になっている (徐々に伸びが鈍くなる…

これ何？ Define-By-Run とは ChainerやOptunaで使われているAPIの作られ方……という認識 例えばChainerであれば「入力画像/ベクトル にいくつか層を適用して出力を計算する」という(ようにみえる)コードを書くことで、内部的にネットワーク構造が作られ、そ…

atcoder.jp TTPC2023、かなり面白い問題が多い(と思った)ので、コンテスト終了後も結構粘って解くなどしていました(もはやコンテスト5時間とか何も考えずに…… ほぼProject Euler) 一部問題は解説・解法を見てしまいましたが、基本的に解説を見ずに解いていま…

これ↓ を理解するまでのログです。 https://nyaannyaan.github.io/library/fps/find-p-recursive.hpp.html 問題定義 扱う数は素数 を法とした剰余環 とし、以降は単に整数・数と呼びます。 求めたい数列を とし、最終的には を求めます。 数列 は、整数を入…