摘要：
年份 T1 T2 T3 T4 T5 T6 一等奖分数线 二等奖分数线 三等奖分数线 2019 格雷码 题目链接 括号树 题目链接 树上的数 题目链接 Emiya 家今天的饭 题目链接 划分 题目链接 树的重心 题目链接 311 110 80 2019江西 和积和 题目链接 网格图 题目链接 散步 题 阅读全文
posted @ 2026-10-11 01:45
quanjun
阅读(7)
评论(0)
推荐(0)
摘要：
比赛名称 题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
阅读(113)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P7911 模拟。 示例程序： #include <bits/stdc++.h> using namespace std; // ip地址-Sever编号 map<string, int> mp; int n; bool c 阅读全文
posted @ 2026-10-11 16:50
quanjun
阅读(2)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P6792 这题可以用维护线性函数转折点的势能线段树解决。 普通的“最小值、次小值、最小值个数”还不够：即使修改值没有达到次小值，最大子段对应的区间也可能发生变化。 思路 1. 把维护的信息看成线性函数 线段树维护： sum 阅读全文
posted @ 2026-10-09 19:22
quanjun
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/agc014/tasks/agc014_e 思路 将同时存在于两棵树中的边称为公共边。 1. 公共边可以直接缩点 对于公共边 \(u-v\)，添加对应红边时，只能删除蓝边 \(u-v\) 本身，因为原蓝树中 \(u\) 到 \(v\) 阅读全文
posted @ 2026-10-09 19:18
quanjun
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/2180/F2 思路 让每个顶点独立、等概率地选择方向。设小车停在网格内的概率为 \(p\)，则答案为 \[4^{(n+1)(m+1)}p. \]以下概率均在模 \(10^9+7\) 意义下计算，除法使用逆 阅读全文
posted @ 2026-10-09 18:30
quanjun
阅读(3)
评论(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
阅读(6)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P3648 解题思路：完全来自 hongzy大佬的博客 差别：没有使用滚动数组~ 对于 \(X\) 相同的点，取 \(Y\) 大的，同时维护上凸包。 一开始用 C++17提交 TLE 了两个点，然后改成 C++ 23 提交就 阅读全文
posted @ 2026-09-18 10:52
quanjun
阅读(12)
评论(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
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号