E問題はどんどん頻度が均等になっていくタイプの問題
Xの値でクエリをソートしておくと実装しやすそうかも
いくつかの値が循環して出現する感じのがある程度繰り返されるので、いくつかの値の中で(X%L)番目に小さい値みたいなのを知りたくて、これは昨日のAWCのE問題で出てきたフェニック木の二分探索が使えそう（実装が間に合わなかった）
14.03.2026 13:49
👍 0
🔁 0
💬 0
📌 0
E問題はどんどん頻度が均等になっていくタイプの問題
Xの値でクエリをソートしておくと実装しやすそうかも
いくつかの値が循環して出現する感じのがある程度繰り返されるので、いくつかの値の中で(X%L)番目に小さい値みたいなのを知りたくて、これは昨日のAWCのE問題で出てきたフェニック木の二分探索が使えそう（実装が間に合わなかった）
ABC449おわりっ！72分57秒でABCD問題を2ペナ4完！（Unrated参加）
A問題は文字式で計算するだけ
B問題はイメージすれば簡単
縦幅と横幅を管理していく
C問題は英小文字が26種類しかないので、各文字種ごとに出てきた場所を順次記録
今見ている文字より前に出てきた同じ文字のうち、L以上R以下の距離にあるものの個数は二分探索でわかる（尺取法でもわかるはずだけど、実装が面倒そうだと思った）
D問題は苦手なやつ
制約が小さいので、縦か横の片方は全部の値を決め打ちして良い
あとは積分するときの気持ちになって頑張る
可読性なんか知らん
とりあえずで動画編集ソフトを触っていたら、がっつり動画編集にハマってしまっていた
おめでとうございます！！！🎁🎉💥🎊🕯️🎂🎈🎺🥁
#AWC0022
E 問題で、「少なくとも」を見落として大幅タイムロスで 1 完止まり
というか AI さん E 問題で巡回セールスマン問題こすりすぎでは？
競技プログラミング系の動画投稿を始めてみたいなぁ～という願望をしばらく抱き続けている
evima さんの解説動画みたいなのを作りたい
Rust で 0 ms は初めて見た（いくつかのテストケースで 0 ms になる程度は割とよくあるけど）
ABC448おわりっ！52分34秒でABCDF問題をノーペナ5完！（Unrated参加）
A問題はやるだけ
B問題は先に料理を見て各種類のコショウの使いたい量を求め、それとCを比較して小さい方の総和
C問題はBTreeSetで間に合う
D問題は木上でDFSをして、重複を管理する
E問題は解けなかったけど、多分 (N/M)%10007 - ((N%M)/M)%10007 みたいに分けて考えれば良さそう
F問題はMo's algorithmで通った
#AWC0020
急いで夕食を済ませて逆順全完！
E 問題が前回ほど難しくなくてよかった～
#AWC0019
4 完！
後ろから解こうとしたら、E 問題を解けなくてタイムロス
後になって思い出したけど、EDPC の X 問題にそっくりな気がする
無事、留年回避したっぽくて安堵
#AWC0018
0 完！
ノーコメントで！
#AWC0017
4 完……
E 問題でなぜか WA が出ててずっと悩んでた
32 bit 型にキャストしてから 2 乗すべきところを、 2 乗してからキャストしてたのでオーバーフローしてた
キャスト忘れのオーバーフローはあるあるだけど、キャストを後回しにしたせいでオーバーフローするパターンもちゃんと見抜けるようになりたい
atcoder.jp/contests/abc...
ナメてかかったら痛い目に遭った
例えばサイクル長が 10 で、K が 47 とかのときに 39 回移動するのが最適なケースがあったりするから、できるだけサイクルを周回するのが最適とは限らないんだなぁ
1 周余分に探索すれば対処できる…はず
elpheさんのAtCoder Beginner Contest 447での成績：706位 パフォーマンス：1727相当 レーティング：1410→1446 (+36) :) #AtCoder #ABC447 https://atcoder.jp/users/elphe/history/share/abc447?lang=ja
Highest更新がかなり近いところまで戻ってきた！
F問題はアルカンを思い出させる木DP
次数が3以上の頂点が両端に、次数が4以上の頂点のみが途中にあるパスの最長の長さを知れば基本的によい
各頂点で (この頂点以下の部分木内で完結する場合の最大スコア, この頂点よりも上で更につなげる場合にこの頂点までで保証される最大スコア) のタプルを計算して上に渡していく
ただし、長さ1のムカデグラフはこの限りでないので、次数2の頂点で更に別の場合分けが必要（このケースに1ペナ食らわされた）
E問題は、i番目の辺を切るよりも1～(i-1)番目の辺をすべて切ったほうがコストの総和は安い典型
この方針のままだと余計に切りすぎてしまう可能性があるので、逆転の発想
一旦全部切って、つなげ直しても大丈夫そうならつなげ直す
UnionFindで連結成分の個数を管理すれば簡単
ABC447おわりっ！75分08秒でABCDEF問題を1ペナ6完！
A問題は N≧M×2-1
B問題は各文字の出現回数を調べてからフィルターするのが楽かな？
C問題は両方の文字列を先頭から見ていって、文字が一致しなくても片方がAならコストを払って読み飛ばせる
末尾のAを読み飛ばし忘れないよう注意
D問題は、DPに分類されるのかな？
例えば3回目のBが出てきたとしても、それより左にAが3回以上出てなければ使えない
Cについても同様に考えてDP
ABC447、Rated参加！
MMA Contest 021 おわりっ！A～I問題で 9 完！
ついでに fastest を 3 ついただきました！（今後奪われるかもだけど）
#AWC0015
家庭の都合で夕食が遅れていたので、その隙に全完！
E 問題はしばらく Mo's かと思って固まってたけど、ABC174-F を思い出してフェニック木解法に至れて助かった……
そんなあ（ ; ; ）
まあ実装までできるのが理想ではありますが、アルゴリズムやデータ構造の動作を図としてイメージできるようになれば、応用にも繋げやすくなると思います
自分でライブラリを作れば理解できるようになります（鬼）
オーバーフロー回避がうまく機能しなかった件、OR で条件式をつなぐべきところを AND でつないでたのが原因だった
E 問題、フェニック木 2 本持ちで解けるの初めて知った
遅延セグ木解法よりも 5 倍くらい高速になって幸せ
#AWC0014
相変わらず滑り込み 4 完！
B, C 問題はうまくオーバーフローを回避する方法がわからなかったので、128 bit 整数型で通してしまった……
ちなみに最大フローといえば二部最大マッチング以外にも、最小カットや燃やす埋める問題といった関連問題も押さえておきたいところ
#AWC0013
4 完！
E 問題、制約がフロー系アルゴリズムのそれやんけ！
久しぶりすぎて自作ライブラリの使い方忘れてもうたわ！
atcoder.jp/contests/joi...
JOI の過去問で精進してたら、一見すごく難しそうな問題を見つけた
気づいちゃえばそんなに難しくないんだけどね……
解説の手法で構築される DAG のトポロジカルソート順の 1 つが自明 (頂点の A の値でソートすれば良い) なので、あらかじめトポロジカルソートしておくことでその順に頂点をたどって DP を問題なく行えます
実装例では A の値で辺をバケットソートしてあるので、A の値についての for 文の内側で各辺の処理を行うことでトポロジカルソートを達成しています
ちなみに、メモ化 DFS はトポロジカルソート順が自明でないときも使えるテクニックです
他にも、「入次数 0 の頂点を処理したあと、その頂点とその頂点から出る辺を消す」ことを繰り返すアプローチもあります