随笔分类 -  题解

一些题解，来源洛谷、CF、ATC等等
CF963B Destruction of a Tree 题解
摘要：CF963B Destruction of a Tree 题解 阅读全文
posted @ 2023-10-12 22:27 l-cacherr 阅读(62) 评论(0) 推荐(0)
CF961E Tufurama 题解
摘要：CF961E Tufurama 题解，二维数点做法 阅读全文
posted @ 2023-09-30 07:41 l-cacherr 阅读(78) 评论(0) 推荐(0)
[ABC319D] Minimum Width 题解
摘要：[ABC319D] Minimum Width 题解 阅读全文
posted @ 2023-09-10 16:39 l-cacherr 阅读(67) 评论(0) 推荐(0)
[ABC319E] Bus Stops 题解
摘要：[ABC319E] Bus Stops 题解 阅读全文
posted @ 2023-09-10 07:43 l-cacherr 阅读(78) 评论(0) 推荐(0)
CodeForces CF1846G 题解
摘要：# CodeForces CF1846G 题解 - [CodeForces题目链接](https://codeforces.com/contest/1846/problem/G) - [洛谷题目链接](https://www.luogu.com.cn/problem/CF1846G) - 标准答案是 阅读全文
posted @ 2023-08-08 19:02 l-cacherr 阅读(106) 评论(0) 推荐(0)
洛谷 P3304 [SDOI2013] 直径 题解
摘要：# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说，求直径，dfs或者DP都可以。 第二部分，有一个定理，就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 阅读全文
posted @ 2023-08-07 17:51 l-cacherr 阅读(279) 评论(0) 推荐(0)
洛谷 P1336 最佳课题选择 题解
摘要：# P1336 最佳课题选择 题解 [题目链接](https://www.luogu.com.cn/problem/P1336) ### 题目分析 状态：考虑 $f_{i,j}$ 表示前 $i$ 种论文里面，一共写了 $j$ 篇，的最少花费时间。 转移策略：我们一次考虑每一种论文写多少篇。假设写 $ 阅读全文
posted @ 2023-08-07 16:37 l-cacherr 阅读(92) 评论(0) 推荐(0)
洛谷 P1387 最大正方形 题解
摘要：# 方法1 二分+暴力+前缀和Check ### 注意细节 通过二维前缀和判定矩形内是否全为1，计算和等于长度的平方就判断为是 复杂度$\Theta (n^2\log{n})$ ```cpp #include #define N (int)(105) using namespace std; int 阅读全文
posted @ 2023-07-23 22:49 l-cacherr 阅读(319) 评论(0) 推荐(0)
洛谷 P1122 最大子树和 题解
摘要：一道入门的树形DP。 首先我们对于数据进行有序化处理，这便于我们利用数据结构特点（可排序性）来发觉数据性质（有序、单调、子问题等等性质），以便于后续的转化、推理和处理。**有序化可以“转化和创造”性质** 首先将视角从无根树切换为有根树，这样我们就可以得到一个带有最优子结构、无后效性、子问题重叠性的 阅读全文
posted @ 2023-07-19 13:55 l-cacherr 阅读(261) 评论(0) 推荐(0)