08 2020 档案
摘要：虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。 经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。 首先，金字塔由若干房间组成，房间之间连有通道。 如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有序，金字塔有唯一的一个入口通向树根。
阅读全文
摘要：很明显是dp 看题目的时候我们先进行初步的思考，发现一个性质 一个点时不可能被重复覆盖三次的很显然，如果一个点被覆盖了3次，这3个覆盖他的区间一定是有一个区间被完全包含的，因为有贡献的左右端点只有两个 这种dp一看就是要按照右端点排序，不然会有严重的后效性无法处理排完序后还是有后效性，第一维的状态已
阅读全文
摘要：直接考虑有几种情况 发现只能容错一次那就好搞了 枚举循环节长度L case 1:错误不在区间[1,L]中那么循环节就是[1,L],直接hash判断是否后面是否相同，当遇到第一个不同时，就直接找出不同的删掉 case 2：错误在区间[1,L]中那么循环节就一定是[L+1,L*2+1],和上面的一样判断
阅读全文
摘要：挖煤(coal) 【问题描述】 众所周知，小C 是挖煤好手。 今天他带着他的魔法镐子去挖煤，他的镐子一开始有𝑤点魔力。他的挖煤路线上会依次经过𝑛个地点，每个地点是煤矿或者补给站，设小 C 当前镐子魔力值为𝑝,第𝑖个地点如果是煤矿，他可以开采，获得�𝑖 · 𝑝的金钱，但镐子的魔力值减少𝑘
阅读全文
摘要：维修道路(repair) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 由于在十多年前道路改建时的突出贡献， Bob 被任命为维修道路的承包商， 他可以任意 选择两条路径去修理。 Bob 刚刚获悉，这 n 个村庄相互连通，而且总共只有 n-1 条边。 众所周知， Bob 修理这两条道路
阅读全文
摘要：区间检测(range) 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个长度为n的序列，进行m次检测，每次检测某个区间中，是否有重复的数。 输入 第一行，两个整数n和m，表示序列中元素的个数以及需要检测的次数。 第二行n个元素，表示序列中的元素。 接下来m行，每行两个整数L和R(
阅读全文
