PMpro's blog

摘要： 从 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 阅读全文

摘要： 一道好题，让我加强了对拍与细节的意识。 思路 对于 \(Q\) 对数 \((x,y)\)，可以看作有两个限制： \(\max\{c_{1} ... c_{x}\}=\max\{c_{1} ... c_{y-1}\}\) \(\max\{c_{1} ... c_{x}\} < c_{y}\) 也就是说 阅读全文

摘要： https://www.luogu.com.cn/problem/P10188 解法 ming，麻辣香锅，jklove，白色风车，otto，the shy 数学没龙哥强 考虑每次仅移动一升牛奶，那么如果每个点只有一个入度，一个出度，那么绝对不会产生浪费。 可是有些点有多个入度，这就导致了一个牛奶的浪 阅读全文

摘要： 感冒了，状态太差了，与上午的状态完全不一样/ll，一题都不会做，索性写写明天的计划。 明天早上 \(6:45\) 起，然后去吃个饭，跑跑步。回来打比赛，这次真的要好好打，打出真实的水平，至少拿到 \(160\) 左右吧。中午打到 \(12:00\) 然后吃个饭，睡个午觉。 下午就开始真的刷题，从 2 阅读全文

摘要： 。。。 阅读全文

摘要： 鲜花 挂分挂麻了。 赛时 7:50~9:00 开始先看第一题，看到第一题这么简短就想都没想直接开做了，到 \(8:20\) 左右的时候就想到可以直接字符串哈希，然后枚举插入字母的位置 \(O(1)\) 判断去除字母后两个串是否一样就可以了。然后就写写写，写的时候发现分讨插入字母的大致位置比较好些，于 阅读全文