Icefox的博客

生活不止眼前的苟且,还有诗和远方。

bzoj5338 [TJOI2018]xor(可持久化Trie)

可持久化Trie裸题。 维护到根的一棵解决路径,维护dfs序的一棵解决子树。 考试时内存开小了gg #include <cstdio> #include <cstring> #include &a...

2018-05-21 23:16:10

阅读数:61

评论数:0

bzoj3261 最大异或和(可持久化Trie)

明天就要正式开始省选之后的康复训练了呢,毕竟距离ctsc就只有那么几天了qaq(感觉自己药丸)

2018-05-01 21:54:08

阅读数:31

评论数:0

bzoj4567 [Scoi2016]背单词(Trie+贪心)

把串反过来插出Trie树。 可以发现,一定要先把自己得祖先节点都插进去再插自己。 我们只保留根节点和所有单词结尾节点,得到一棵树。我们现在的问题就转化为: 给定一棵树,给每个点标号,要求每个点的标号比自己的父亲的标号要大,求最小化∑xa[x]−a[fa[x]]\sum\limits_xa[x...

2018-04-27 11:08:24

阅读数:50

评论数:0

Codeforces Round#470

CF948A Protect Sheep(模拟)没看到输出“Yes”卡了二十分钟【再见】 CF923A Primal Sport(线性素数筛,数学) CF923B Producing Snow(树状数组+二分/平衡树) CF923C Perfect Security(贪心+Trie) CF923D...

2018-03-11 12:35:18

阅读数:183

评论数:0

bzoj4896 [Thu Summer Camp2016]补退选(Trie)

维护一棵Trie树,每个节点记一下前缀目前出现的次数cnt,每个节点开一个vector记录出现次数超过i的最早操作。只有当cnt>a[p].size()时更新vector就好啦。

2018-02-23 14:59:15

阅读数:66

评论数:0

hdu4843 [noi2000] 古城之谜 (Trie+dp)

做出这道题关键在于理解语法。其中名词短语和动词短语给出的都是递归定义,可以转化为更直观的, <名词短语> ::= {<辅词>} <名词>, <动词短语> ::= {<辅词>} <动词>, 也就是以一个名词或动词结尾,前面...

2017-08-17 13:48:32

阅读数:352

评论数:0

bzoj1212 [HNOI2004]L语言(Trie+暴力)

建出字典树,每次暴力找单词。。更新最大前缀即可。

2017-08-16 22:40:14

阅读数:112

评论数:0

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