随笔分类 - 线性基

AtCoder Regular Contest 173 E Rearrange and Adjacent XOR

摘要：洛谷传送门 AtCoder 传送门不妨考虑最后的结果可以成为哪些

a_{i}

$a_i$ 的组合。为了方便分析，我们令

a_{i} = 2^{i - 1}

$a_i = 2^{i - 1}$ 。进行一次操作后，所有

popcount (a_{i})

$\text{popcount}(a_i)$ 都为偶数。所以一个

x \in [0, 2^{n} - 1]

$x \in [0, 2^n - 1]$ 能被生阅读全文

posted @ 2024-03-25 18:11 zltzlt 阅读(35) 评论(0) 推荐(0) 编辑

CodeForces 1902F Trees and XOR Queries Again

摘要：洛谷传送门 CF 传送门如果我们能把

x \to y

$x \to y$ 路径上的所有点权插入到线性基，那么可以

O (\log V)

$O(\log V)$ 查询。但是因为线性基合并只能

O (\log^{2} V)

$O(\log^2 V)$ （把一个线性基的所有元素插入到另一个），所以只能倍增做 \(O((n + q) \log n \log^2 阅读全文

posted @ 2023-12-10 12:18 zltzlt 阅读(20) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 249 G Xor Cards

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc249_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc249/tasks/abc249_g "AtCoder 传送门") 好题。套路地，考阅读全文

posted @ 2023-06-15 12:57 zltzlt 阅读(16) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 223 H Xor Query

摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc223_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc223/tasks/abc223_h "AtCoder 传送门") 考虑一个无脑做法：阅读全文

posted @ 2023-06-14 18:11 zltzlt 阅读(30) 评论(0) 推荐(0) 编辑

公告

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

随笔分类 - 线性基

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论