摘要:所谓高斯消元,就是一种解线性方程组的算法。 学过线性代数的同学都知道,线性方程组本质就是一个向量X1左乘一个系数矩阵A得到另一个向量X2,我们要求解的就是所有未知数构成的向量X1。 设一个n元一次方程组,我们把所有未知数的系数以及等号右边的常数在保持相对位置不变的情况下组成一个n行n+1列的矩阵, 阅读全文
posted @ 2019-09-20 22:23 ~Lanly~ 阅读 (33) 评论 (0) 编辑
摘要:后缀数组的总结 阅读全文
posted @ 2019-08-26 22:46 ~Lanly~ 阅读 (115) 评论 (0) 编辑
摘要:^&^ (HDU 6702) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem DescriptionBit operation is a common computing 阅读全文
posted @ 2019-08-25 21:14 ~Lanly~ 阅读 (62) 评论 (0) 编辑
摘要:HDU 6638-Snowy Smile Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 524288/524288 K Problem Description There are n pirate chests buried in Byte 阅读全文
posted @ 2019-08-15 23:29 ~Lanly~ 阅读 (25) 评论 (0) 编辑
摘要:题目背景 XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 题目描述 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询, 阅读全文
posted @ 2019-08-12 21:06 ~Lanly~ 阅读 (17) 评论 (0) 编辑
摘要:平面上有若干个矩形,求矩形相互覆盖的面积。为方便起见,矩形的边均平行于坐标轴。 我们根据容斥原理,矩形相互覆盖的面积即为所有矩形的面积和减去所有矩形所覆盖的面积即可。 而现在问题是如何求得所有矩形所覆盖的面积。即 让我们人类去做,由于这是个由矩形拼接成的多边形,很难去直接求它的面积,求该图形的面积一 阅读全文
posted @ 2019-07-18 21:28 ~Lanly~ 阅读 (106) 评论 (0) 编辑
摘要:题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径 阅读全文
posted @ 2017-09-30 12:51 ~Lanly~ 阅读 (100) 评论 (0) 编辑
摘要:题目描述 题目描述 题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 阅读全文
posted @ 2017-09-15 18:02 ~Lanly~ 阅读 (84) 评论 (0) 编辑
摘要:Description Description Input Output Input Input Output Output Sample Input 3 3 Sample Output 21 Sample Input 3 3 Sample Input 3 3 Sample Output 21 Sa 阅读全文
posted @ 2017-08-24 22:45 ~Lanly~ 阅读 (66) 评论 (0) 编辑
摘要:Description Description Input Output Input Input Output Output Sample Input 6 8 2 2 4 5 1 2 4 0 2 1 3 5 0 2 3 4 1 5 1 2 5 1 0 1 4 6 4 2 2 5 6 0 4 2 1 阅读全文
posted @ 2017-08-23 22:29 ~Lanly~ 阅读 (54) 评论 (0) 编辑