2017年08月_fake_fan

08月

原创 [hdu] 6167 简单计算几何

比赛中看成了一道物理题，然后就gg。实际就是对于每个时间，判断是否所有圆的交为空。按照题解写了一发。感觉还好。 #include"bits/stdc++.h" using namespace std; const double eps = 1e-8; struct Missile{ double x, y, dx, dy, v; double len; double

2017-08-23 17:03:30 381

原创 [hdu] 6097 "优秀的黄金分割三分"

题解写了这句话，比赛时写了三分。T 到飞起。赛后发现三分写丑了。然后，还是需要快速读入。果然我还是菜呀、 #include"bits/stdc++.h" using namespace std; const double Pi = acos(-1.0); double x1, y1, x2, y2; double rr; typedef long long LL; struct FastIO {

2017-08-11 14:26:32 671

原创 <<最小割模型在信息学竞赛中的应用>>的学习心得

最近复习网络流，就把这篇文章拿出来好好学习了一下，真是受益匪浅。（虽然学习了好几天了。一：增广路方法的复杂度是通过估计增广次数的上界得到的。对于实际应用中的网络，增广次数往往很少，所以使用范围还是很广的，实用性强。（只会Dinic。二：分数规划。首先，我们可以了解到它的一般形式。然后，根据这个单调性，我们可以进行二分。然后根据Dinkelbach定理

2017-08-02 20:04:16 670

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人