摘要: 【模板整合计划】图论 一:【拓扑排序】 最大食物链计数 \(\text{[P4017]}\) #include<cstring> #include<cstdio> #include<queue> #define Re register int using namespace std; const i 阅读全文
posted @ 2019-11-12 18:00 辰星凌 阅读(593) 评论(0) 推荐(1) 编辑
摘要: 【杂文】随心一记 【杂文】随心一记 一:【可能会用到的小知识】 数据较小 $(n \leqslant 20)$ 的题通常有三种做法:搜索,状压,高维大状态 $dp$ 。 在对一个矩阵进行重复的覆盖操作时可用冰茶姬优化枚举【例 $1$】 【例 $2$】。(后来在一次考试中,$T3$ 因时间不足只能打 $25pt$ 的 阅读全文
posted @ 2019-11-12 16:45 辰星凌 阅读(1201) 评论(0) 推荐(5) 编辑
摘要: 【模板整合计划】图论—图的连通性 一:【欧拉路问题】 1.【欧拉回路】 (1).【逐步插入回路法 (Hierholzer)】 "欧拉回路 $\text{[Loj10105]}$" 2.【欧拉路】 二:【无向图】 1.【割】 (1).【割点】 "【模板】割点(割顶)$\text{[P3388]}$" 阅读全文
posted @ 2019-11-12 11:40 辰星凌 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 【模板整合计划】图论—树论 一:【Prufer 序列】 【模板】 \(\text{Prufer}\) 序列 #include<algorithm> #include<cstring> #include<cstdio> #define LL long long #define Re register 阅读全文
posted @ 2019-11-12 08:17 辰星凌 阅读(788) 评论(0) 推荐(1) 编辑