AtCoder Happy 2015（CODE FESTIVAL 2015 OKINAWA [H]）
概要
問題文 → ■公式解説 → なさそう？自分の提出 → ■
解説がなさそうだったので書きますシリーズ。
解法
適当に座圧しておき、座標はすべて $O(N)$ であるとします。
数え上げでは、重複・漏れなく数え...
maspy
AtCoder AtCoder [TTPC] 何かグラフの問題（TTPC 2015 [N]）
概要
問題文 → ■公式解説 → なさそう？自分の提出 → ■
解説がなさそうだったので書きますシリーズ。
参考資料
アリ本 p.104 ～ p.105JOI 春合宿 2018 講義資料「双対性」：
解法
...
AtCoder [UTPC] L 番目の数字（UTPC 2011 [L]）
概要
問題文 → ■公式解説 → ■自分の提出 → ■
解説がなさそうだったので書きますシリーズ。
ありましたが、別方針だったので残しておきます。
解法
適当な根を固定して、根付き木として扱います。事前に各クエリに対す...
AtCoder [UTPC] 全域木（UTPC 2011 [F]）
概要
問題文 → ■公式解説 → なさそう？
ジャッジが壊れている問題です。2021 年 4 月現在、AC が不可能だと思います。
解説がなさそうだったので書きますシリーズ。
解法
上からの評価
$K > N/2...
AtCoder [JOI] broadcasting – テレビ放送（2012 年春合宿）
概要
問題文 → ■, ■公式解説 → なさそう？自分の提出 → ■ など
JOI の output only の問題です。
Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが...
AtCoder [JOI] UFO の飛行場（2011 年春合宿）
概要
問題文 → ■, ■公式解説 → なさそう？自分の提出 → ■, ■ など
JOI の output only の問題です。
Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力する...
AtCoder [JOI] election 選挙 （2008 年春合宿）
概要
問題文 → ■, ■公式解説 → なさそう？自分の提出 → ■ など
JOI の output only の問題です。
Heuristic contest タイプの問題で、厳密解が得られなくともそこそこ良い解を出力することが...
アルゴリズム・数学 Dirichlet 積と、数論関数の累積和
Dirichlet 級数と Dirichlet 積
$\N = \{1,2,3,\ldots\}$ を定義域とする関数 $a, b\colon \N\longrightarrow \C$ を、数論関数 (arithmetic...
AtCoder 高橋王国と青木王国 (CODE FESTIVAL 2015 エキシビション [A])
概要
問題文 → ■公式解説 → なさそう？自分の提出 → ■
解説がなさそうだったので、書きます。自分の理解の整理も兼ねて。
フローの基礎用語
軽く整理します。用語や記号は、文献によって揺れが大きいですし、私の好みに...
アルゴリズム・数学 slope trick (2) 問題編
以下の、解説編を読んでいることを仮定とします。使う記号などは共通で、改めて説明していません。
前 → (1) 解説編
ABC 127 Absolute minima
解説編で述べたものをそのまま実装すれば...