レポート 区間代入/区間積 O(logN)/query で償却計算量にしないアルゴリズム
changelog
2024-02-23 問題文中の積の説明を改善。実行時間測定用の例題の具体的な問題を説明。
概要
こういうものがあります。
:
その記事によると、計算量を償却することで空間 ...
レポート その他 ★★★ 修正依頼等について ★★★
Twitter
マシュマロ
Google フォーム（このページで送信できます）
で受け付けます。
読み込んでいます…
競プロ 裏 EDPC・裏 TDPC
EDPC と TDPC の出題のうち、題意よりも強いか効率的な解法があるもの。
Educational DP Contest : (
Typical DP Contest : (
説明は詳細ではない。実装例および外部の出...
レポート 第34回高専プロコン競技 大阪公立大高専 #procon34
トーナメント 32→16 で敗退しました。残念。
ビジュアライザのデザインの紹介
比較的明るくないマスが池を表します。
白い星印が城を表します。
城壁は、マス内側に四角の枠を描画して表現します。
$...
競プロ yukicoder contest 404 の反省と解説
yukicoder contest 404 の紹介
2023/09/09 開催の yukicoder contest 404 では、私 Nachia が作成した $6$ つの問題が出題されました。
私の作問ネタが乏しいので、コ...
競プロ DP の俗称
まとめブログ。
傲慢になって用語を定義してしまおうという部分と、調査記録のような部分があります。
※※※ 2023-10-05 全体を変更
2024-01-07 言葉遣い程度の軽微な変更
DP とは
動的計画...
競プロ 競プロ作問 Isekai
問題文
この「ただ奇妙な異世界 (Just Odd Isekai)」でも、夜空には星が浮かびます。
夜空は左右 $W$ マス上下 $H$ のマス目で、星はそのうちの $1$ マスで表されます。
左から $x$ 番目、下か...
レポート paizaレーティング 2700 台という意味不明な環境
paizaレーティングとは
paiza のスキルチェック問題に取り組んだ結果から計算される数値です。計算のための理論がある程度公開されています。 paizaレーティングの仕様はすべてこの文献の内容を参考にします。ただし、グリ...
競プロ ARC156C 公式解説の「おまけ」はもっと速くなるらしい
2023/08/02 誤りを修正し、少し文を足しました。
問題提起
SSRS さんがツイートされていました。
問題
AtCoder Regular Contest 156 C - Tree and LC...
レポート IOI2022 参加を振り返る記
JOI春2023 でいきなり思い出して書くやつ（あまり体裁まで気にすることができなかった）
インドネシア！
海外初めて
移動
飛行機は片道 7 時間かかり、できることが限られるので、その往復の時間で↓の解法を丁寧に...