好几天之前做的题目了，一直想写一下博客也没腾出时间来，今天赶紧把坑给填上呼呼呼~ 这道题首先如果只考虑每个商店中没有时间限制的物品时，我们只需要使用一棵可持久化trie树来维护区间内的异或最大值即可，这样我们可以把两部分的问题分离开来。 之后我们再考虑有时间限制与编号限制的情况下，该怎样做？无脑做法 ...
分类：
其他好文 时间：
2018-10-22 00:05:02
阅读次数：
151
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10038 Accepted: 2040 Description In an edge-weighted tree, the xor-len ...
分类：
其他好文 时间：
2018-10-21 12:13:19
阅读次数：
236
学弟lyh上午讲课，喜闻乐见的制胡窜 一上午讲惹KMP， manachar， trie树， AC自动机 orz 例题都是洛咕咕上的， 贴一下（督促自己不要咕 AC自动机不会qaq（并且没有学的意向 manachar 没写过 P4555 [国家集训队]最长双回文串 kmp 不熟 P3435 [POI2 ...
分类：
其他好文 时间：
2018-10-20 11:43:18
阅读次数：
141
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需 ...
分类：
其他好文 时间：
2018-10-18 01:10:49
阅读次数：
174
"P1666 前缀单词" tire树上跑dp 首先将trie树建出来，然后对于每个节点。考虑他的子节点。 子节点的方案数都互不干扰，所以子节点与其他子节点的的方案数可以利用乘法原理算出来。 然后如果这个节点是一个字符串的结尾。那么这个字符串可以单独作为一个集合。然后方案数+1. 如若无子节点，则这个 ...
分类：
其他好文 时间：
2018-10-14 14:07:12
阅读次数：
147
传送门： "统计难题" 题意： 字典树裸题。 分析 字典树板子，但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考： "OJ中的 ...
分类：
其他好文 时间：
2018-10-13 18:16:13
阅读次数：
130
首先想到建出可持久化trie树然后在上面贪心，但是它加了一个数所以不能这么做 但依然可以贪心，仿照上面那个的过程，如果设y是在第i位上^b是1的数（前面的位数已经贪好了），我只要在[l,r]范围内能有[y-x,y+(1<<i)-x-1)]的数，那这位异或出来就是可以是1的 ...
分类：
其他好文 时间：
2018-10-13 11:35:21
阅读次数：
216
题意很迷，然后你可以发现一种情况就是为了告诉你这是贪心。 显然我们可以将单词倒序插入Trie树，然后按照子树内单词个数从小到大遍历，模拟统计答案。 然后我们就得到了一个优秀的40分代码。 cpp include include include include include define LL lo ...
分类：
其他好文 时间：
2018-10-12 13:50:00
阅读次数：
112
传送门 Trie树的模板题。我们把每个人都存在Trie树里面，然后再每个人跑一遍即可。注意一个人走过之后要清零，否则的话会被重复计算。 ...
分类：
其他好文 时间：
2018-10-11 01:47:16
阅读次数：
160
传送门 这道题能想到是trie树+搜索，不过在trie树上dfs确实让人大开眼界…… 具体怎么做呢？首先我们可以按照模式串来建立一棵trie树，不过这样的话空间限制是一个问题。解决的方法是把trie树像建图一样用链式前向星去存储，这样的话就节省了很多空间（具体怎么实现可以看代码，还是很简单的）。之后 ...
分类：
其他好文 时间：
2018-10-11 01:33:19
阅读次数：
189
