- 博客(3)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 KM hdu2255 奔小康赚大钱
传送门：点击打开链接题意：最裸的带权二分图匹配。思路：KM算法，复杂度为O(n^3)，比费用流的效率要快一些，所以有时候必须用KM算法。但是KM算法的适用范围比较小，要学会去分辨.#include #include #include #include #include #include #include #include #include #include #i
2016-06-03 15:35:47
580
原创 凸包+三分 Codeforces631E roduct Sum
传送门：这里写链接内容 题意：允许交换两个位置位置的数字，最终使得∑nii∗A[i]\sum_i^ni*A[i] 最大，求最大值 思路：我们列出式子，很明显的可以发现可以用斜率优化来做。 但是我们发现A数组并不是不递减的，所以我们不能用单调队列来维护。 对于这题，我们应该去维护下凸包，然后在凸包上二分来做。 但是在做的时候，发现有非常多的细节要处理，必须非常细心才行#include <ma
2016-06-03 15:09:33
670
原创 scu图论专题题解
传送门：点击打开链接感觉做着还是好费劲啊，，，有些东西总是想不到T^TA题：给出边，分别判断是有向图或者无向图的时候，是否为欧拉回路首先必须弱连通图要连通。对于无向图，度全为偶数，或者度为奇数的点的个数为2对于有向图，入度全部等于出度，或者1个点入度-出度=1，1个点出度-入度=1，其他点入度等于出度#include #include #include #in
2016-06-03 00:11:30
762
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人