Today

E普通に難しいと思う 11111....33333...11111...のブロックを先に作っておいて2を挟み込む ブロックの個数を全探索 FはNが小さかったらAhoCorasickの頂点を状態に持って耳DPができるのでそれをそのまま行列累乗

@rice_tawara459 ICPCとかでmodintがない環境でmod計算するときに毎行つけがちかもです (ans += a) %= mod; みたいにかけるので

こういうことできるの初めて知った 使い道が全然思いつかんが

@akTARDIGRADE13 ありがとうございます！ > (2,2)だけに石を置くことにすると たしかにです 変に一般化して考えようとしちゃってました

@celestial_dater 自分は2×2のケースをたくさん考えていました (2,2)だけに石を置くことにすると、石の個数やkの値をどのように設定してもBobが勝ち、(1,2)や(2,1)だけに置くとgrundy数はa%(k+1)になることに気づいて、そこから解法をエスパーしました

D個数制限Nimまではたどり着いたけどそこから全然進まなかった どう実験すれば気づけるんだこれ

@n_nt_mi たしかにです

@n_nt_mi ああまねっこすればいいのか

@n_nt_mi どういうこと？

@sh_unnnn_taro おめでとうございます！！！！

Algoピタリ入水！ sh_unnnn_taroさんのPolaris.AI プログラミングコンテスト 2026（AtCoder Beginner Contest 457）での成績：2254位 パフォーマンス：1261相当 レーティング：1193→1200 (+7) :) Highestを更新し、4 級になりました！ #AtCoder

Today03さんのPolaris.AI プログラミングコンテスト 2026（AtCoder Beginner Contest 457）での成績：595位 パフォーマンス：1816相当 レーティング：1874→1869 (-5) :( #AtCoder #PolarisAIプログラミングコンテスト2026ABC457 atcoder.jp/users/Today03/…

Gはフローを流そうとして、失敗。。。

@yaaya8_8 ✗ chmin(dp[i+1][k], dp[i][j], cost(i, j, k)); ○ chmin(dp[i+1][k], dp[i][j] + cost(i, j, k)); 他の例だと dp[i+1][k] += dp[i][j] * f(i, j, k) の形なんかもセグ木に乗ると思います（+, * を行列積に載せられるため）。

@yaaya8_8 そうですね、今回の場合だと cost(i, j, k) := i の状態 j から i+1 の状態 k に遷移するコスト として rep(i, N) rep(j, 3) rep(k, 3) chmin(dp[i+1][k], dp[i][j], cost(i, j, k)); と遷移式がかけると思うのですが、これをそのまま mat[i](j, k) := cost(i, j, k) すればOKだと思います。

G,オリジナルの耳より状況が簡単になってるのに気づかなくてずっと遷移コストミスってた。。。

B 入力でA_i=0のケース考慮したら通って発狂

😭 Today03さんのAtCoder Regular Contest 218での成績：972位 パフォーマンス：1261相当 レーティング：1926→1874 (-52) :( #AtCoder #ARC218 atcoder.jp/users/Today03/…

@winter_kyopro 逆の勘違い（部分文字列だからそのまま出力だろ！）よりかはマシかも

@celestial_dater わかるなぁ、、、

全く同じ事やった

@monkukui 黄色にも戻りたいです😢

@celestial_dater 戻れて良かったね

Cで誤読して部分列バージョンを解く→間違いに気づく→書き直す→C AC→Dが部分列バージョンであることに気づく→u(ctrl+z)連打 をやった

Today03さんのAtCoder Beginner Contest 456（Promotion of AtCoder Career Design DAY）での成績：329位 パフォーマンス：2044相当 レーティング：1912→1926 (+14) :) #AtCoder #ABC456PromotionofAtCoderCareerDesignDAY atcoder.jp/users/Today03/…