2019-04-01から1ヶ月間の記事一覧
atcoder.jp因数定理の合同による式変形を知っていれば命題の同値条件でサクサク行く問題であった。その先にも少してこずるものもあり、800点としては妥当だと思う。(水色の雑魚が言ってる)この問題、はじめにxは任意の整数という条件になってる。ここで、受…
atcoder.jp O(1)atcoder.jp O(log B)[A,B]の区間の自然数をすべてXORしたらいくつになるでしょう?XORは同じものを重ねると0になり、0はXORの単位元なのでいくらあっても演算結果に影響がないので、累積和の要領で差分みたいなのをとればいい。また、解説に…