Leo_29 - 博客园

[置顶] P3372 【模板】线段树 1 题解

摘要： P3372 【模板】线段树 1 简化题意有一个长度为 $n$ 的数列 $\{a_i\}$，我们要对其进行 $m$ 次以下两种操作：将某区间每一个数加上 $k$。求出某区间每一个数的和。对于所有的操作 2，输出得出的和。解题思路这里的数据范围是很大的，直接暴力肯定不可取。想阅读全文

posted @ 2026-10-16 21:11 Leo_29 阅读(2) 评论(0) 推荐(0)

[置顶] P3374 【模板】树状数组 1 题解

摘要： P3374 【模板】树状数组 1 题解简化题意我们有一个长度为 $n$ 的数组，现在要对其进行 $m$ 次以下两种操作：将一个数加上 $x$。求出某个区间每一个数的和。解题思路这里，我们发现数据范围很大，直接暴力会超时。而如果采用前缀和，那么依然要进行值的修改，也不可取。因阅读全文

posted @ 2026-07-05 23:04 Leo_29 阅读(15) 评论(0) 推荐(0)

AT_arc079_b [ABC068D] Decrease (Contestant ver.) 题解

摘要： AT_arc079_b [ABC068D] Decrease (Contestant ver.) 题解简化题意构造一个长度为 $n$ 的序列 $\{a\}$，我们希望对其进行若干次操作，每次操作如下：找到数列中最大的一个数 $a_i$，若有重复任选其一。对其执行 \(a_i \ri 阅读全文

posted @ 2026-10-19 21:37 Leo_29 阅读(5) 评论(0) 推荐(0)

P1131 [ZJOI2007] 时态同步题解

摘要： P1131 [ZJOI2007] 时态同步题解简化题意有一棵根节点为 $S$ 树，其有 $N$ 个节点，$N - 1$ 条边。其中，第 $i$ 条边连接节点 $a_i$，$b_i$，长度为 $t_i$。现在，我们希望所有节点到根节点所需的距离相同。我们可以花 \( 阅读全文

posted @ 2026-10-07 20:18 Leo_29 阅读(4) 评论(0) 推荐(0)

P1622 释放囚犯题解

摘要： P1622 释放囚犯题解简化题意一个监狱中有 $P$ 个牢房，每个牢房中都有一个犯人，每个犯人都处于与他编号相同的牢房中。现在需要释放 $Q$ 个犯人，第 $i$ 个表示监狱将释放犯人 $a_i$。而当犯人 $a_i$ 被释放时，所有与犯人 $a_i$ 直接相邻（没阅读全文

posted @ 2026-10-06 16:44 Leo_29 阅读(5) 评论(0) 推荐(0)

P13077 [NOISG 2019] Feast 题解

摘要： P13077 [NOISG 2019] Feast 题解主要思路参考了这篇题解。简化题意有一个长度为 $n$ 的数组 $a$，满足 $|a_i| \in [1, 10 ^ 9]$。我们在其中取 $k$ 个不重叠的区间，最大化 $a_i$ 值的总和。解题思路下文中：“非负阅读全文

posted @ 2026-09-06 15:49 Leo_29 阅读(12) 评论(0) 推荐(0)

P6278 [USACO20OPEN] Haircut G 题解

摘要： P6278 [USACO20OPEN] Haircut G 题解服了，这题两个月之前做的，原题，考试考了我还没做出来，于是赶紧来补题解。简化题意给定一个长度为 $n$ 的数组 $a$。对于 $i = 0 \sim n - 1$，求进行 $j = 1 \sim n$ 所有 \(a 阅读全文

posted @ 2026-09-05 22:38 Leo_29 阅读(11) 评论(0) 推荐(0)

P6008 [USACO20JAN] Cave Paintings P 题解

摘要： P6008 [USACO20JAN] Cave Paintings P 题解简化题意我们有一个 $n$ 行 $m$ 列的网格，每格内会有一个符号。若是 #，则代表这个格子是堵塞的；若是 .，则代表这个格子是空的。现在，我们在其中任意数量的空格子中倒水。已知：假设我们在空格子 \((x 阅读全文

posted @ 2026-09-05 22:13 Leo_29 阅读(12) 评论(0) 推荐(0)

P4310 绝世好题题解

摘要： P4310 绝世好题题解简化题意有一个长度为 $n$ 的数列 $a$，求 $a$ 的子序列 $b$ 的最长长度 $k$，满足 $b_i \land b_{i-1} \ne 0 $，其中 $2\leq i\leq k$。（原题已经很简洁了，就不简化了）解题思路首先，阅读全文

posted @ 2026-09-01 22:16 Leo_29 阅读(15) 评论(0) 推荐(0)

P5543 [USACO19FEB] The Great Revegetation S 题解

摘要： P5543 [USACO19FEB] The Great Revegetation S 题解简化题意有 $n$ 个变量，第 $i$ 个变量记为 $a_i$。每个变量的值可以为 $0$ 或者为 $1$。有 $m$ 个约束条件，第 $i$ 个要求会首先给出一个字符 S 阅读全文

posted @ 2026-08-25 23:03 Leo_29 阅读(17) 评论(0) 推荐(0)

P2114 [NOI2014] 起床困难综合症题解

摘要： P2114 [NOI2014] 起床困难综合症题解简化题意把一个范围在 $0 \sim m$ 的数经过一系列给定的位运算操作，最大化其结果。解题思路首先，$m$ 的范围很大，直接暴力枚举是不可行的。考虑到：假如我们知道每一位是什么，在经过操作后可以为 $1$，即对增大结果有意阅读全文

posted @ 2026-07-27 15:10 Leo_29 阅读(29) 评论(0) 推荐(0)