档案馆

摘要： Restore Permutation 这是一个思维题，注意到 1 是不会被任何数产生贡献的，那么对于最后一个 0 必然是 1，当我们去掉 1 对于往后的所有贡献时，2 就必然不会被任何数产生贡献，因此最后一个 0 必然是 2 以此类推即可 Count the Trains 一开始想的是线段树，但是 阅读全文

摘要： CF1638E Colorful Operations 从这个题目开始，提取关键词：颜色、操作序列，我们很快就能想到建立颜色个数个线段树，但当颜色个数比较大时，我们不可能建立那么多线段树，考虑到区间覆盖，我们可以思考的是，是否可以用一个规则来概括整个区间，那么在这里，我们就认为整个区间都是一个颜色。 阅读全文

摘要： A. LIS 考虑每个点如何产生贡献（对于多个区间的总和且与节点有关的问题，我们可以思考，每个点如何产生贡献）： 当它作为一个可以被转移的点时 当它作为数列开头时 第二个很好处理，我们看第一个如何做，考虑到题目描述中讲到是第一个最小的（题目描述如下） 对于 \(i < j \le R\)，选取最小的 阅读全文

摘要： 开个坑 不难很矢 感觉很吃剪剪枝 P3710 方方方的数据结构 为了不写分块新学一个数据结构不亏 code #include <iostream> #include <algorithm> #define int long long using namespace std; const int Ma 阅读全文

摘要： #include <iostream> #include <algorithm> using namespace std; const int MaxN = 1e5 + 10; struct Node { int ch[2], fa, w, x, tag; } a[MaxN]; int n, m; 阅读全文

摘要： 维什戴尔本色出演 阅读全文

摘要： 首先得承认伊德利拉美貌盖世无双将数列改成数后处理起来更舒服 什么是平衡树 更广泛的定义：左右子树高度不超过 1 的 如果将这东西和二叉搜索树结合，便是平衡树搜索树 平衡树分类： treap 随机 splay 贪心 fhq 合并 分裂 fhq 实现 合并 给出两个树，根分别为 a、b，如果我们将 a 阅读全文

摘要： 集合 考虑枚举子集和，统计有多少个子集的和为当前枚举的子集和，然后我们记个结论：\(x^y=x^{y \mod (p - 1)}\)，然后就过了 P3488 一眼二分图（网络流启动），但是考虑到图很大，所以我们考虑直接判断是否是二分图，考虑一个区间，如果总数比这个区间所能承载的人都要大，那么肯定会寄 阅读全文

摘要： 呃呃呃呃呃，兄弟们，终于AC快递员了，呃呃呃，这都什么日子啊，天天吃 18 发罚时。（来，兄弟们先吃） 思路 虽然有一堆点对，但是我们只用关注那些最长的点对即可，因为如果最长的点对已经不能放短了，那么你再怎么调其他的都改变不了现实，不过我们也要枚举每个点，所以时间还是很大，瓶颈在于会有很多不去要的冗 阅读全文

摘要： CSR：又拉又插的东西（又垃圾，又傻叉） JCY：什么你拉插了一晚上？（我学习拉插学了一晚上）\(\color{white} 论 JCY 的思想\) 什么是拉插 给定一些点值，是否可以求出一个函数，使得函数图像穿过这些点，并求出给定的 \(x\) 所对应的 \(y\)。 初步思路 前置 我们想到两个 阅读全文