![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Trie树
文章平均质量分 72
业.
还没入门就要入土的ACMer
展开
-
洛谷P4098 [HEOI2013]ALO
[HEOI2013]ALO现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石(必须多于一个)进行融合,设 为 ai, ai+1, …, aj,则融合而成的宝石的能量密度为这些宝石中能量密度的次大值 与其他任意一颗宝石的能量密度按位异或的值,即,设该段宝石能量密度次大值 为 k,则生成的宝石的能量密度为 max{k xor ap | ap ≠ k , i ≤ p ≤ j}现在你需要知道你怎么选取需要融合的宝石,才能使生成的宝石能量密度最 大1原创 2022-07-07 15:55:58 · 204 阅读 · 0 评论 -
洛谷P3879 [TJOI2010] 阅读理解
P3879 [TJOI2010] 阅读理解英语老师留了 NNN 篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。对于每个生词输出一行,统计其在哪几篇短文中出现过,并按从小到大输出短文的序号,序号不应有重复,序号之间用一个空格隔开(注意第一个序号的前面和最后一个序号的后面不应有空格(这个最后的空格好像没有判[doge]))。如果该单词一直没出现过,则输出一个空行。1≤M≤1041\le M\le 10^41≤M≤104,1≤N≤103原创 2022-07-06 16:48:30 · 259 阅读 · 0 评论 -
洛谷P4551 最长异或路径
洛谷P4551 最长异或路径给定一棵 nnn 个点的带权树,结点下标从 111 开始到 nnn。寻找树中找两个结点,求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。1≤n≤100000............原创 2022-07-04 21:25:53 · 184 阅读 · 0 评论