09 2023 档案

QWQ
该文被密码保护。
posted @ 2023-09-21 21:14 luqyou 阅读(22) 评论(0) 推荐(0) 编辑
傻逼错误合集
摘要：死循环 1. while(q.size()) 不 q.pop() 次数：114514 不开 long long 次数：1 数组开小 1. 线段树不开四倍空间 次数：3 2. 断环成链不开两倍空间 次数：1 数组开大 1. 1e6 ST 表开 long long 次数：1 2. 5000 二位 dp 阅读全文
posted @ 2023-09-20 14:16 luqyou 阅读(72) 评论(0) 推荐(0) 编辑
搜索合集
该文被密码保护。
posted @ 2023-09-10 16:04 luqyou 阅读(22) 评论(0) 推荐(0) 编辑
图论合集
摘要：最短路算法 全源最短路 问题 给出一张图 G，询问任意两点之间的最短路径。 Floyd 算法 我们令 fk,i,j 为只能经过 1∼k 的节点的最短路。 那么初始化 f0,i,j 为两点之间边权或者极大值。 容易得到 \(f_{k,i,j}=\m 阅读全文
posted @ 2023-09-10 16:03 luqyou 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示