競技プログラミングで、↓ みたいな形の経路を生成したくなることはありませんでしょうか。 ─────┐ ┌────┘ └────┐ ┌────┘ └───── みなさま「あります。」 出題例「これです。 https://atcoder.jp/contests/abc069/tasks/arc080_b 」 方法 1（推奨）: Either …
やりません。代わりにこれにかかるお時間を数学で推定しましょう。 問題設定 とりあえず知りたいのは期待値ですよね。というわけで、次のような問題を考えます: 問題 ファイターの総数 $N (= 88)$、各ファイター $i$ が対戦相手になる確率 $p _ i$ 、各ファ…
2026 年にいただいた食べ物、飲み物で、美味しかったものをご紹介します。 第一位: 甘酒 美味しかったです。 第二位: 焼き餅 毎日いただきたい美味しさです。 第三位: コーヒー 変わらぬ美味しさです。 まとめ いかがでしたか？ 集計期間が 14 時間と、異例…
過去ログ 2024: 2023年振り返り＆2024年の目標 - ブログ名 2023: 2023年の目標と、旧年の振り返り - ブログ名 2021: 2021年の目標について - ブログ名 2020: 2020年の抱負 - ブログ名 2025 年にあったこと（お歌） 今年は 20 本の動画を出して、累計本数が 6…
新規性はないのですが、解けて嬉しかったため記念に書いていきます。 解法 $n = 0, 1 \pmod 3$ のときに可能で、$n = 2 \pmod 3$ のときには不可能です。前者は易しいので後者を示します。そのために不変量を定義します。 不変量 $ι(P)$ の定義 $n$ 頂点白黒…
PC を持って飛行機に乗りましょう。 あとは出発を待ってコーディングをするだけです。
https://tikzjax.com を使ってTikZ 図をレンダーするテストです。（ちょっとレンダーが遅い……） どれくらい遅いかというと、うちの PC をブオォォオと唸らせた挙げ句数秒後にやっとレンダーされます。スマホで見たら 12 秒掛かりました。これはなんですか？ …
問題 $m$ を $1$ 以上の整数とします。$x \in \mathbb{Z}/m\mathbb{Z}, n \in \mathbb{Z}_{\ge 0}$ が与えられるので、 $$ \sum_{i = 0}^{n - 1} x ^ i \pmod m $$ を計算してください。 出題例 ABC 429 G - Sum of Pow of Mod of Linear （ちょっとかなり全…
お財布の中にお金って、何枚あるものなのでしょうかね。 というわけで！ 日本円、米ドル、ユーロについて、金額を表すときの最小枚数を、最高額面未満の金額について平均を取ってみましょう。 記法 $1 = a_1 < a_2 < \dots < a_k$ 貨幣を用いて金額を表すと…
メインキャラのカービィで VIP に行きました。 とはいえ苦戦してしまいました。まだまだ強くなりたいのですけれども、先が思いやられますね；； 私のスマブラ歴 プレイ時間: 725 時間以上 要した期間: 2024/06/28 初起動 → 2025/09/07 達成 オンライン試合数…
問題 要約 Ctrl + Alt + (文字) を同時押しして離すと、Ctrl キーが押しっぱなしの状態になる。 環境 Windows 11 Home Power Toys v0.93.0 REALFORCE R3 KEYBOARD R3HD 21 PowerToys で Caps Lock を Ctrl (Left) に割り当て Ctrl (Left) を Caps Lock に割…
pseudocode.js を使って擬似コードをレンダーするテストです。 普通の数式 インライン 私の名前は $x + y = z$ です。 別業立て こんにちは。 $$ x + y = z $$ ありがとう。 擬似コード \begin{algorithm} \caption{Quicksort} \begin{algorithmic} \PROCEDU…
目的 多段ジャンプキャラはジャンプで緩和できるとかできないとか、 参考文献（検証 Wiki） w.atwiki.jp 検証 ロックマンの横スマフルホールド 終点初期位置、ロックマンの横スマフルホールド、OP相殺ON新品。 ベク変 緩和行動 バースト% 無抵抗 無抵抗 82% …
この記事では「台降り」は、台の上でLステを下に弾き入力して、台をすり抜けることを指すことにします。（台すり抜けのほうが正しい？ 用語がわかりません。https://www.youtube.com/watch?v=Hltv_nULz30 とか「台すり抜け」ですし。） 参考文献（検証 Wiki…
補題 色恋沙汰はありません。 証明 あとは爆発律です。
