摘要：
CF558E 题意 Luogu 给定一个长度不超过10^5的字符串（小写英文字母），和不超过50000个操作。 每个操作 L R K 表示给区间[L,R]的字符串排序，K=1为升序，K=0为降序。 输出最终的字符串。 题解 因为字符集只有26,所以区间内重复元素个数很多,排序后相同元素会聚拢,即区间 阅读全文
该文被密码保护。 阅读全文
摘要：
题面概括 将n个数两两相加得到n*(n-1)/2个和,给出这些和,求所有原数方案 n<=500 LuoguP1286 题解 此题原题是 n<10, 没啥可做的 先将 \(n*(n-1)/2\) 个数排序 设b[i]表示给定的数中第i小的, a[i]为原数第i小的 显然有: b[1]=a[1]+a[2 阅读全文
摘要：
概述 & 用法 高斯消元就是一种解方程的方法 现在有个n个方程,n个未知数组成的方程组： \(a_{i,1}*x_1+a_{i,2}*x_1...+a_{i,n}*x_n=b_i\) . . . 然后我们把系数都拿出来组成一个 \(n*(n+1)\) 的矩阵 接下来就是消消消 具体方法： 按列消除， 阅读全文
摘要：
用法&&概述 线性基可以看做是一种数据结构，可以用来维护序列的异或相关（比如去重，求极值） 似乎还可以求异或后的第k小值，但我不会 对于值域，转成二进制之后的每一位 i 对应一个数 a[i]，然后维护这个数。 a[i] 它的二进制最高位就是第i位 具体维护方式是： 对于每次插入一个新的值 x 进行如 阅读全文
摘要：
这篇文章是写给自己看的，可能不会在意某些细节 参考博客（关键是有图好理解）：https://www.cnblogs.com/cjyyb/p/7499020.html 前言 Splay是平衡树的一种 它跟treap不同的是，它可以智能（不需要去刻意找方向）旋转，也可以实现区间翻转，个人感觉也好写好调一 阅读全文
摘要：
题面 测试要求 Bob 尽可能快地切断 n 根绳子。 所有绳子的端点两两不同，所以共有 2n 个端点。这些端点被捆在一个圆上，等距离分布。我们把这些端点按顺时针方向编号为 1 到 2n。 Bob 每次切割的轨迹是一条直线，可以将所有与这条直线相交的绳子切断，他想知道至少多少次可以切断所有的绳子。 \ 阅读全文
摘要：
题面 现有两个厕所，一个女士专用，一个通用，给出$2 n$个排成一列的人的性别 每人如厕需要一分钟，假如女厕是空的，女生中最靠前的可以直接进入。 需要通过调换顺序使得所有人都上完厕所最后的时间为n分钟 要求最小化队伍中更改位置的最远距离 "题目范围戳这里" 题解 考虑不合法的情况： 一定是当前状态下 阅读全文
摘要：
题面 给定 n 个节点的有根树，根是 1 号节点。 你可以选择 k 个节点将其设置为工业城市，其余设置为旅游城市。 对于一个工业城市，定义它的幸福值为工业城市到根的路径经过的旅游城市的数量。 你需要求出所有工业城市的幸福值之和的最大可能值。 $1 using namespace std; defin 阅读全文