ブログ名

競技プログラミングやお歌のお話をする高菜です。

2024-11-01から1ヶ月間の記事一覧

ARC 164 E - Segment-Tree Optimization の別解法(Knuth–Yao speedup)

問題 ARC 164 E - Segment-Tree Optimization 解法 mark がひとつもないとき(つまりすべてのクエリが全体クエリのとき)は特別で、答えは $(0, q)$ となりますが、そうでないときを考えましょう。 区間 $[l, r[$ に対するクエリが来るたびに、$[l - 1, l + …

カービィの空下下スマを確定させたい

カービィの空下コンボを確定させるのにとても苦労したので、その過程でわかったことを書きます。 結論 ポイントは「空下の着地隙を発生させないこと」で、そのためには 大ジャンプの離陸から 1 ~ 6 F 後(ジャンプボタンの 4 〜 9 F 後)に空下を入力する …

カービィのジャンプのフレーム数・空下着地隙の見分け方など

ここ(スマブラSP フレームデータ by検証窓 - Google スプレッドシート )に大体書いてあるのですが、コンボ検証等のため、もっと細かいことが知りたくなったためです。 小ジャンプの出し方 ジャンプボタンを押す長さが 3F 以下なら小ジャンプになります。ま…