???.[NOI2014]?????????????????????
????????????
?????????https://daniu.luogu.org/problemnew/show/2114
?????????
?????????????????????????????????????????????????????????f ??? ?????????w ??? ?????????V??????????????????
??????????????????u ????????? \(V = V (f)w\)?????????f = {&???|???^}???????????????
?????????????????????V?????????\([0,R]\)??????????????????????????????????????????????????????
????????????
??????????????????NOI????????????????????????????????????A???
???????????????????????????????????????????????????????????????
????????????????????????????????????0???1,????????????????????????????????????res[0]???res[1]???
??????????????????????????????????????????????????????R??????????????????res=1??????????????????
????????????
????????????
??????LuoguP3613 ?????????????????????
????????????
?????????https://daniu.luogu.org/problemnew/show/3613
?????????
??????????????????????????????????????????????????????????????????????????????????????????
??????????????????????????????????????????
- [1] ??????\(x,y,z\)??????x????????????????????????y????????????z
- [2] ??????\(x,y,z\): ?????????x???y??????????????????????????????????????????V??????\([0,z]\)?????????????????????
????????????????????????????????????????????????V???????????????????????????????????????
(?????????????????????)<=100000,??????0.5 sec???
????????????
Luogu ?????????????????????????????????????????????????????????
?????????????????????????????????????????????????????????????????????????????????????????????????????????
?????????????????????????????????\(LCT\)??? \(LCT\)????????????????
??????????????????????????????????????????????????????????????????0???????????????????????????1????????????
?????????\(oder[i]\)??????????????????????????????\(dder[i]\)???????????????????????????
????????????????????????????????????????????????\(oder[i][0]\),\(oder[i][1]\),\(dder[i][0]\),\(dder[i][1]\)???
????????????????????????,?????????????????????????????????
??????????????????????????????f0,f1???g0,g1, ?????????????????????????????????
\[h0 = (~(f0) And (g0))Or((f0) And (g1))\]
\[h1 = (~(f1) And (g0))Or((f1) And (g1))\]
???????????????0
????????????
????????????