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