alpc_qleonardo

ALPC_NeverGiveup……达芬奇不相信眼泪!

计蒜客 ICPC南京网络赛 Set(字典树 + 合并 + lazy更新)

大致题意:n个集合,你要进行m个操作。总共有3种操作。第一种,合并两个集合x和y。第二张,把特定的集合里面所有的数字加一。第三种,询问在某个集合里面,对于所有数字对2的k次方取模后,有多少个数字等于x。首先,合并的话实在是有太多的方式,大部分数据结构的启发式合并包括set都可以。但是主要是第三个,...

2018-09-07 00:14:14

阅读数:18

评论数:0

CodeForces 888G Xor-MST(Sollin MST+Trie)

标题都已经很明显了,一个最小生成树,只不过是用xor做。 通常来说xor的题目,要么是贪心,要么是用Trie去做,而这道题,显然要用到Trie。但是我们又如何做到求最小生成树呢?这里,我们发现求最小生成树有一个非常少见的算法——Sollin(Boruvka)算法。具体来说,就是一开...

2018-02-11 18:57:58

阅读数:100

评论数:0

CodeForces 858D Polycarp's phone book(Trie)

大致题意,给出很多个号码,然后要你对每一个号码找出一个长度最短的识别码,即长度最短的同时,只有那一个电话包含这个识别码。         这里队友机智无比,直接想到用字典树搞。由于号码最多只有10位,所以对于每一个号码,在字典树里面分别加入第0位~最后一位,第1位~最后一位,第2位~最后一位……这...

2017-10-02 18:56:50

阅读数:217

评论数:0

HDU 5536 Chip Factory ACM/ICPC 2015 Changchun(Trie)

人生第一道Trie……         对于异或问题,用Trie求解最大最小值是一个常用套路。本来Trie不属于我的范畴的……         本题求一个互不相同的i、j、k,使得最后结果(si+sj)^sk最大。暴力的方法枚举三个不同的i、j、k,据说现场赛这种O(N^3)的方法居然能过?!大力...

2017-09-08 09:19:31

阅读数:142

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭