一個發瘋的小號
一個發瘋的小號
有事大家谈｜「淡人」生活态度大解析
转自微信公众号 “CUC 广播台”，本篇推送的头图由小明制作。为了更好的阅读体验，请前往 微信公众平台 阅读。 文案 / 专题组 毛盈希 郭安 朱海歌 排版 / 宣推部 任嘉靓 头图 / 宣推部 陈旻庚 主播 / 专题组 杨廷昱 制作 / 技术部 黄文姗 郭兴怡 编辑 / 宣推部 胡蕾 ↓↓微信↓↓ ↓↓微博↓↓ ↓↓节目表↓↓
圖論 - 最短路問題
Short-Path Problem 单源最短路 正权图 朴素 Dÿkstra Θ(n2)\Theta(n^2)Θ(n2) 优化 Dÿkstra Θ(mlogm)\Theta(m\log m)Θ(mlogm) 负权图 Bellman - Ford Θ(nm)\Theta(nm)Θ(nm) SPFA Θ(nm)\Theta(nm)Θ(nm) 多源最短路 负权图 Johnson Θ(nmlogm)\Theta(nm\log m)Θ(nmlogm) Floyd Θ(n3)\Theta(n^3)Θ(n3) 单源最短路 正权图 朴素 Dÿkstra 从未确定最短路的点中选取最短路长度最小的点，松弛（dv=min{dv, du+wuv}d_v=\min\left\lbrace d_v,\ d_u+w_{uv}\right\rbracedv=min{dv, du+wuv}）它的所有出边。 1234567891011121314151617181920212223242526272829303132int...
2024 年 4 月 9 日
除了閑得慌想去抓大鵝的時候會打開微信……
〔主机註記〕第 9 周主机註記 (Apr.8 - Apr.14)
第 9 周主机註記 月曜日 (Apr.8) 火曜日 (Apr.9) 水曜日 (Apr.10) 木曜日 (Apr.11) 金曜日 (Apr.12) 土曜日 (Apr.13) 日曜日 (Apr.14)
［連載］《不囿晝夜·中外历史纲要》（二）
《不囿晝夜·中外历史纲要》庚子第二 高壹肆班（一）
2023SDCPC｜Apr.6 CUC2024 区域赛重现 #7
The 13th Shandong ICPC Provincial Collegiate Programming Contest
2023 ICPC 合肥｜Apr.5 CUC2024 区域赛重现 #6
The 2023 ICPC Asia Hefei Regional Contest (The 2nd Universal Cup. Stage 12: Hefei)
掷地有声｜愿另一个世界也如人间春和景明
转自微信公众号 “CUC 广播台”，本篇推送的排版由小明制作。为了更好的阅读体验，请前往 微信公众平台 阅读。 文案 / 专题组 张春玉 郭彤轩 付娆 排版 / 宣推部 陈旻庚 头图 / 宣推部 雷晓静 主播 / 专题组 刘慧 张巍耀 制作 / 技术部 张益慧 马伊娜 编辑 / 宣推部 胡蕾 ↓↓微信↓↓ ↓↓微博↓↓ ↓↓节目表↓↓
![Codeforces Round 1036 A-F1 [250706]](/img/posts/acm/codeforces-cover.webp)
