位运算
白酒蒿
我欲穿花寻路,直至白云深处,浩气展虹霓
展开
-
啦啦操伪娘!
关于伪娘啦啦操我们首先从or开始,因为or比较好理解。因为数据范围是2^30次方,所以or的突变情况只有30次.所以or的情况是单增的,那么我们就先对这个情况排个序,使他满足位数单增,也就是当k位突变的时候,前k-1位不突变。所以假定一个端点固定,我们这里既定右端点,则存在一段区间L1到L2第k位不突变,所以or的情况一定,也就是在L1~L2区间内xor(L-1……r)=or娘权值总和,移...原创 2019-01-27 16:26:18 · 9325 阅读 · 0 评论 -
[SDOI2009]学校食堂
前言:经过AC这道题的过程,让我明白了一点,不要过于相信您的同伴(因为他会让您的代码wa一天还不清楚为什么)。———上述观点均由StarTrek大佬背锅题目描述原题链接:[SDOI2009]学校食堂小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示...原创 2019-08-30 16:47:40 · 248 阅读 · 0 评论