理解するだけのログシリーズ ざっくり 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 問題定義 扱う数は素数 を法とした剰余環 とし、以降は単に整数・数と呼びます。 求めたい数列を とし、最終的には を求めます。 数列 は、整数を入…

お久しぶりです。最近はTTPC2022のtesterやったりICPC観戦したりして急に競プロ熱が再燃しています。 ところで今回はyukicoder No.2116 “Making Forest Hard” を平方分割+rerootingで解こうと思います。 https://yukicoder.me/problems/no/2116 問題概要 頂…

みんなFenwick Tree使ってて泣いたので。 問題概要 arc068.contest.atcoder.jp N個の区間[l,r]でお土産が売っている。全ての1<=d<=Mに対して、dの倍数の地点を全て訪れることで入手できるお土産の種類を答えよ。 解法 dの値に関して平方分割をします。 の時…

去年に引き続き2回目の参加でした。楽しかった。 朝 歩いてたら砕けたニンジンが道に置いてあったんですけどなんなんですかね— 鰤 (@_n_ari) 2016年11月26日 去年同様の若干の遅刻でした。 着いてすぐにお昼ごはんを食べました。今年はTシャツの説明をちゃん…

3完で通りました。全体順位120位。 code-festival-2016-quala.contest.atcoder.jp 開始前 100-200-400-800-1200のWAペナ無しレート変動あり。明らかにやばい。めっちゃ緊張した。 A 前4文字と後8文字の間にスペースを入れるやつ。 最近stringのsubstrを使っ…

予選Bの本戦出場権持ちの予選A通過勢を除いた繰り上げの繰り上げの繰り上げで本戦に出場しました。 実質最下位。 予選A ABCやるだけD発想EつらいでABC3完 予選B AやるだけBはDPやるだけ Cで確率DPが苦手なのにバグらず一発で通ってしまう DEが死 でもABC早解…

交通費支給のイベントで夕飯分の食費を浮かせる一般的なテク。のつもりが10位入賞で嬉しい誤算。 以下ツイート付けながら参加記を書きます 予選 A:ランダムに線分を取り続ける戦略。脳死。99位。 B:閾値に達したら攻撃する、みたいな戦略。途中誰も攻撃しな…

初参加 & こういう参加記みたいなの書くのも初 本戦 パーカーの入手ノルマが5完になっていた。コンテストは3時間あったが、最初の1時間ぐらいで5問解いて後は座ってたのが非常に辛かった。 Bで愚直にシミュレート(dp[0][i+dice] += dp[1][i]/6.0)したら誤差…