位运算
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
『数学期望·枚举』Rinbow的信号
题目描述 Freda发明了传呼机之后,rainbow进一步改进了传呼机发送信息所使用的信号。 由于现在是数字、信息时代,rainbow发明的信号用N个自然数表示。 为了避免两个人的对话被大坏蛋VariantF偷听,rainbow把对话分成A、B、C三部分,分别用a、b、c三个密码加密。 现在Freda接到了rainbow的信息,她的首要工作就是解密。 Freda了解到,这三部分的密码计算方式如下:...原创 2019-04-26 19:45:22 · 224 阅读 · 0 评论 -
『位运算·枚举』「四校联考」最大值
题解 这道题的题解妙啊… 显然从高位进行枚举,能选则选,这一点是很容易想到的。关键在于如何判断。 显然,如果存在这个数是小于等于任意一个R[i]R[i]R[i]的,相当于在任何一个区间都是不受约束的,可以取;至于对后面的影响,我们只需要让左右区间都减去这一个选取的数即可。 如果存在大于R[i]R[i]R[i]的,显然这一个数是没有用的;我们需要对L[i]>=L[i]>...原创 2019-05-23 21:41:34 · 186 阅读 · 0 评论 -
『位运算·贪心』changing array
题目描述 题解 一道看了题解很好懂但是自己死都想不出来的题 。 在这里,对于某一个数字取反相当于这个数⊕2k−1⊕2^k-1⊕2k−1。 我们知道,一道题目可以转化为有多少个前缀和的lll和rrr满足sumr⊕suml−1=0sum_r⊕sum_{l-1}=0sumr⊕suml−1=0. 我们可以一次枚举每一个rrr,如果sumi−1⊕aisum_{i-1}⊕a_isumi−1⊕ai的个...原创 2019-08-09 16:14:28 · 147 阅读 · 0 评论