2018-05-01から1ヶ月間の記事一覧

ARC098 D - Xor Sum2

問題概要 長さNの整数列Aがある. 二点l, r ( l < r )を決めて, ~ を全て足した値と全て xor した値が等しい l と r の組みの個数を求めろ. 解法 制約が2*105なので0(n2)解は無理っぽそうなので,O(n)かO(nlog(n))ぐらいかなぁって気持ちになれるけど,コンテス…

ARC097 D-Equals

問題概要 1 ~ Nの順列p1,p2,p3, ... ,pnが与えられる.次にm個の1 ~ Nの整数のペア(a, b)が与えられる.このペアは与えられた順列の整数aと整数b( a,b は添字のことではない )の場所をswapさせることができる. これらの操作を好きな数だけ繰り返してPi = iとな…