2020-03-01から1日間の記事一覧

2020/2/29

18 ICPC Asia Dhaka Regional C 数え上げ xの素因数分解ができれば、d(x)はO(素因数の種類数)で求められる n!の約数は多すぎるので、それぞれの約数に関して約数個数関数を求めるのは間に合わない →まとめて数える必要がある、数式化をしたい n!の素因数分解…

HL分解 メモ

HL分解とは? いくつかの頂点を一つの頂点に圧縮し、部分木を全て、深さの最大値がlog(頂点数)であるようなパスグラフにする 何ができる? 木に対するパスクエリを高速に処理できるようになる 実装 1.適当な根を定め、各頂点に対し部分木のサイズを求める …