LonelyLunar - XCPC

摘要： cf round723 BProblem 试图瞪眼法解决未果被数据63909轻松单防Submission 随后开始思考： \[1111 = 101 \cdot 11 \]\[11111 = 1000 \cdot 11+111 \]\[111111 = 10101 \cdot 11 \]如所示，所有的 阅读全文

摘要： 区间DP 洛谷P3147Problem 定义 \(f[i][j]\) 存储从左端点 \(j\) 开始，能合并出 \(i\) 的右端点位置，将其设为 \(k\) 。 下面我们推转移方程。从题意可以看出，两个相邻的 \(i-1\) 能够合并出 \(i\) 。那么在 \(f[i][j]\) 后所对应的就是 阅读全文

摘要： HDU 1 1010中位数 题意：求所有子区间内两端点和区间中位数的乘积。 题解(参考官方)： 考虑枚举每个点作为中位数所对应的区间，则中位数的一个显然特征是"大于等于其的数=小于等于其的数"，这两者可以通过一个简单的数组来表示：如大于\(a[i]\)为1，小于\(a[i]\)为-1，对于新的数组求 阅读全文

摘要： 牛客暑期集训营1 L 题意：对一个给定的数组有\(q\)次单点修改，逐一输出在每次修改之后前\(n/2\)的数的数量。 题解： 力大砖飞，用包含初始编号和对应值的小顶堆维护最大的前\(k/2\)个元素及其值，因为每次单点修改后，只有最后一位数会对整个数组产生影响。 感谢暨南大学某队的代码(码风相似的 阅读全文

摘要： 一个平平无奇的链接 阅读全文