04 2024 档案

判断负环模板
摘要：判断负环模板 Bellman_ford \(\mathcal{O}(nm)\) struct Bellman_ford { using i64 = long long; using PII = pair<i64, i64>; int n; vector<i64> dis; vector<array< 阅读全文
posted @ 2024-04-28 00:51 Ke_scholar 阅读(17) 评论(0) 推荐(0)
SMU 2024 spring 天梯赛4
摘要：SMU 2024 spring 天梯赛4 7-1 心理阴影面积 - SMU 2024 spring 天梯赛4 (pintia.cn) 由 \(d = \frac{Ax+By+c}{\sqrt {A^2 + B^2}}\) 再乘以 \(100\sqrt 2 \times \frac{1}{2}\)可得 阅读全文
posted @ 2024-04-14 16:45 Ke_scholar 阅读(40) 评论(0) 推荐(0)