2026年3月1日
CF1042D Petya and Array 题解
摘要： 题目描述 给定一个长度为 n 的数组 a（元素可正可负可为0），求有多少个非空连续子段 [l, r]\ 满足子段和 $$a_l + a_{l+1} + \dots + a_r < t$$ 输入格式 第一行两个整数 n 和 \(t\)（\(1 \le n \le 200\,000\)，\(|t| \l 阅读全文
posted @ 2026-03-01 18:14 Wei++ 阅读(1) 评论(0) 推荐(0)
CF552C Vanya and Scales
摘要： 题目描述 Vanya 有一个天平，以及若干砝码，每个砝码的重量分别为 \(w^0, w^1, w^2, \dots, w^{100}\) 克，其中 \(w \ge 2\) 且每种重量的砝码只有一个。现在他想称量一个质量为 (m) 的物品，砝码可以放在天平的任意一个托盘上。问是否能够通过适当的放置使得 阅读全文
posted @ 2026-03-01 14:32 Wei++ 阅读(3) 评论(0) 推荐(0)
P9691 [GDCPC 2023] Base Station Construction题解
摘要： 直接枚举会超时，注意到 pre[i] 是单调不减的，因此可以用单调队列维护 dp[j] 的最小值。 单调队列优化 使用双端队列 dq 存储下标 j，保证队列中 dp[j] 单调递增。 对于每个 i： 弹出队首所有 < pre[i] 的下标（它们不再可用）。 此时队首下标对应的 dp 值即为最小，计算 阅读全文
posted @ 2026-03-01 14:20 Wei++ 阅读(2) 评论(0) 推荐(0)
cf2179 E. Blackslex and Girls 题解
摘要： 题意 有 n 个选区，字符串 s 表示每个选区获胜方（0 表示 A 赢，1 表示 B 赢），每个选区至少要有 p[i] 张总票。A 党有 x 票，B 党有 y 票，问是否存在分配方案。 思路 对于每个选区，要获胜且票数 ≥ p[i]，获胜方至少需要 ⌊p[i]/2⌋ + 1 票，失败方至少 ⌊p[i 阅读全文
posted @ 2026-03-01 11:58 Wei++ 阅读(1) 评论(0) 推荐(0)
2026年2月28日
cf 2121F. Yamakasi 解题
摘要： 题目 给定数组 \(a\) 和整数 \(s, x\)，求有多少子数组满足： 子数组和 = \(s\) 子数组最大值 = \(x\) 思路 最大值 = \(x\) ⇒ 子数组必须包含至少一个 \(x\)，且不能包含 \(> x\) 的数 用 \(> x\) 的元素分割数组，在每个连续段（所有元素 ≤ 阅读全文
posted @ 2026-02-28 21:03 Wei++ 阅读(2) 评论(0) 推荐(0)
Codeforces K. Similarity (Hard Version)题解
摘要： 题目简述 给定 (n,m,k)，构造 (n) 个长度为 (k) 的互异小写字符串，使得所有对的最长公共子串长度的最大值 恰好等于 (m)。输出 Yes 并给出字符串，若无解输出 No。 解题关键 若 (m\ge k)，必有相同串 → 无解。 若 (m=0)，需所有字符互异 → 需要 (n\le 26 阅读全文
posted @ 2026-02-28 20:34 Wei++ 阅读(2) 评论(0) 推荐(0)
2026年2月27日
P9560 [SDCPC2023] E-Math Problem 题解
摘要： 题目大意 给定 \(n,k,m,a,b\)，两种操作： 花费 \(a\)，将 \(x\) 变为 \(x \times k\) 花费 \(b\)，将 \(x\) 变为 \(\lfloor x/k \rfloor\) 求最小代价使 \(x\) 变为 \(m\) 的倍数，不能则输出 \(-1\) 关键性质 阅读全文
posted @ 2026-02-27 22:03 Wei++ 阅读(1) 评论(0) 推荐(0)
P9557 [SDCPC 2023] Building Company 题解
摘要： 题目大意 有一家公司需要完成若干任务，每个任务需要特定工种的若干工人。初始时公司拥有一定数量的各工种工人。每完成一个任务，可以获得一些新工人（各工种不等）。问最多能完成多少个任务 解题思路 这道题的核心是模拟 + 贪心，难点在于如何高效地判断哪些任务可以开工 思路分析 任务需求存储 每个任务可能有多 阅读全文
posted @ 2026-02-27 21:48 Wei++ 阅读(2) 评论(0) 推荐(0)
P2731 [USACO3.3] 骑马修栅栏 Riding the Fences 题解
摘要： 题目大意 给定一个无向图，要求找到一条路径，经过每条边恰好一次，并且输出字典序最小的路径。 解题思路 这道题的本质是求欧拉路径或欧拉回路。 欧拉路径/回路的判定 对于无向图，存在一条经过每条边恰好一次的路径（欧拉路径）的充要条件是： 图是连通的（忽略孤立点）； 奇度顶点（度数为奇数的点）的个数为 0 阅读全文
posted @ 2026-02-27 21:41 Wei++ 阅读(2) 评论(0) 推荐(0)
P2398 GCD SUM 题解
摘要： 题目描述 求： 其中 n ≤ 10^5 用到的知识 记 φ(k) 为欧拉函数，其表示小于等于 k 且与 k 互质的正整数个数 结论 \[\sum_{d=1}^{n} d \cdot \left(2\sum_{k=1}^{\lfloor n/d \rfloor} \varphi(k)-1\right) 阅读全文
posted @ 2026-02-27 21:35 Wei++ 阅读(4) 评论(0) 推荐(0)
下一页