PMpro's blog

摘要： 主要目标： luogu 比赛拿一次 50 或更好的名次，atcoder up to green。 完成了！ 重点提升数学和化学，保持物理。 完成了！ 发一篇洛谷日报（文章）。 完成了！ 单月做题数到达 80。 远远不足。 完成算法竞赛指南，C 班完成 20 题。 C 班未完成。 通关我的世界，全套下 阅读全文

摘要： 是这样的，对于我们的一个节点 \(i\)，希望计算答案，可以拆分成这几个部分。 设 \(i\) 的所有切开会变为单独连通块的儿子为 \(s_{k}\)，子树大小为 \(siz_{p}\)。 删除所有它的边之后，它就成为了一个单点连通块，这时候，与其它所有点都有贡献。这里只考虑从它出发，所以对答案贡献 阅读全文

摘要： 11 days left. A day eight problems at least. Day 1 P7689 [CEOI2002] Bugs Integrated,Inc. P10964 Fence Obstacle Course EST - Estimation P4954 [USACO09O 阅读全文

摘要： Penchick and BBQ Buns 题面 思路 发现输出的范围高达 \(10^6\)，首先 \(1\) 是完全平方数，于是我们对于所有偶数都可以用 \(1,1,2,2,\dots,\frac{n}{2},\frac{n}{2}\) 来构造。但是这是偶数的情况，我们怎么把他扩展到奇数并证明无解 阅读全文

摘要： 容易转化成求所有任易选几个数的情况的最大公因数和。 此时，有 \(m\le 10^5\)。 于是对于值域进行计算： 对于每个数 \(i\)，我们需要找到最大公因数为 \(i\) 的这样几个数有多少组。如果直接暴力枚举，那么比直接不这样做还要慢。于是考虑一种快捷的方法计算，我们知道，如果一些数它们的最 阅读全文

摘要： 从 2024/12/11 开始，每日一记。受 FHZ 大佬的启发。 24/12/11 写每日一记的第一天。 今天要完成的事情： P10690 Fotile 模拟赛 L 物理作业 化学绿色本子 10 页 Something else... 寄！ \(\textbf{黄：0}\) \(\textbf{绿 阅读全文

摘要： 目录 普通线段树 线段树与运用 线段树的懒标记 线段树进阶 动态开点线段树 线段树合并与分裂 标记永久化线段树 可持久化线段树 zkw 线段树 *树套树 Part I 普通线段树 主要讲解线段树的常用用法，学会了之后你会发现简单实用，非常牛的一个数据结构。读者在学习的时候可能会有些懵，但只要认真思考 阅读全文

摘要： Obversion 1： 对于每一个奶牛，如果想要减少它的饥饿度，必须要减少左边，或者右边奶牛的饥饿度。 Obversion 2： 对于最后奶牛的饥饿度，一定小于等于一开始所有奶牛的最小饥饿值。 实际上，当有解时，最后所有奶牛的最小饥饿值越大，我们进行的操作就越少 。 考虑单调性： 如果具有单调性， 阅读全文

摘要： 我是摇摆哥！老刷三狼干什么！ 对于形如 \(a_{v} \le a_{u} + w\) 的多组不等式，如何求解？ 很明显，这是一个三角不等式。即，如果 \(a_{x}\) 为 \(x\) 到源点的最小值，该式一定成立。对于所有边一定不能再松弛任意一点。 所以考虑对于该式求最短路，\(u\) 到 \( 阅读全文

摘要： luogu P2258 [NOIP2014 普及组] 子矩阵 题意 给定一个 \(n\times m\) 的矩阵，求出选出 \(r\) 行，\(c\) 列的交叉组成的矩形的邻块差值和的最小值。 解法 考虑暴力，可以获得 \(55\) 分的高分。考虑优化一部分来优化时间复杂度，发现 \(16 \cho 阅读全文