摘要： 题目链接：https://www.luogu.com.cn/problem/P3648 解题思路：完全来自 hongzy大佬的博客 差别：没有使用滚动数组~ 对于 \(X\) 相同的点，取 \(Y\) 大的，同时维护上凸包。 一开始用 C++17提交 TLE 了两个点，然后改成 C++ 23 提交就 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2900 预处理 若一块土地的 长和宽都不超过 另一块土地，则它可以并入那一组而不增加费用，因此可直接丢弃。 具体做法： 按 \(w\) 升序排序，若 \(w\) 相同则按 \(h\) 升序。 从后往前扫描，维护一个后缀最 阅读全文

摘要： 题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=3507 题目大意： 将数列分成若干段，每一段的代价为这一段所有元素和的平方加上 \(m\)。求：最小总代价。 解题思路： 设 sum[i] 为前缀和，dp[i] 表示前 i 个数分段的最小总代价。枚举最 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/dp/tasks/dp_n 其实就是 石子合并~ 示例程序： #include <bits/stdc++.h> using namespace std; using ll = long long; const int maxn = 5 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P17372 题解区目前给出的都是 \(O(n^3)\) 的区间dp解法。 但是其实这些题解里面的 \(k\) 是可以二分得到的。 因为区间 \([i, j]\) 对应的状态 \(f_{i, j}\)，我们枚举 \(k\) 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4149 题目大意 给定一棵 \(n\) 个节点的树，边有非负权值。求树上一条简单路径，使其长度恰好为 \(K\)，并最小化路径上的边数。若不存在输出 \(-1\)。 算法：DSU on tree（树上启发式合并） 用 d 阅读全文

摘要： 数学（杂） P10724 [GESP202406 七级] 区间乘积 贪心 P15802 [GESP202603 七级] 拆分 LIS问题 P14078 [GESP202509 七级] 金币收集 DAG上的DP P10287 [GESP样题 七级] 最长不下降子序列 图的性质 P13017 [GESP 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P6453 解题思路：完全参考自 Marser 大佬的博客。 一开始我暴力合并 \(f_{u, i}\)，时间复杂度 \(O(n^3)\)（但是常数应该会很大），竟然卡过了，卡过了的代码如下。 代码1（卡过的）： #incl 阅读全文

摘要： CSP-J（入门级）初赛 CSP-J 2019 第一轮 CSP-J 2020 第一轮 CSP-J 2021 第一轮 CSP-J 2022 第一轮 CSP-J 2023 第一轮 CSP-J 2024 第一轮 CSP-J 2025 第一轮 CSP-S（提高级）初赛 CSP-S 2019 第一轮 CSP- 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P16902 解题思路：完全来自 大佬的博客， 有一丢丢 笛卡尔树 建树的思想在， 很神奇的一种双指针优化分治时间复杂度的思想。 示例程序： #include <bits/stdc++.h> using namespace 阅读全文