摘要：
比赛名称 题1 题2 题3 题4 BJ一等奖分数线 BJ二等奖分数线 BJ三等奖分数线 CSP-J 2019 数字游戏 链接 公交换乘 链接 纪念品 链接 加工零件 链接 210 100 85 CSP-J 2019江西 面积 链接 次大值 链接 道路拆除 链接 非回文串 链接 CSP-J 2020 阅读全文
posted @ 2026-09-29 14:45
quanjun
阅读(96)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P17628 一、将纸条离散化 所有折点都是整数，因此折叠后，纸条的厚度在每个单位区间内保持不变。 我们可以将当前长度为 \(L\) 的纸条表示为一个厚度序列： \[h_1,h_2,\ldots,h_L \]其中 \(h_i 阅读全文
posted @ 2026-10-07 21:05
quanjun
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3648 解题思路：完全来自 hongzy大佬的博客 差别：没有使用滚动数组~ 对于 \(X\) 相同的点，取 \(Y\) 大的，同时维护上凸包。 一开始用 C++17提交 TLE 了两个点，然后改成 C++ 23 提交就 阅读全文
posted @ 2026-09-18 10:52
quanjun
阅读(10)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2900 预处理 若一块土地的 长和宽都不超过 另一块土地，则它可以并入那一组而不增加费用，因此可直接丢弃。 具体做法： 按 \(w\) 升序排序，若 \(w\) 相同则按 \(h\) 升序。 从后往前扫描，维护一个后缀最 阅读全文
posted @ 2026-09-17 19:34
quanjun
阅读(10)
评论(0)
推荐(0)
摘要：
题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=3507 题目大意： 将数列分成若干段，每一段的代价为这一段所有元素和的平方加上 \(m\)。求：最小总代价。 解题思路： 设 sum[i] 为前缀和，dp[i] 表示前 i 个数分段的最小总代价。枚举最 阅读全文
posted @ 2026-09-17 16:53
quanjun
阅读(7)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/dp/tasks/dp_n 其实就是 石子合并~ 示例程序： #include <bits/stdc++.h> using namespace std; using ll = long long; const int maxn = 5 阅读全文
posted @ 2026-09-13 16:15
quanjun
阅读(8)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P17372 题解区目前给出的都是 \(O(n^3)\) 的区间dp解法。 但是其实这些题解里面的 \(k\) 是可以二分得到的。 因为区间 \([i, j]\) 对应的状态 \(f_{i, j}\)，我们枚举 \(k\) 阅读全文
posted @ 2026-09-13 14:40
quanjun
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P4149 题目大意 给定一棵 \(n\) 个节点的树，边有非负权值。求树上一条简单路径，使其长度恰好为 \(K\)，并最小化路径上的边数。若不存在输出 \(-1\)。 算法：DSU on tree（树上启发式合并） 用 d 阅读全文
posted @ 2026-09-12 16:19
quanjun
阅读(23)
评论(0)
推荐(0)
摘要：
数学（杂） P10724 [GESP202406 七级] 区间乘积 贪心 P15802 [GESP202603 七级] 拆分 LIS问题 P14078 [GESP202509 七级] 金币收集 DAG上的DP P10287 [GESP样题 七级] 最长不下降子序列 图的性质 P13017 [GESP 阅读全文
posted @ 2026-09-08 21:24
quanjun
阅读(60)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P6453 解题思路：完全参考自 Marser 大佬的博客。 一开始我暴力合并 \(f_{u, i}\)，时间复杂度 \(O(n^3)\)（但是常数应该会很大），竟然卡过了，卡过了的代码如下。 代码1（卡过的）： #incl 阅读全文
posted @ 2026-09-07 16:21
quanjun
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号