Red_river的博客

摘要： 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想了很 阅读全文

摘要： NOIP2024T4 #include<bits/stdc++.h> #define wk(x) write(x),putchar(' ') #define wh(x) write(x),putchar('\n') #define L (p<<1) #define R ((p<<1)|1) #def 阅读全文