摘要: Penchick and BBQ Buns 题面 思路 发现输出的范围高达 106,首先 1 是完全平方数,于是我们对于所有偶数都可以用 1,1,2,2,,n2,n2 来构造。但是这是偶数的情况,我们怎么把他扩展到奇数并证明无解 阅读全文
posted @ 2025-01-15 19:55 PM_pro 阅读(6) 评论(1) 推荐(0) 编辑
摘要: 容易转化成求所有任易选几个数的情况的最大公因数和。 此时,有 m105。 于是对于值域进行计算: 对于每个数 i,我们需要找到最大公因数为 i 的这样几个数有多少组。如果直接暴力枚举,那么比直接不这样做还要慢。于是考虑一种快捷的方法计算,我们知道,如果一些数它们的最 阅读全文
posted @ 2025-01-01 20:53 PM_pro 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 从 2024/12/11 开始,每日一记。受 FHZ 大佬的启发。 24/12/11 写每日一记的第一天。 今天要完成的事情: P10690 Fotile 模拟赛 L 物理作业 化学绿色本子 10 页 Something else... 寄! 黄:0 \(\textbf{绿 阅读全文
posted @ 2024-12-11 18:31 PM_pro 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 目录 普通线段树 线段树与运用 线段树的懒标记 线段树进阶 动态开点线段树 线段树合并与分裂 标记永久化线段树 可持久化线段树 zkw 线段树 *树套树 Part I 普通线段树 主要讲解线段树的常用用法,学会了之后你会发现简单实用,非常牛的一个数据结构。读者在学习的时候可能会有些懵,但只要认真思考 阅读全文
posted @ 2024-11-15 21:38 PM_pro 阅读(78) 评论(0) 推荐(1) 编辑
摘要: Obversion 1: 对于每一个奶牛,如果想要减少它的饥饿度,必须要减少左边,或者右边奶牛的饥饿度。 Obversion 2: 对于最后奶牛的饥饿度,一定小于等于一开始所有奶牛的最小饥饿值。 实际上,当有解时,最后所有奶牛的最小饥饿值越大,我们进行的操作就越少 。 考虑单调性: 如果具有单调性, 阅读全文
posted @ 2024-10-22 21:41 PM_pro 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 我是摇摆哥!老刷三狼干什么! 对于形如 avau+w 的多组不等式,如何求解? 很明显,这是一个三角不等式。即,如果 axx 到源点的最小值,该式一定成立。对于所有边一定不能再松弛任意一点。 所以考虑对于该式求最短路,u 到 \( 阅读全文
posted @ 2024-10-07 14:00 PM_pro 阅读(6) 评论(0) 推荐(0) 编辑
摘要: luogu P2258 [NOIP2014 普及组] 子矩阵 题意 给定一个 n×m 的矩阵,求出选出 r 行,c 列的交叉组成的矩形的邻块差值和的最小值。 解法 考虑暴力,可以获得 55 分的高分。考虑优化一部分来优化时间复杂度,发现 \(16 \cho 阅读全文
posted @ 2024-10-07 10:25 PM_pro 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一道好题,让我加强了对拍与细节的意识。 思路 对于 Q 对数 (x,y),可以看作有两个限制: max{c1...cx}=max{c1...cy1} max{c1...cx}<cy 也就是说 阅读全文
posted @ 2024-10-04 22:05 PM_pro 阅读(5) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P10188 解法 ming,麻辣香锅,jklove,白色风车,otto,the shy 数学没龙哥强 考虑每次仅移动一升牛奶,那么如果每个点只有一个入度,一个出度,那么绝对不会产生浪费。 可是有些点有多个入度,这就导致了一个牛奶的浪 阅读全文
posted @ 2024-10-04 20:05 PM_pro 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 感冒了,状态太差了,与上午的状态完全不一样/ll,一题都不会做,索性写写明天的计划。 明天早上 6:45 起,然后去吃个饭,跑跑步。回来打比赛,这次真的要好好打,打出真实的水平,至少拿到 160 左右吧。中午打到 12:00 然后吃个饭,睡个午觉。 下午就开始真的刷题,从 2 阅读全文
posted @ 2024-09-29 19:53 PM_pro 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示