![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
disPlayLzy_
梦在前方,路在脚下
展开
-
Bzoj P3668 [Noi2014]起床困难综合症___贪心+位运算
题目大意:给出222个数n,mn,mn,m,表示有nnn个操作,每个操作包括333种方式,①ANDANDAND ttt②OROROR ttt③XORXORXOR ttt找一个在[0,m][0,m][0,m]的数xxx,使得经过nnn个操作以后得到的数yyy最大,问最大的yyy是多少。0&lt;=m&lt;=1090&lt;=m&lt;=10^90<...原创 2018-11-17 16:39:58 · 187 阅读 · 0 评论 -
Jzoj P4603 颜料大乱斗___线段树+状态压缩
题目大意:nnn个板砖,按序排列以及编号,颜色初始时都为111,有ccc种颜色,也是从111到ccc编号,mmm个询问,每个询问可以支持两种操作:①(C,x,y,z)(C,x,y,z)(C,x,y,z)将第xxx个板砖到第yyy个板砖的颜色变成zzz②(P,x,y)(P,x,y)(P,x,y)问第xxx个板砖到第yyy个板砖有多少种颜色分析:线段树处理,每个节点用一个数去记录一下这个...原创 2019-06-16 14:18:04 · 234 阅读 · 0 评论