Red_river的博客

摘要： 题目大意 需要你维护单点修改的操作以及求一段区间内至少选多少点才能满足 \(k\le \sum\limits_{i} a_i\)。 显然你要求出最小的点数的话，一定是贪心选最大的，只要你很喜欢主席树并且了解，打过带修的树状数组套权值线段树的话，你应该能发现可以把这个操作放到权值线段树上面。 这道题实 阅读全文

摘要： problem: P1403 [AHOI2005] 约数研究 题目稍微变换一下，就是让你求 $\sum\limits_{i=1}^{n} \left \lfloor \frac{n}{i} \right \rfloor $ 这一个式子。 于是一眼整除分块，虽然忘了怎么打，但凭借莫比乌斯反演的经验调了 阅读全文

摘要： 题解：P4877 [USACO14MAR] Sabotage G 题目大意 有 \(n\) 天，每天可以安排一个不同的奶牛挤奶。每头奶牛在第 \(i\) 天有特定的产量值，且在第 \(i\) 天结束时可能有多个奖励条件，求能获得的最大总产量。 题意分析 像这种没有思路的题目，先看一下 DP 可不可行 阅读全文

摘要： 题解：P4877 [USACO14MAR] Sabotage G 题目大意 有 \(n\) 天，每天可以安排一个不同的奶牛挤奶。每头奶牛在第 \(i\) 天有特定的产量值，且在第 \(i\) 天结束时可能有多个奖励条件，求能获得的最大总产量。 题意分析 像这种没有思路的题目，先看一下 DP 可不可行 阅读全文

摘要： 可持久化线段树算法详解 一、什么是可持久化数据结构 1.1 基本概念 可持久化（Persistent）是指在数据结构被修改后，仍然能够保留修改前的历史版本，并能够在这些历史版本上进行查询操作。 1.2 应用场景 区间第k大/小查询（主席树） 二维/三维偏序问题 版本控制系统 时间轴查询问题 二、可持 阅读全文

摘要： CF438D The Child and Sequence https://www.luogu.com.cn/problem/CF438D 题目描述 有一个长度为 \(n\) 的数列 \(\{a_n\}\) 和 \(m\) 次操作，操作内容如下： 格式为 1 l r，表示求 \(\sum \limi 阅读全文

摘要： 时间的指针划过零点，2026 年如约而至。新年最迷人的地方，不在于日历的更迭，而在于它给了我们一个“重启”的理由。 我期望新的一年，生活能慢下来。不是效率的减退，而是心境的笃定。在车水马龙的喧嚣里，依然能听见自己内心的声音；在碎片化的信息洪流中，依然拥有读完一本好书的耐心。 我期望自己拥有“向下扎根 阅读全文

摘要： P7706 「Wdsr-2.7」文文的摄影布置 题目背景 作为幻想乡知名的记者射命丸文，文文常常需要为文文新闻采集相关的照片素材。 具体而言，文文会采集一大串的图片，用于为新的一期报纸提供图片。作为一份简短的快报，文文会从素材库中使用三张图片，第一张放在开头，第三张放在结尾，用于激发读者的阅读兴趣（ 阅读全文

摘要： P11364 [NOIP2024] 树上查询 题目描述 有一天小 S 和她的朋友小 N 一起研究一棵包含了 \(n\) 个结点的树。 这是一棵有根树，根结点编号为 \(1\)，每个结点 \(u\) 的深度 \(\text{dep}_ u\) 定义为 \(u\) 到 \(1\) 的简单路径上的结点数量 阅读全文

摘要： T1: 花了0.1h分辨出来有99%的概率是贪心后，开始打代码。 最终发现第6个大样例过不去，想了一会后改几下就行了。 不知道有多少分不敢复现……。估计[70~90,100]吧。 T2: 前半小时：发现似乎有很多性质分可以骗。开打！ 后半小时：发现似乎被很多性质分骗了。wei了！ T3: T2想了很 阅读全文