- 博客(4)
- 收藏
- 关注
RSS订阅转载 517套题刷水
codeforces套题记录 Educational Codeforces Round 72 (Rated for Div. 2) 转载于:https://www.cnblogs.com/517coding/p/11293636.html
2019-08-03 07:38:00
140
转载 费用流总结
使用dijkstra的费用流 首先,对于一个普通的有负边权但没有负环的有向图, 我们没法直接使用\(dijkstra\)算法,一般使用的\(bellman-ford\), 或者对\(bellman-ford\)算法进行队列优化, 实际上我们可以将每条边权在不影响最短路的前提下变成非负边权, 进行转换再应用\(dijkstra\)算法,算出最短路后再减去一定的值得到真实的最短路 这种方法可...
2019-07-30 14:46:00
154
转载 闵可夫斯基和凸包
定义 参考链接 给定一个点集\(A\)和一个点集\(B\),然后我们通过这样的方式生成一个点集\(C\) 枚举\(A\)中所有的点\((X_a,Y_a)\), 枚举\(B\)中所有的点\(X_b,Y_b\), 然后将点\((X_a+Y_a, X_b+Y_b)\)加入点集\(C\) 点集\(C\)被称为点集\(A\)和\(B\)的闵可夫斯基和 现在我们需要求出这个\(C\)点集的凸包 闵可...
2019-07-23 18:00:00
677
转载 test
测试 小标题 \[\sum \limits_{k=1}^n A_k\] #include <bits/stdc++.h> using namespace std; int main() { cout << "hello world" << endl; return 0; } 转载于:https://www.cnblogs.com...
2019-07-08 20:16:00
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人