摘要：
# 【二分图】 二分图上匹配问题 和 匈牙利算法正确性说明 - 本文讨论无权图 - 思维上没什么难度，但是文字量却比自己想的要多…… ## 0. 一些前置 - 什么是二分图上的匹配？什么是匈牙利算法？ [“二分图最大匹配概念、匈牙利算法”](https://zhuanlan.zhihu.com/p/ 阅读全文
posted @ 2023-08-14 16:49
l-cacherr
阅读(915)
评论(0)
推荐(1)
摘要：
# 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
阅读(110)
评论(0)
推荐(0)
摘要：
# 洛谷 P3304 [SDOI2013] 直径 题解 [题目链接](https://www.luogu.com.cn/problem/P3304) ### 题目分析 第一部分好说，求直径，dfs或者DP都可以。 第二部分，有一个定理，就是所有直径中点重叠。 那么有两种情况 - 一种是中点在一个节点 阅读全文
posted @ 2023-08-07 17:51
l-cacherr
阅读(296)
评论(0)
推荐(0)
摘要：
# P1336 最佳课题选择 题解 [题目链接](https://www.luogu.com.cn/problem/P1336) ### 题目分析 状态：考虑 $f_{i,j}$ 表示前 $i$ 种论文里面，一共写了 $j$ 篇，的最少花费时间。 转移策略：我们一次考虑每一种论文写多少篇。假设写 $ 阅读全文
posted @ 2023-08-07 16:37
l-cacherr
阅读(101)
评论(0)
推荐(0)
摘要：
# 方法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
阅读(337)
评论(0)
推荐(0)
摘要：
一道入门的树形DP。 首先我们对于数据进行有序化处理，这便于我们利用数据结构特点（可排序性）来发觉数据性质（有序、单调、子问题等等性质），以便于后续的转化、推理和处理。**有序化可以“转化和创造”性质** 首先将视角从无根树切换为有根树，这样我们就可以得到一个带有最优子结构、无后效性、子问题重叠性的 阅读全文
posted @ 2023-07-19 13:55
l-cacherr
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号