(01)字典树
不拿牌不改名
ACM刚入门,博客写错了可以留言给我啊
展开
-
01字典树+贪心 Codeforces Round #613 (Div. 2) D题 Dr. Evil Underscores
Dr. Evil UnderscoresToday, as a friendship gift, Bakry gave Badawy n integers a1,a2,…,an and challenged him to choose an integer X such that the value max1≤i≤n(ai⊕X) is minimum possible, where ⊕ denotes the bitwise XOR operation.As always, Badawy is too原创 2020-06-15 10:31:31 · 242 阅读 · 0 评论 -
The xor-longest Path(POJ 3764)
The xor-longest PathIn an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p:We say a path the xor-longest path if it has the largest xor-length. G...原创 2019-11-03 18:28:38 · 253 阅读 · 0 评论 -
Chip Factory(HDU 5536)
Chip FactoryProblem DescriptionJohn is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More sp...原创 2019-11-03 12:06:12 · 345 阅读 · 0 评论 -
[HNOI2004]L语言(洛谷 P2292)
[HNOI2004]L语言题目描述标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘...原创 2019-11-02 23:46:00 · 518 阅读 · 0 评论 -
01字典树学习笔记
01字典树01字典树和普通字典树区别在于01字典树存的只有0和1;看到这里显然想到了二进制;没错,01字典树主要是求异或最大值;把每个数分解成0和1的二进制存在树中;然后贪心的找要求的那个数对应的二进制位不同的点;可能太抽象了,看代码应该就能看懂;先引出一道模板题;hdu4825代码:#include<bits/stdc++.h>#define LL long lon...原创 2019-11-01 21:11:42 · 300 阅读 · 0 评论 -
字典树求字符串前缀+思维 [USACO08DEC]秘密消息Secret Message(洛谷 P2922)
[USACO08DEC]秘密消息Secret Message题目描述Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other.Ever the clever counterspy, Farmer John h...原创 2019-10-24 21:04:17 · 194 阅读 · 0 评论 -
字典树学习笔记
字典树英文名 Trie字典树又称前缀树;如图:其特点:1.根结点为空;2.除根结点以外,每个结点都可以储存一个单词;3.每个非叶子结点一般会用到多次;4.一般是叶子结点存储附加信息;一般操作为插入和查询;切记数组开大一点模板:int tree[N][30],rt,val[N];void add(string s,int p){//s为要插入的字符串,p为附加信息 in...原创 2019-10-24 18:28:10 · 143 阅读 · 0 评论 -
字典树 [TJOI2010]阅读理解(洛谷 P3879)
[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。按下来的N行,每行描述一篇短文。每行的开头是一个整数L,表示这篇短文由L个单词组成。接下来是L个单词,单词之间用一个空格分隔。然后为一个整数M,...原创 2019-10-20 11:23:53 · 242 阅读 · 0 评论 -
字典树模板题 于是他错误的点名开始了(洛谷 P2580)
于是他错误的点名开始了题目背景XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛CON900)。题目描述这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需要告诉校长他有没有点错名。(为什么不直接不让他玩炉石。)输入格式第一行一...原创 2019-10-19 19:49:17 · 198 阅读 · 0 评论