[置顶] PFL 变换
摘要： 第一发自己写的紫，写题解庆祝一下。 前置知识 模拟退火，随机化算法。 关于模拟退火 大概思想是若当前答案不劣，则接受此答案，若当前答案更劣，则有一定几率接受此答案，否则不接受。 关于当前答案更劣时接受答案的几率为（$k$ 为当前答案，$ans$ 为最优答案，$r$ 为一个随机数，$mr$ 为随机数最 阅读全文
posted @ 2026-06-07 11:28 Genshin_ht 阅读(13) 评论(0) 推荐(0)
[置顶] 题解：P4779 【模板】单源最短路径（标准版）
摘要： Solution update on 2025.8.12:@ED_Builder Solusion->Solution。 思路 首先，题目说的很明白，这个广为人知的最短路算法就是 SPFA，它死了。这题会专门卡 SPFA，别问我咋知道的，在最劣情况下 SPFA 时间复杂度 $O(n\times m) 阅读全文
posted @ 2025-09-05 21:29 Genshin_ht 阅读(198) 评论(0) 推荐(0)