miscalc のブログ

主に競プロの話をします

2023-12-22から1日間の記事一覧

Stern–Brocot Tree についてのメモ

この記事の目標 SBT についてざっくり理解して、次の機能を実装できるようになります。 Library Checker - Stern–Brocot Tree ABC333 G - Nearest Fraction のような問題を SBT 上の探索で解く おことわり 新規性は特になく、既存の記事を自分用にまとめた程…