网络流
basasuya
这个作者很懒,什么都没留下…
展开
-
hdu5988 Coding Contest
首先这是个费用流,用log转乘法为加法,外加模板的修改,需加eps下面是废话,最好别看 闲来无事(鼓起勇气)写这篇博客 这是个自带影像回访的题目 青岛的炼铜之旅,大学的acm生涯就这样结束了。或许还会刷刷题目,但是也再也没有证明自己的机会和心气。 回想大学的这段旅程。 大一下接触acm,为进集训队拼命刷题,因为基础差在暑假的集训后没有能够去区域赛。郁闷的大二上加寒假没有刷题。大二下因为特别原创 2016-12-28 22:30:56 · 459 阅读 · 0 评论 -
hdu3081 Marriage Match II
新年第一篇,又花了一早上,真是蠢啊! 二分+网络流 之前对于讨论哪些人是朋友的时候复杂度过高 直接n3的暴力虽然看起来复杂度高,其实并不是每次都成立#include<bits/stdc++.h> using namespace std; const int N = 205; const int INF = 0x3f3f3f3f; #define sz(X) ((int)X.size())int原创 2017-01-11 14:33:58 · 267 阅读 · 0 评论