2025年5月6日
五月做题记录
摘要： 五一几乎都在摆。 5.6 P8405 [COCI 2021/2022 #6] Naboj 小清新构造题，只不过没有 \(\text{spj}\) 。 反向建边，有环则无解。 否则在 \(\text{DAG}\) 进行拓扑排序，按拓扑序给每个点充正电即可。 P2432 zxbsmk爱查错 \(\tex 阅读全文
posted @ 2025-05-06 17:37 lixhqwq 阅读(15) 评论(0) 推荐(0)
2024年12月9日
次小生成树学习笔记
摘要： 严格次小生成树 前置芝士 最小生成树|倍增LCA 定义 如果最小生成树选择的边集是 \(E_M\)，严格次小生成> 树选择的边集是 \(E_S\)，那么需要满足：(\(value(e)\) 表示边 \(e\) 的权值) \(\sum_{e \in E_M}value(e)<\sum_{e \in E 阅读全文
posted @ 2024-12-09 20:39 lixhqwq 阅读(60) 评论(0) 推荐(0)
2024年11月16日
日常记录
摘要： 11.14 今天不想写题，一直在刷B站，太逊了 11.15 今天学二分图 先从模板题开始入手，董晓算法的B站视频（不得不说例题真的有点【数据删除】） Codeforces Round 987 A 题犯了低级错误，导致 +2 B 题无伤过 C 题思考好久不知道 -3 希望能上 \(1200\) 吧 1 阅读全文
posted @ 2024-11-16 19:56 lixhqwq 阅读(59) 评论(0) 推荐(0)