摘要:概述 & 用法 高斯消元就是一种解方程的方法 现在有个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 阅读(18) 评论(0) 推荐(0) 编辑
摘要:用法&&概述 线性基是一种数据结构,可以用来维护序列的异或相关(比如去重,求极值) 似乎还可以求异或后的第k小值,但我不会 对于值域,转成二进制之后的每一位 i 对应一个数 a[i],然后维护这个数。 a[i] 它的二进制最高位就是第i位 具体维护方式是: 对于每次插入一个新的值 x 进行如下操作: 阅读全文
posted @ 2020-06-19 11:14 yzhx 阅读(14) 评论(0) 推荐(0) 编辑
摘要:这篇文章是写给自己看的,可能不会在意某些细节 参考博客(关键是有图好理解):https://www.cnblogs.com/cjyyb/p/7499020.html 前言 Splay是平衡树的一种 它跟treap不同的是,它可以智能(不需要去刻意找方向)旋转,也可以实现区间翻转,个人感觉也好写好调一 阅读全文
posted @ 2020-06-19 10:16 yzhx 阅读(33) 评论(0) 推荐(0) 编辑
摘要:题面 测试要求 Bob 尽可能快地切断 n 根绳子。 所有绳子的端点两两不同,所以共有 2n 个端点。这些端点被捆在一个圆上,等距离分布。我们把这些端点按顺时针方向编号为 1 到 2n。 Bob 每次切割的轨迹是一条直线,可以将所有与这条直线相交的绳子切断,他想知道至少多少次可以切断所有的绳子。 $ 阅读全文
posted @ 2020-04-17 23:43 yzhx 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题面 现有两个厕所,一个女士专用,一个通用,给出$2 n$个排成一列的人的性别 每人如厕需要一分钟,假如女厕是空的,女生中最靠前的可以直接进入。 需要通过调换顺序使得所有人都上完厕所最后的时间为n分钟 要求最小化队伍中更改位置的最远距离 "题目范围戳这里" 题解 考虑不合法的情况: 一定是当前状态下 阅读全文
posted @ 2020-04-17 23:22 yzhx 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题面 给定 n 个节点的有根树,根是 1 号节点。 你可以选择 k 个节点将其设置为工业城市,其余设置为旅游城市。 对于一个工业城市,定义它的幸福值为工业城市到根的路径经过的旅游城市的数量。 你需要求出所有工业城市的幸福值之和的最大可能值。 $1 using namespace std; defin 阅读全文
posted @ 2020-04-17 22:52 yzhx 阅读(44) 评论(0) 推荐(0) 编辑
摘要:题面 n个区间和数轴上的m个关键点 (0 using namespace std; define re register define ll long long define in inline define get getchar() in int read() { int t=0,x=1; ch 阅读全文
posted @ 2020-04-17 22:30 yzhx 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题意简化 给定几趟循环移动的载客列车与站点数量,求所有人从第1站到最后一站的时间 "题目链接" 题解 这个题一开始确实比较难想,因为这题数据规模奇小,我们可以直接根据每一单位时间建图。 也就是说,第一步先建立虚拟原点汇点之后,将地球和月亮与其连边,然后每一天的每一趟车所在点向它下一天的所在点连一条容 阅读全文
posted @ 2020-01-18 17:26 yzhx 阅读(27) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定长为 n 的数列 a, 要求划分成 m 段,使得方差最小, 输出方差$ m^2$ 题解 斜率优化好题 准备部分 设第 i 段长为 $len_i$ 先考虑方差($S^2$)的式子: $$ S^2 = \frac{1}{m} \sum_{i=1}^m(len_i (\frac{1}{m} 阅读全文
posted @ 2019-11-01 19:41 yzhx 阅读(34) 评论(0) 推荐(0) 编辑
摘要:题意简化 给你一个有n个点,m条边的无向连通图。 有q次询问,第i次询问回答从ui到di的最短路的长度。 $1 using namespace std; define re register define ll long long define in inline define get getcha 阅读全文
posted @ 2019-10-27 21:52 yzhx 阅读(60) 评论(2) 推荐(0) 编辑