{"provider_url":"https://hatena.blog","width":"100%","blog_url":"https://perogram.hateblo.jp/","description":"Quiz https://codeforces.com/contest/1113/problem/C AC Code https://codeforces.com/contest/1113/submission/56527349 \u89e3\u6cd5 \u4e0a\u8a18\u306e\u3088\u3046\u306b\u3001\u5de6\u7aef\u301c\u53f3\u7aef\u306eXOR=0\u306e\u3082\u306e\u304c\u6570\u3048\u308b\u5019\u88dc \u5f0f\u5909\u5f62\u306b\u3088\u308a\u3001\u3082\u306f\u3084center\u3092\u610f\u8b58\u3059\u308b\u5fc5\u8981\u304c\u306a\u304f\u306a\u308b \u4efb\u610f\u533a\u9593\u306eXOR\u306f\u3001\u7d2f\u7a4dXOR\u3092\u4f5c\u3063\u3066\u304a\u3051\u3070O(1)\u3067\u6c42\u307e\u308b \u516c\u5f0f\u89e3\u8aac https://codeforces.com/blog/entry/65295 \u6ce8\u610f cnt[1][0] = 1; \u3053\u308c\u304c\u5fc5\u8981 index=-1\u306e\u3068\u3053\u308d\u306b\u7d2f\u7a4dXOR=0\u304c1\u3064\u5b58\u5728\u2026","blog_title":"perogram","provider_name":"Hatena Blog","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20190705/20190705025450.jpg","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F07%2F05%2F030311\" title=\"C. Sasha and a Bit of Relax \u301c\u7d2f\u7a4dXOR\u301c - perogram\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","type":"rich","title":"C. Sasha and a Bit of Relax \u301c\u7d2f\u7a4dXOR\u301c","url":"https://perogram.hateblo.jp/entry/2019/07/05/030311","author_name":"peroon","published":"2019-07-05 03:03:11","author_url":"https://blog.hatena.ne.jp/peroon/","version":"1.0","categories":[],"height":"190"}