アーカイブ

すべての文章を収録したアーカイブ。

この言語で公開された記事をすべて掲載します。現在の活動、確認済みのノート、各セクションで選定された記事、保存された過去の記事が元の公開日とともに並びます。ホームとノートは選定された入口であり、このアーカイブは全公開記事と安定したURLを保ちます。

高速フーリエ変換 (FFT)

DFTの正規化、radix-2バタフライ、多項式の畳み込みを解説し、浮動小数点による整数計算の限界も示します。

2022-05-14

単調収束定理

上限の性質から実数の単調列の収束定理を証明し、基本的な例とともに解説します。

2022-04-24

入れ子区間定理

実数の完備性から入れ子閉区間の共通点を示し、長さが0に縮むときの一意性を証明します。

2022-04-24

フローネットワーク

実行可能なフロー、残余辺での増加と取り消し、カットによる上限、フォード・ファルカーソン法の停止条件を解説します。

2022-04-12

フロイド–ワーシャル法

フロイド–ワーシャル法の全点対最短経路の漸化式を導き、安全なC++実装と到達不能・負閉路の解釈を解説します。

2022-04-12

最大フロー最小カット定理

残余ネットワークの到達可能性を使って最大フロー最小カット定理を証明し、小さな例で最適性を確かめます。

2022-04-12

BOJ 7869 - 2つの円

旧アーカイブから保存した技術記事: BOJ 7869 - 2つの円。

2022-03-09

BOJ. Cheese (2636)

旧アーカイブから保存した技術記事: BOJ. Cheese (2636)。

2022-03-01

BOJ 15683 — 監視

旧アーカイブから保存した技術記事: BOJ 15683 — 監視。

2022-02-25

BOJ 3190 — ヘビ

旧アーカイブから保存した技術記事: BOJ 3190 — ヘビ。

2022-02-24

BOJ 10868 - 最小値

旧アーカイブから保存した技術記事: BOJ 10868 - 最小値。

2022-02-17

BOJ 5419 - 北西風

旧アーカイブから保存した技術記事: BOJ 5419 - 北西風。

2022-02-17

BOJ 4013 - ATM

旧アーカイブから保存した技術記事: BOJ 4013 - ATM。

2022-02-15

BOJ 11281 - 2-SAT - 4

旧アーカイブから保存した技術記事: BOJ 11281 - 2-SAT - 4。

2022-02-14

BOJ 11280 - 2-SAT - 3

旧アーカイブから保存した技術記事: BOJ 11280 - 2-SAT - 3。

2022-02-12

BOJ 4196 - ドミノ

旧アーカイブから保存した技術記事: BOJ 4196 - ドミノ。

2022-02-10

BOJ 11438 - LCA 2

旧アーカイブから保存した技術記事: BOJ 11438 - LCA 2。

2022-02-08

BOJ 1766 - 問題集

旧アーカイブから保存した技術記事: BOJ 1766 - 問題集。

2022-02-06

BOJ 2482 - 色環

旧アーカイブから保存した技術記事: BOJ 2482 - 色環。

2022-02-03

BOJ 1005 - ACM Craft

旧アーカイブから保存した技術記事: BOJ 1005 - ACM Craft。

2022-02-03

BOJ 1305 - 広告

旧アーカイブから保存した技術記事: BOJ 1305 - 広告。

2022-02-02

BOJ. 部分和 (1806)

旧アーカイブから保存した技術記事: BOJ. 部分和 (1806)。

2022-01-26

BOJ 1094 - 棒

旧アーカイブから保存した技術記事: BOJ 1094 - 棒。

2022-01-26

BOJ. 集合 (11723)

旧アーカイブから保存した技術記事: BOJ. 集合 (11723)。

2022-01-25

BOJ. Floyd(2) (11780)

旧アーカイブから保存した技術記事: BOJ. Floyd(2) (11780)。

2022-01-15

BOJ. DSLR (9019)

旧アーカイブから保存した技術記事: BOJ. DSLR (9019)。

2022-01-14

BOJ. LCS 2 (9252)

旧アーカイブから保存した技術記事: BOJ. LCS 2 (9252)。

2022-01-12

BOJ 1956 — 運動

旧アーカイブから保存した技術記事: BOJ 1956 — 運動。

2022-01-04

BOJ. トマト (7569)

旧アーカイブから保存した技術記事: BOJ. トマト (7569)。

2021-12-26

LeetCode. 1. Two Sum

旧アーカイブから保存した技術記事: LeetCode. 1. Two Sum。

2021-11-19

LeetCode. 15. 3Sum

旧アーカイブから保存した技術記事: LeetCode. 15. 3Sum。

2021-08-21

BOJ. Tree (4803)

旧アーカイブから保存した技術記事: BOJ. Tree (4803)。

2021-01-10