{"image_url":null,"title":"yukicoder No.803 Very Limited Xor Subset","width":"100%","description":"\u3053\u306e\u624b\u306e\u554f\u984c\u306f\u6700\u8fd1\u5272\u3068\u898b\u308b\u5370\u8c61\u304c\u3042\u308b\u3002 No.803 Very Limited Xor Subset - yukicoder \u554f\u984c \u9577\u3055N\u306e\u6574\u6570\u5217A\u304c\u3042\u308b\u3002\u4ee5\u4e0b\u306e\u6761\u4ef6\u3092\u6e80\u305f\u3059\u90e8\u5206\u5217S\u306e\u500b\u6570\u3092mod 10^9 + 7\u3067\u6c42\u3081\u3088: S\u306exor\u548c\u306fX S\u306f\u4ee5\u4e0b\u306eM\u500b\u306e\u6761\u4ef6(i = 1, ..., M)\u3092\u6e80\u305f\u3059 L[i]\u756a\u76ee\u304b\u3089R[i]\u756a\u76ee\u306e\u8981\u7d20\u306e\u4e2d\u3067S\u306b\u542b\u307e\u308c\u308b\u3082\u306e\u306e\u500b\u6570\u30922\u3067\u5272\u3063\u305f\u4f59\u308a\u306ftype[i]\u3067\u3042\u308b \u5236\u7d04 1 0 0 1 \u5165\u529b\u306f\u5168\u3066\u6574\u6570 \u89e3\u6cd5 A[i]\u3084X\u3092\u9577\u305530\u306e0/1\u30d9\u30af\u30c8\u30eb\u3068\u307f\u306a\u3059\u3002\u9078\u3076\u500b\u6570\u306b\u3064\u3044\u3066\u306e\u5236\u7d04\u306f\u6b21\u306e\u3088\u3046\u306b\u30a8\u30f3\u30b3\u30fc\u30c9\u3067\u304d\u308b: j\u500b\u76ee\u306e\u5236\u7d04\u7528\u306b\u3001A[i]\u3084X\u306b\u5217\u3092\u8ffd\u52a0\u3059\u308b(3\u2026","provider_url":"https://hatena.blog","published":"2019-03-18 00:54:31","author_url":"https://blog.hatena.ne.jp/koba-e964/","height":"190","url":"https://koba-e964.hatenablog.com/entry/2019/03/18/005431","author_name":"koba-e964","categories":[],"type":"rich","blog_title":"koba-e964\u306e\u65e5\u8a18","blog_url":"https://koba-e964.hatenablog.com/","provider_name":"Hatena Blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkoba-e964.hatenablog.com%2Fentry%2F2019%2F03%2F18%2F005431\" title=\"yukicoder No.803 Very Limited Xor Subset - koba-e964\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0"}