2024年3月21日
Kruskal
摘要： 特点＆用处 最小生成树 复杂度0 (m log m)适用于稀疏图 算法思想 代码实现 阅读全文
posted @ 2024-03-21 15:07 Grylls_117 阅读(18) 评论(0) 推荐(0)
Prim
摘要： 特点＆用处 最小生成树 复杂间O(n^2)适用于稠密图 算法思想 代码实现 注：不与dijstra搞混 阅读全文
posted @ 2024-03-21 15:07 Grylls_117 阅读(18) 评论(0) 推荐(0)
2024-3-2 模拟赛总结
摘要： 1. 用万能头时，注意变量名不与库函数重名（如x1,y1,x2,y2,time等） 本地测不出来！！！！！ 2. 时间复杂度一定算清楚 阅读全文
posted @ 2024-03-21 15:05 Grylls_117 阅读(14) 评论(0) 推荐(0)
拓扑的妙用
摘要： 拓扑的妙用 拓扑不仅可以用于求DAG的拓扑序，还可以判断是否有环。 用sum存储拓扑到点的个数，若sum小于实际点数，说明有环。 P1347 排序 成功排序即为有确定拓扑序 矛盾即为有环 code: 注：27行，sum++; 阅读全文
posted @ 2024-03-21 15:05 Grylls_117 阅读(34) 评论(0) 推荐(0)
2024-3-20 模拟赛总结
摘要： tip: 01串表示集合(bitset) T3 buy 60 pts: 枚举最大的bi, O(nlogn)按ai排序后选择前k-1个即可。 100 pts: 先按bi排序 用priority_queue存储前k个，从bi最小开始，扫一遍序列，每次O(log n)更新前k个。 T4 flight 大模 阅读全文
posted @ 2024-03-21 14:45 Grylls_117 阅读(22) 评论(0) 推荐(0)
  2024年2月24日
dijkstra
摘要： 特点&用处， 处理单源最短路问题 算法思想 u为起点，v为重点，w为边权。 代码实现 稀疏图优化 代码实现 阅读全文
posted @ 2024-02-24 18:22 Grylls_117 阅读(16) 评论(0) 推荐(0)