wtpavssite

摘要： 周二 插入 插入的时候如果插入的数据会影响到后面元素的序号，就从后面开始往前插入不会影响序号 阅读全文

摘要： 周一 前缀异或和： 类似前缀和的定义，前缀异或和s[i]就是从第一个到第i个的异或的和，根据异或的性质我们可以得知一段区间l，r的异或和就是s[r]-s[l-1]。性质的主要内容是a^a=0。 保留小数的输出 C中可以使用print中的%.f来控制，C++中使用cout<<fixed<<setpre 阅读全文

摘要： 7.爆气球 题意： 给出n个递增的气球的坐标（可以为负数），再给出小孩的可以覆盖的长度，求出小孩子应该在哪个坐标开始覆盖能压爆最多的气球，如果坐标点不唯一则输出最小的坐标 思路： 计算每个气球作为起点的时候能压爆的气球的数量，维护出最小的气球坐标。最后特殊判断如果这个气球作为起点他的长度是不是有多余 阅读全文

摘要： 1.那就别担心了 错误原因： 最开始的dfs没有记忆化的步骤，最开始的假设是从起点开始的所有路径都能到达终点并且最开始的路径就只有一条。这个假设是正确的，但是在某些情况下会超时，比如说起点是1，1的下面有500个节点到达2，然后2节点后面还有很长的一段路到达终点。那么我的节点2到终点的dfs会无意义 阅读全文

摘要： 10.哈利波特的考试 题意： 给出一个n个顶点m条边的带权无向图，要我们算出用哪一个点作为出发点的时候，这个点到达他的最远的顶点的路径最小，如果最小路径有相同的则输出最小的顶点编号。如果这个图有不连通的地方输出0 思路： 一个计算最短路径的Floyd算法的模板题 代码： 阅读全文

摘要： 这类题是已经看懂了题解，并且写了自己的题解，但是需要自己写代码的 2026四月 那就别担心了 https://pintia.cn/problem-sets/2036338979402727424/exam/problems/type/7?problemSetProblemId=20363389794 阅读全文

摘要： 这类题是我已经筛选出来，但是需要看题解的 2026四月 1.夺宝大赛 题目来源 2.Concat Power of 2 题目来源 3.小苯的序列涂色 题目来源 4.森森美图 题目来源 5.超能力者大赛 题目来源 6.直捣黄龙 题目来源 7.小苯的凝聚区间 题目来源 阅读全文

摘要： 这类题是还没有是筛选的题 2026四月 1.ST 表 & RMQ 问题 题目来源 2.可怜的简单题 题目来源 阅读全文

摘要： 周三 二分： upper_bound和lower_bound的区别就是前者返回的是大于目标值的迭代器，后者返回的是大于等于的迭代器。由于返回的元素都属迭代器的原因，所以直接用int类型的变量来记录他们呢是不可以的，需要在后面加上-vector.begin()。如果直接用auto类型来转换的话会直接变 阅读全文

摘要： 1.三足鼎立 来源：题目来源 错误的原因： 最开始想的就是通过二分来操作算出上下界，然后计算长度，可惜lower_bound和upper_bound不是很会用，就没做出来，然后自己手写的二分的模板已经忘得差不多了 代码： 点击查看代码 #include<bits/stdc++.h> #define 阅读全文