其它-位运算 - 随笔分类 - suxxsfe

P4604 [WC2017]挑战

摘要：https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊（第一个就基排，然后复杂度大概是

O ((n + B A S E) \log_{B A S E} w)

$O((n+BASE)\log_{BASE}w)$ ？然后选

B A S E = 256

$BASE=256$ 可以让基排用的那个桶塞进一级缓存里，就跑的很快然后没怎么卡就过了这一个阅读全文

posted @ 2022-06-17 15:09 suxxsfe 阅读(136) 评论(0) 推荐(0) 编辑

LOJ6507 「雅礼集训 2018 Day7」A

摘要：https://loj.ac/p/6507 考虑线段树维护区间或

o

$o$ 和区间与

a

$a$ ，对于区间和

k

$k$ 与的操作：若

o and k = o

$o \operatorname{and} k=o$ ，则说明每个此区间有

1

$1$ 的位

k

$k$ 也都是

1

$1$ ，操作在此区间没用若 \(o \ 阅读全文

posted @ 2021-10-10 12:10 suxxsfe 阅读(188) 评论(0) 推荐(1) 编辑

P4735 最大异或和（可持久化 trie）

摘要：https://www.luogu.com.cn/problem/P4735 https://darkbzoj.tk/problem/3261 设

s u m_{i}

$sum_i$ 表示前

i

$i$ 个数的异或和，转换那个式子为 \(sum_n \operatorname{XOR} x \operatornam 阅读全文

posted @ 2020-10-06 23:44 suxxsfe 阅读(118) 评论(0) 推荐(0) 编辑

CF744B Hongcow's Game

摘要：因为对角线上都是

0

$0$ ，所以如果询问时包含了对角线，那结果必然是

0

$0$ ，会对判断造成干扰因此我们处理询问的结果时，如果当前这一行的处于对角线上的那一位，在询问时给出的

k

$k$ 个数中，则应该忽略这一行结果（因为它是

0

$0$ ）所以，就要想办法让每一位不在对角线上的数，都在至少一次询问中，不阅读全文

posted @ 2020-09-15 22:16 suxxsfe 阅读(115) 评论(0) 推荐(0) 编辑

[CF1362ABC,CF1361AB]Codeforces Round #647 (Div. 2)

摘要：赛后发现C被fst了/kk 本来能上分六十多，结果就上了十几 CF1362A Johnny and Ancient Computer https://codeforces.com/problemset/problem/1362/A 比赛的时候写麻烦了，其实还有更简单的实现方法 inline int 阅读全文

posted @ 2020-06-05 21:16 suxxsfe 阅读(270) 评论(0) 推荐(0) 编辑

P2761 软件补丁问题

摘要：状态压缩+dij 最短路考虑建图，由于

n, m

$n,m$ 较小，所以可以把所有当前含有的错误用二进制的形式压在一个里然后把这个数当作我们图中的节点其实建图的时候不用真正的连边，在跑 dij 的时候枚举每一个补丁，按照题意判断它能不能用，再计算出使用完后的错误集合，也就是一条边的终点用一点简单的位阅读全文

posted @ 2020-04-15 14:14 suxxsfe 阅读(151) 评论(0) 推荐(0) 编辑

P4932 浏览器（统计二进制1的个数）

摘要："P4932 浏览器" 有

n

$n$ 个数，

x_{1}, x_{2}, \dots, x_{n}

$x_1,x_2,\cdots,x_n$ ，问你有多少对

(u, v)

$(u,v)$ ，使得

x_{u} xor x_{v}

$x_u\operatorname{xor}x_v$ 的二进制表示中有奇数个

1

$1$ 输入六个整数，

n, a, b, c, d, x_{0}

$n,a,b,c,d,x_0$ 。每个点的权值需要用如下的方式生成。 $x_i = (ax_ 阅读全文

posted @ 2020-04-07 09:46 suxxsfe 阅读(191) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - 其它-位运算

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 其它-位运算

公告