{"type":"rich","width":"100%","height":"190","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2018%2F07%2F09%2F193455\" title=\"D - Two Sequences\u3000AtCoder Regular Contest 092\u3000 - \u30d0\u30a4\u30c8\u306e\u7af6\u30d7\u30ed\u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_title":"\u30d0\u30a4\u30c8\u306e\u7af6\u30d7\u30ed\u30e1\u30e2","provider_name":"Hatena Blog","published":"2018-07-09 19:34:55","url":"https://baitop.hatenadiary.jp/entry/2018/07/09/193455","provider_url":"https://hatena.blog","blog_url":"https://baitop.hatenadiary.jp/","image_url":null,"title":"D - Two Sequences\u3000AtCoder Regular Contest 092\u3000","author_name":"baitop","version":"1.0","description":"D - Two Sequences \u9577\u3055N\u306e\u6570\u5217 a,b\u304c\u4e0e\u3048\u3089\u308c\u308b\u3002 ai bj\u306eN^2\u306e\u5168\u3066\u306e\u9078\u3073\u65b9\u306b\u3064\u3044\u3066\u3001ai + bj\u3092\u8a08\u7b97\u3057\u3059\u308b\u3002 \u305d\u308c\u3089\u306exor\u3092\u6c42\u3081\u3088 \u5236\u7d04 \u5165\u529b\u306f\u5168\u3066\u6574\u6570 1\u2264N\u2264200,0001\u2264N\u2264200,000 0\u2264ai,bi<228 \u89e3\u6cd5 \u611a\u76f4\u306b\u8a08\u7b97\u3059\u308b\u3068\u9593\u306b\u5408\u308f\u306a\u3044\u3002 xor\u306f\u7e70\u308a\u4e0a\u304c\u308a\u3057\u306a\u3044\u306e\u3067\u3001\u3042\u308b\u6841\u30671\u304c\u5947\u6570\u56de\u8db3\u3055\u308c\u308c\u3070\u305d\u306e\u6841\u306f1\u306b\u306a\u308b\u3002 0\u304b\u3089\u6570\u3048\u3066K\u6841\u76ee\u306b\u3064\u3044\u3066\u8003\u3048\u308b\u3002 ai bj\u3092\u8db3\u3057\u305f\u6642\u3001K\u6841\u76ee\u304c1\u306b\u306a\u308b\u306e\u306f\u3069\u3093\u306a\u6761\u4ef6\u306e\u6642\u3060\u308d\u3046\u304b\uff1f2 ^ K\u3092T\u3068\u3059\u308b\u3068\u3001\u5408\u8a08\u304cT\u306e\u6642\u306fK\u6841\u76ee\u3060\u3051\u304c1\u306b\u306a\u308b\u3053\u3068\u304c\u5206\u304b\u308b\u3002K\u6841\u76ee\u304c\u7e70\u308a\u4e0a\u304c\u308b\u307e\u3067\u306f\u6761\u4ef6\u3092\u6e80\u305f\u3059\u3002\u5177\u4f53\u7684\u306b\u306f[\u2026","categories":["bit","\u63a2\u7d22\u7bc4\u56f2\u3092\u524a\u308b"],"author_url":"https://blog.hatena.ne.jp/baitop/"}