摘要 这篇文章主要介绍的是关于洛谷 API 的一些分析，方便后续爬虫等功能的编写。 接口抓取 前段时间我发现洛谷的 Fetch/XHR 请求中有一个类似 api 数据的返回值，于是尝试分析，但是由于后来洛谷貌似用后端动态往前端的 HTML 中插入数据的方式替换掉了 API 接口，无法继续分析。 一个正常的接口应当返回的是包含很多数据比如用户信息，页…

虽然距离上一次发文之过去了一个半月，但是在我的感觉中好像很多年。 感觉没啥好总结的。 2025 又是一个充（bai）实（lan）的一年。 学习 感觉没啥突出的，很平常。 生活 好像也没啥，就是去了一次烟台，总体还行。 信息竞赛 好像也没啥，只有一个 CSP-S 一等奖还有 NOIP 差三分一等奖。 开发 2025 年 AI 依旧发展的很快，谷歌推出…

P6225 异或橙子 题意简述 给定一个序列，需要维护一下两个操作： 单点赋值 求给定区间的所有子区间的异或和的异或和。 题解 可以观察样例： 发现在求答案的时候有些数是被抵消的，因为一个数异或偶数次后就变为 $0$ 了。 所以我们可以观察到只有当询问区间长度是奇数的时候，答案不为 $0$ 且答案是隔一个异或一个。 证明： 令区间的第一个数为 $b…

链接 & 题目大意 算法 & 数据结构 差分、单调队列 思路 & 推导过程 暴力 1 注意到我们可以直接模拟，但是这样的话复杂度很难优化，没有前景，需要考虑换一个暴力。 暴力 2 注意到我们需要统计每秒牛奶的浪费，所以可以想到一个奶牛在 $k$ 秒后传入的牛奶是前 $k$ 个奶牛容量的最小值，而只有当这个最小值大于当前奶牛容…

链接 & 题目大意 P6146 Help Yourself G 算法 & 数据结构 计数，DP 思路 & 推导过程 首先可以考虑如果把一个线段加进去会出现什么事情。 我们先想到可以考虑 dp[i] 为包含第 i 个线段的答案为多少，但是发现这样会算重，很难处理。 那只能换个思路，也就是令 dp[i] 表示加了这个线段后的答案…

思路 90pts 注意到 $O(n^2)$ 的暴力的能得到 90pts，不妨先考虑一下这个该怎么写。 我们可以考虑 dp，令 dp[i] 为到 i 的时候的最少的答案。 我们可考虑要从 dp[j] 扩展到 dp[i] 只有两种方法，第一种方法也就是在最后一次买东西的时候把羊毛都没买好，后面的直接走到目的地就行了。 第二种方法，就是在走到 j 后走回…

分数：100 + 40 + 25 + 8 = 173。 T1 调试花了过多的时间，一共调 5 次，每次都是过了小样例过不了大样例，每次都修改了一些，最后 AC 了，一共花了 2.5 H T2 想了一个假做法，复杂度和正确性都不对，过了除了最后一个大样例外的所有样例。做法是跑 MST，然后遍历每个乡村考虑能不能用乡村中转来替换目前的这条边，但是这个方…

思路 发现这道题时一个 RMQ 区间求最值的题目，我们可以求出每个位置的左边 $D$ 包括的数的区间，和右边的区间，注意如果 $D = 4$，$5$ 和 $9$ 其实是在一个区间内的，然后可以算出区间最大值，再用这个最大值和 $2 \times h$ 去比较。 区间最值可以用 ST 表去做，也可以用单调队列去做。 代码 /* problem : b…

思路 这道题其实就是一个暴力模拟，但是细节极其的多，很**。 我们可以把每个奶牛编码为一个混进制，这样如果我们要获取第 $x$ 个，我们就可以直接把 $x$ 从十进制转换为混进制，然后记录每一位的每个数对应的单词，就可以得出答案了。 注意由于题目给定了不能出现的奶牛，那么我们需要对输入的 $k$ 进行处理，算出 $k$ 实际上时编号为多少的奶牛。 …