2019年11月12日
【模板整合计划】图论
摘要： # **【模板整合计划】图论** ## **一：【拓扑排序】** [最大食物链计数 $\text{[P4017]}$](https://www.luogu.org/problem/P4017) ```cpp #include #include #include #define Re register 阅读全文
posted @ 2019-11-12 18:00 辰星凌 阅读(782) 评论(0) 推荐(2)
【杂文】随心一记
摘要： 【杂文】随心一记 # **【杂文】随心一记** ## **一：【可能会用到的小知识】** - 数据较小 $(n \leqslant 20)$ 的题通常有三种做法：**搜索，状压，高维大状态** $dp$ 。 - 在对一个矩阵进行重复的覆盖操作时可用**冰茶姬**优化枚举[【例 $1$】](https://www.cn 阅读全文
posted @ 2019-11-12 16:45 辰星凌 阅读(1465) 评论(0) 推荐(7)
【模板整合计划】图论—图的连通性
摘要： 【模板整合计划】图论—图的连通性 一：【欧拉路问题】 1.【欧拉回路】 (1).【逐步插入回路法 (Hierholzer)】 "欧拉回路 $\text{[Loj10105]}$" 2.【欧拉路】 二：【无向图】 1.【割】 (1).【割点】 "【模板】割点（割顶）$\text{[P3388]}$" 阅读全文
posted @ 2019-11-12 11:40 辰星凌 阅读(756) 评论(0) 推荐(0)
【模板整合计划】图论—树论
摘要： # **【模板整合计划】图论—树论** ## **一：【Prufer 序列】** **[**【模板】** $\text{Prufer}$ 序列](https://www.luogu.com.cn/problem/P6086)** ```cpp #include #include #include # 阅读全文
posted @ 2019-11-12 08:17 辰星凌 阅读(952) 评论(0) 推荐(2)