tookunn’s diary

主に競技プログラミング関係

SRM

SRM719 Div2 Hard

SRM

問題 TopCoder Statistics - Problem Statement 考察 根ノードから任意のノードまでのパスのXORの計算を行う。xor[V] = 根ノードから任意のノードVまでのXORそうすると任意のノードVから他の任意のノードUまでのパスのXORの計算結果は xor[V] ^ xor[U]になる…

SRM 708 Div2 Hard

SRM

問題 https://community.topcoder.com/stat?c=problem_statement&pm=14536 考察 うーん。これ思いつく発想ってどうやるんだろ。「X[i]を決めた時のiより左、右に分けた時の左側、右側それぞれの文字列が左右対称であることを思いつく」 ことかなぁ@tookunn_1…

SRM 699 Div2 Hard

SRM

問題文 TopCoder Statistics - Problem Statement 考察 ・であり、の時,]から]に辿ることが出来るということは]と]の最小公倍数になる整数の頂点を通るということ。 ・最小公倍数は以下である。 ソースコード import java.util.*; public class FromToDivisi…