ferinの競プロ帳

競プロについてのメモ

2018-12-23から1日間の記事一覧

Codeforces Round #525 (Div. 2) D. Ehab and another another xor problem

問題ページ 解法 xorなのでbitごとに見ていくのが基本的なパターンになる。クエリ回数の上限が62回なので30bit分について2回ずつクエリを飛ばして決めていけばよさそう。大小関係について見ていくので上のbitから順番に決めていくとよさそう。 c=d=0のクエリ…