{"image_url":null,"provider_name":"Hatena Blog","categories":[],"author_name":"Hiro180","published":"2017-10-29 00:00:00","url":"https://hir180.hateblo.jp/entry/2017/10/29/000000","blog_title":"HIR180's diary","blog_url":"https://hir180.hateblo.jp/","description":"\u25a0 Codeforces Round #443 Div1 01:46 \u53c2\u52a0\u3057\u3066\u306a\u3044\u3093\u3067\u3059\u304c\u3001ACDE\u3092upsolving\u3057\u307e\u3057\u305f\u3002\u6700\u8fd1\u306e\u3053\u3069\u3075\u3049\u3089\u3057\u304b\u3089\u305a(?)(B\u4ee5\u5916)\u3069\u308c\u3082\u7d50\u69cb\u9762\u767d\u304b\u3063\u305f\u306e\u3067\u66f8\u304d\u307e\u3059\u3002 A\u554f\u984c\u6982\u8981N( \u89e3\u6cd5\u306f\u3058\u3081\u306ei\u756a\u76ee\u306ebit(00,1 -> 0,0\u3068\u306a\u3063\u3066\u3044\u308b\u3082\u306e\u306f0\u3068\u306eAND\u3067\u30010,1 -> 1,0\u3068\u306a\u3063\u3066\u3044\u308b\u3082\u306e\u306f1\u3068\u306eXOR\u3067\u30010,1 -> 1,1\u3068\u306a\u3063\u3066\u3044\u308b\u3082\u306e\u306f1\u3068\u306eOR\u3067\u4f5c\u308c\u308b\u306e\u3067\u5b9f\u306f\u5fc5\u305a3\u56de\u3067\u51fa\u6765\u308b\u3002O(N) C\u554f\u984c\u6982\u8981N(\u300c\u3042\u308b2\u4eba\u304c\u3042\u308b\u30d1\u30e9\u30e1\u30fc\u30bf\u30fc\u306e\u5024\u3067\u7af6\u3044\u3001\u5c0f\u3055\u3044\u65b9\u304c\u6557\u5317\u3057\u3001\u6d88\u3048\u308b\u300d\u3068\u3044\u3046\u64cd\u4f5c\u3092\u7e70\u308a\u8fd4\u3059\u6642\u30011....i\u756a\u76ee(1 \u89e3\u6cd5\u4ebai -> \u4ebaj \u2026","height":"190","width":"100%","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhir180.hateblo.jp%2Fentry%2F2017%2F10%2F29%2F000000\" title=\"2017-10-29 - HIR180&#39;s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","type":"rich","title":"2017-10-29","author_url":"https://blog.hatena.ne.jp/Hiro180/"}