2020年6月20日
最短路合集（分层图最短路、传递闭包、路径还原、k短路...）
摘要： ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() 阅读全文
posted @ 2020-06-20 20:11 繁凡 阅读(358) 评论(0) 推荐(0)
2020年5月7日
算法竞赛知识合集 目录（博客中转站）
摘要： "TOC" 声明： 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，~~主要是因为我三本都买了~~ 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博 阅读全文
posted @ 2020-05-07 19:59 繁凡 阅读(736) 评论(0) 推荐(0)