摘要: Obversion 1: 对于每一个奶牛,如果想要减少它的饥饿度,必须要减少左边,或者右边奶牛的饥饿度。 Obversion 2: 对于最后奶牛的饥饿度,一定小于等于一开始所有奶牛的最小饥饿值。 实际上,当有解时,最后所有奶牛的最小饥饿值越大,我们进行的操作就越少 。 考虑单调性: 如果具有单调性, 阅读全文
posted @ 2024-10-22 21:41 PM_pro 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 我是摇摆哥!老刷三狼干什么! 对于形如 \(a_{v} \le a_{u} + w\) 的多组不等式,如何求解? 很明显,这是一个三角不等式。即,如果 \(a_{x}\) 为 \(x\) 到源点的最小值,该式一定成立。对于所有边一定不能再松弛任意一点。 所以考虑对于该式求最短路,\(u\) 到 \( 阅读全文
posted @ 2024-10-07 14:00 PM_pro 阅读(3) 评论(0) 推荐(0) 编辑
摘要: luogu P2258 [NOIP2014 普及组] 子矩阵 题意 给定一个 \(n\times m\) 的矩阵,求出选出 \(r\) 行,\(c\) 列的交叉组成的矩形的邻块差值和的最小值。 解法 考虑暴力,可以获得 \(55\) 分的高分。考虑优化一部分来优化时间复杂度,发现 \(16 \cho 阅读全文
posted @ 2024-10-07 10:25 PM_pro 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 一道好题,让我加强了对拍与细节的意识。 思路 对于 \(Q\) 对数 \((x,y)\),可以看作有两个限制: \(\max\{c_{1} ... c_{x}\}=\max\{c_{1} ... c_{y-1}\}\) \(\max\{c_{1} ... c_{x}\} < c_{y}\) 也就是说 阅读全文
posted @ 2024-10-04 22:05 PM_pro 阅读(1) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P10188 解法 ming,麻辣香锅,jklove,白色风车,otto,the shy 数学没龙哥强 考虑每次仅移动一升牛奶,那么如果每个点只有一个入度,一个出度,那么绝对不会产生浪费。 可是有些点有多个入度,这就导致了一个牛奶的浪 阅读全文
posted @ 2024-10-04 20:05 PM_pro 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 感冒了,状态太差了,与上午的状态完全不一样/ll,一题都不会做,索性写写明天的计划。 明天早上 \(6:45\) 起,然后去吃个饭,跑跑步。回来打比赛,这次真的要好好打,打出真实的水平,至少拿到 \(160\) 左右吧。中午打到 \(12:00\) 然后吃个饭,睡个午觉。 下午就开始真的刷题,从 2 阅读全文
posted @ 2024-09-29 19:53 PM_pro 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 。。。 阅读全文
posted @ 2024-09-28 20:11 PM_pro 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 鲜花 挂分挂麻了。 赛时 7:50~9:00 开始先看第一题,看到第一题这么简短就想都没想直接开做了,到 \(8:20\) 左右的时候就想到可以直接字符串哈希,然后枚举插入字母的位置 \(O(1)\) 判断去除字母后两个串是否一样就可以了。然后就写写写,写的时候发现分讨插入字母的大致位置比较好些,于 阅读全文
posted @ 2024-09-28 20:05 PM_pro 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 一个经典问题。 现在,有一个 \(n\) 级台阶的楼梯,每级台阶上都有若干个石子,其中第 \(i\) 级台阶上有 \(a_i\) 个石子(\(i \ge 1\))。 两位玩家轮流操作,每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中(不能不拿)。 已经拿到地面上的石子不能再拿,最后无法进行操 阅读全文
posted @ 2024-09-27 10:09 PM_pro 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 解法 提供一种较新颖的做法,首先由题会先想到一个经典的问题,求斐波那契数列的第 \(n\) 项前缀和,即 \(\sum_{i=1}^{n}f_{i}\)。这道题的解法即为维护总和与目前的 \(f_{i}\),构造出转移矩阵后矩阵快速幂解决即可。 考虑 \(A_{i}\) 表示 \(A^i\),那么此 阅读全文
posted @ 2024-09-27 09:45 PM_pro 阅读(1) 评论(0) 推荐(0) 编辑