数据结构-trie - 随笔分类 - suxxsfe

CF1625D Binary Spiders

摘要：https://www.luogu.com.cn/problem/CF1625D vp时遇到的，降智了一个重要性质是，将序列排序，则序列中任意两数能异或出的最小值，一定可以由相邻的两数异或得到这是一个在 trie 上 dfs 的过程据此，可以将

a_{i}

$a_i$ 排序，设

f_{i}

$f_i$ 表示考阅读全文

posted @ 2022-02-18 07:15 suxxsfe 阅读(30) 评论(0) 推荐(0) 编辑

P6665 [清华集训2016] Alice 和 Bob 又在玩游戏

摘要：

n \leq 10^{5}

$n\le 10^5$ 首先森林的每个连通块肯定是独立的，算出

S G

$SG$ 异或一下就行了对于

S G (u)

$SG(u)$ 的计算，如果只是从子树中的节点

v

$v$ 的 SG 值转移来，式子将会很复杂，也不太能优化因为

S G (u)

$SG(u)$ 最后的形式是对一个集合取 \(\operatorname 阅读全文

posted @ 2021-11-01 18:23 suxxsfe 阅读(93) 评论(0) 推荐(0) 编辑

2021ZR noip集训day2

该文被密码保护。

posted @ 2021-10-13 15:29 suxxsfe 阅读(0) 评论(0) 推荐(0) 编辑

P4585 火星商店问题

摘要：https://www.luogu.com.cn/problem/P4585 线段树分治+可持久化 trie 如果只有特殊商品，那么直接一个可持久化 trie，根据异或的性质，在 trie 上贪心走路径就行了所以这部分特殊商品单独维护，考虑其他普通商品如何维护考虑以商店编号为下标，建立线段树。那阅读全文

posted @ 2020-10-24 00:51 suxxsfe 阅读(86) 评论(0) 推荐(0) 编辑

P5283 异或粽子

摘要：https://www.luogu.com.cn/problem/P5283 其实并不需要可持久化，只需要不同的 trie 就行了先把它来个异或前缀和，这样问题就转化为了求前

k

$k$ 大的任意两数异或的和，记得要补一个

0

$0$ 因为异或有交换律，不妨先求前

2 k

$2k$ 大的和，然后答案除以二，这阅读全文

posted @ 2020-10-14 20:13 suxxsfe 阅读(92) 评论(0) 推荐(0) 编辑

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) 编辑

P3065 [USACO12DEC]First! G

摘要：https://www.luogu.com.cn/problem/P3065 历史遗留题目，在收藏里吃灰好长时间了，觉得洛谷可以整一个记录加入收藏的时间的功能，让我看看每个题咕了多长时间然后今天看突然有些会了给定

n

$n$ 个字符串，可以指定字母之间的大小关系（比如可以指定

b < a

$b<a$ ，其阅读全文

posted @ 2020-07-21 16:20 suxxsfe 阅读(90) 评论(0) 推荐(0) 编辑

公告

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

2025年3月

日

一

二

三

四

五

六

随笔分类 - 数据结构-trie

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 数据结构-trie

公告