摘要:
【模板整合计划】图论 一:【拓扑排序】 最大食物链计数 \(\text{[P4017]}\) #include<cstring> #include<cstdio> #include<queue> #define Re register int using namespace std; const i 阅读全文
摘要:
【杂文】随心一记 一:【可能会用到的小知识】 数据较小 $(n \leqslant 20)$ 的题通常有三种做法:搜索,状压,高维大状态 $dp$ 。 在对一个矩阵进行重复的覆盖操作时可用冰茶姬优化枚举【例 $1$】 【例 $2$】。(后来在一次考试中,$T3$ 因时间不足只能打 $25pt$ 的 阅读全文

摘要:
【模板整合计划】图论—图的连通性 一:【欧拉路问题】 1.【欧拉回路】 (1).【逐步插入回路法 (Hierholzer)】 "欧拉回路 $\text{[Loj10105]}$" 2.【欧拉路】 二:【无向图】 1.【割】 (1).【割点】 "【模板】割点(割顶)$\text{[P3388]}$" 阅读全文
摘要:
【模板整合计划】图论—树论 一:【Prufer 序列】 【模板】 \(\text{Prufer}\) 序列 #include<algorithm> #include<cstring> #include<cstdio> #define LL long long #define Re register 阅读全文