Warning: session_start(): open(/tmp/sess_6fa5590d763ac65ba836ea8dd8fa5fb1, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
====== 2020/5/18-2020/5/24 ====== ===== 团队训练 ===== [[https://www.jisuanke.com/contest/9745]]\\ [[训练记录--比赛记录]] ===== 队伍知识点 ===== [[左偏树]]\\ [[备份：左偏树]]\\ ===== 吕双羽 ===== === 专题 === [[备份：左偏树]] === 比赛 === 除了团队赛没有下次一定 ===== 吴湛宇 ===== 啊我这周只有团队赛... ===== 陶虹宇 ===== === 专题 === 搜索专题\\ 题目：k短路\\ 题解：跑一次反向图的最短路，使用A*算法进行搜索，h函数取当前节点到终点的最短路长度，当终点第k次出队时即得所求。\\ 注：使用堆优化的dijkstra的话也可以在终点第k次出队时找到最短路，但会TLE ===== 本周推荐 ===== ===== 吕双羽 ===== 这周没有打比赛，只做了左偏树的模板题目就没有推荐了\\ 下次一定 ===== 吴湛宇 =====