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