2024-03-30から1日間の記事一覧

ECR158-E Compressed Tree

問題文 https://codeforces.com/contest/1901/problem/E (2200diff) 木が与えられる。各頂点には整数が書き込まれている。 あなたは木に対して回以上以下の操作を行う。 次数が以下の頂点を一つ選び、削除する。 全ての操作を終えた後、木が以下のように変化…

ECR159-F Trees and XOR Queries Again 【xor基底】

問題 https://codeforces.com/contest/1902/problem/F (2400diff) 頂点からなる木があって、各頂点には整数が書き込まれている。 個のクエリに答えよ 木のパス上の頂点(端点も含む)に書き込まれた整数からなる集合をとする。の部分集合であって、の各要素の…