随笔分类 - STL
摘要：题面 https://www.luogu.com.cn/problem/P3645 分析 BFS即可，因为是无权无向图 如果设不重复状态 (i,j) 表示第 i 个楼上的狗子跳跃能力为 j ，那么至多有 种状态 不难证明，若 则
阅读全文
摘要：题面 https://www.luogu.com.cn/problem/P3261 分析 考虑对于每个点开堆维护子树中到达这里的所有人的攻击力 对于攻击力改变可以用标记数组给堆打上标记 自下向上合并时，选择较小的堆合并给较大的堆，注意修改每个节点对应的堆编号 当一个值要合并入一个有标记的堆时，直接给
阅读全文
摘要：题面 https://www.luogu.com.cn/problem/P5283 大意是选择k个不同的连续区间，使区间异或和的总和最大 分析 求异或和，可以先对前缀异或和建一棵trie树 固定端点在trie中找与之异或值最大的01串，将异或值和以该端点为右端点的异或值排名加入堆 每次从堆中取出最大
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input Sample 1: 4 3 2 1 4 Sample 2: 2 1 2 Sample Output Sample 1: 4 Sample 2: 2
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 2 2 1 3 2 4 1 3 Sample Output 2 Sample Input 2 2 1 3 2 4 1 3 Sample Input
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 5 41 21 33 43 51 42 41 22 5 Sample Output 3112 Sample Input 5 41 21 33 43
阅读全文
摘要：Description 你和你的伙伴正在筹备村里的万人宴，由于村子是长条形的，所有宾客将坐在一张超级长桌的一侧就餐。正当筹备工作进行得火热朝天，你和你的伙伴发现一个严重问题：由于缺乏沟通，你俩各自制作了一张座位图发给各位宾客。你必须计算出有多少对宾客，他们在两份座位图中次序安排是不同的。例如，对以下
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 输入1：3 4 2 2 30 1 3 71 16 5 27 6 9 3输入2：7 7 3 4 135 5 7 8 6 8 58 4 6 6 3 4
阅读全文
摘要：题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需要在城内修建 m 条赛道。 C 城一共有 nn 个路口，这些路口编号为1,2,…,n，有 n−1 条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第 i 条道路连接的两个路口编号为 ai 和 bi，该道路的长度为 li。借助
阅读全文
摘要：Description Hercier作为一位喜爱Hatsune Miku的OIer，痛下决心，将Vocaloid买回了家。打开之后，你发现界面是一个长为n的序列，代表音调，并形成了全排列。你看不懂日语，经过多次尝试，你只会用一个按钮：将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本，
阅读全文
摘要：Description 题目背景：尊者神高达很穷，所以他需要跑商来赚钱题目描述：基三的地图可以看做 n 个城市，m 条边的无向图，尊者神高达会从任意一个点出发并在起点购买货物，在旅途中任意一点卖出并最终到达终点，尊者神高达的时间很宝贵，所以他不会重复经过同一个城市，但是为了挣钱，他可能会去绕路。当然
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 4 4 3 1 4 1 2 1 3 2 3 4 1 2 3 4 3 1 2 3 2 1 2 Sample Output 2 3 2 Sample I
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input Sample1: 3 1 2 3 Sample2: 9 1 3 2 4 8 6 9 5 7 Sample Output Sample1: 3 Sam
阅读全文
摘要：Description Input 第一行由一个空格隔开的两个正整数 m, c，意义见题目描述。接下来 m 行，每行可能有以下形式：construct l r v 代表发生了第一种事件；destruct l r 代表发生了第二种事件；query x 代表发生了第三种事件。 Output 对于每个 q
阅读全文
