随笔分类 - 其它-位运算
摘要：https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊（ 第一个就基排，然后复杂度大概是 \(O((n+BASE)\log_{BASE}w)\)？然后选 \(BASE=256\) 可以让基排用的那个桶塞进一级缓存里，就跑的很快 然后没怎么卡就过了这一个
阅读全文
摘要：https://loj.ac/p/6507 考虑线段树维护区间或 \(o\) 和区间与 \(a\)，对于区间和 \(k\) 与的操作： 若 \(o \operatorname{and} k=o\)，则说明每个此区间有 \(1\) 的位 \(k\) 也都是 \(1\)，操作在此区间没用 若 \(o \
阅读全文
摘要：https://www.luogu.com.cn/problem/P4735 https://darkbzoj.tk/problem/3261 设 \(sum_i\) 表示前 \(i\) 个数的异或和，转换那个式子为 \(sum_n \operatorname{XOR} x \operatornam
阅读全文
摘要：因为对角线上都是 $0$，所以如果询问时包含了对角线，那结果必然是 $0$，会对判断造成干扰 因此我们处理询问的结果时，如果当前这一行的处于对角线上的那一位，在询问时给出的 \(k\) 个数中，则应该忽略这一行结果（因为它是 $0$） 所以，就要想办法让每一位不在对角线上的数，都在至少一次询问中，不
阅读全文
摘要：赛后发现C被fst了/kk 本来能上分六十多，结果就上了十几 CF1362A Johnny and Ancient Computer https://codeforces.com/problemset/problem/1362/A 比赛的时候写麻烦了，其实还有更简单的实现方法 inline int
阅读全文
摘要：状态压缩+dij 最短路 考虑建图，由于 $n,m$ 较小，所以可以把所有当前含有的错误用二进制的形式压在一个 里 然后把这个数当作我们图中的节点 其实建图的时候不用真正的连边，在跑 dij 的时候枚举每一个补丁，按照题意判断它能不能用，再计算出使用完后的错误集合，也就是一条边的终点 用一点简单的位
阅读全文
摘要："P4932 浏览器" 有$n$个数，$x_1,x_2,\cdots,x_n$，问你有多少对$(u,v)$，使得$x_u\operatorname{xor}x_v$的二进制表示中有奇数个$1$ 输入六个整数，$n,a,b,c,d,x_0$。 每个点的权值需要用如下的方式生成。 $x_i = (ax_
阅读全文
浙公网安备 33010602011771号