随笔分类 -  哲♂学-算法改造

「JOISC2021」IOI Fever
摘要：OID is forever god. 阅读全文
posted @ 2022-07-01 22:44 crashed 阅读(106) 评论(1) 推荐(0)
「Nowhere」Helesta
摘要：不合理啊，Gym 上怎么找不到题呢？ 阅读全文
posted @ 2022-06-24 20:30 crashed 阅读(62) 评论(0) 推荐(0)
「UR #2」跳蚤公路
摘要：题目 点这里看题目。 分析 回归本原：什么方法可以判断负环？Floyd 和 Bellman-ford。Floyd 太慢了这里暂且不提。考虑到 Bellman-ford 判断负环的原理是： 设 \(f_{k,u}\) 为经过 \(k\) 条边后到 \(u\) 最短路的长度，则存在一条从起点到 \(u\ 阅读全文
posted @ 2022-05-23 09:57 crashed 阅读(125) 评论(0) 推荐(2)