2020-12-13から1日間の記事一覧
AOJ
OUPC
有志コン
格子点
線分上の格子点の個数
ピックの定理
計算幾何
多角形
floor_sum
競技数学色強め
偏角ソート
誤差
最大公約数
数学(整数問題)
線形和への分解
大学コンテスト
NoviSteps4D
数学っぽい問題好き！！！ 問題へのリンク editorials 問題概要 個のカフェオレがある。 番目のカフェオレは、コーヒーが mg、ミルクが mg だけ入っている (ともに整数)。 これらを混ぜて作れるカフェオレのうち、コーヒー量 とミルク量が がともに正の整数…
AOJ
OUPC
有志コン
XOR
BinaryTrie
trie木
半分全列挙
N個のペア値の問題
DP状態:smaller(桁DP)
再帰的に上位桁から順に値で分類した木を作る
0と1の問題
データ構造
制約条件:総和<=K
どの場所で初めてsmallerになるかを考える
DP状態:どの桁まで見たか(広義の桁DP)
大学コンテスト
半分全列挙 + Binary Trie！！ あるいは、Binary Trie 自体を意識しなくても、上の位から順に桁 DP 的発想で考えていると、それが自然に Binary Trie 上の探索そのものとみなせる！ すごくいい Binary Trie の経験になった！！ 問題へのリンク editorial 問…
