LonelyLunar - XCPC

摘要： HDU春季热身赛1005 为什么又是一道 \(dp\) \ll 观察到 \(k\) 一定小于25，可以作为数组的第二维，于是我们令 \(dp_{i, j}\) 为在位置 \(i\) 时，剩余 \(j\) 个位置拥有"时空回溯副作用" 时可以得到的最多碎片。 我们考虑三个规则： 直接收集， \(j\) 阅读全文

摘要： CR1073Contest D 观察到题给操作是 \(>>1\) 或者删去末尾1，容易想到贪心的消去就是：奇数时 \(-1\) ，偶数时 \(>>1\) 。 根据上面的推论易计算出次数公式：步数=原数二进制下长度+原数二进制下1的个数-1。 那么枚举 \(n\) 的位数，采用了“按最高位枚举”的思路 阅读全文

摘要： CR1082Contest C1&C2 C1：按照从右到左的顺序处理，每当看到一个元素 \(a[i]\) ，就会消除堆栈顶的 \(a[i]+1\) ，最后剩余在栈中的数就是无法删除的数。 C2： 1. \(f(b)\) 的贪心划分机制 有效子段必须满足连续递增（\(b_i \le b_{i-1} + 阅读全文

摘要： 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\)个元素及其值，因为每次单点修改后，只有最后一位数会对整个数组产生影响。 感谢暨南大学某队的代码(码风相似的 阅读全文

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