Ecasdqina's MEMO

-!=x=!-

ゆふふ.

もうひとつのるま式全方位木 DP

前提知識 【全方位木DP】明日使える便利な木構造のアルゴリズム - Qiita https://lumakernel.github.io/ecasdqina/graph/DP-all-subtree もうひとつのるま式全方位木 DP とは るま式全方位木 DP では逆元が必要でした. しかし全方位木 DP は両側累積和を用…

Yukicoder No.1006 Share an Integer 解説

愚直アルゴリズムで計算量 を達成します. 方法 構築 素因数分解 のアルゴリズムが存在します. Sieve of Eratosthenes With Linear Time Complexity - Competitive Programming Algorithms あとは全探索をぶん回すだけです. #442550 (C++14) No.1006 Share…