摘要：
P1742 最小圆覆盖 最小圆覆盖板子。 阅读全文
posted @ 2019-08-01 21:54
kafuuchino
阅读(142)
评论(0)
推荐(0)
摘要：
P4196 [CQOI2006]凸多边形 半平面交板子。 阅读全文
posted @ 2019-08-01 21:53
kafuuchino
阅读(197)
评论(0)
推荐(0)
摘要：
P2172 [国家集训队]部落战争 每个点仅走一次：最小路径覆盖 套路地拆点，具体看代码中的$draw()$ 流量每增加1，意味着一支军队可以多走一格，代价减少1 最后答案即为总点数$-dinic()$ 阅读全文
posted @ 2019-08-01 21:51
kafuuchino
阅读(226)
评论(0)
推荐(0)
摘要：
P2324 [SCOI2005]骑士精神 A*与爆搜的不同就是它有一个估价函数$h(x)$ 这个估价函数一般设为从当前状态到终点状态的估计最短步数，这样可以有效剪枝 但估计值必须严格小于等于实际剩余步数，否则会剪枝过度而影响正确性 $g(x),f(x)$分别为剩余步数和已走步数，则： $g(x)=f 阅读全文
posted @ 2019-08-01 21:46
kafuuchino
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号