- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分法新姿势
写CF689D的时候用自己写的二分nlog^2n怎么都是TLE,看了标程发现了一种很简洁的二分方式。首先设定数组lg[i]表示log2(i),表示长度为i的区间需要二分的次数。假定二分区间是1~n,则首先设定一个l=0然后是for(int p=1在循环中用l+p表示常规二分法中的mid,然后进行判断,根据不同结果决定是否执行l+=p,也就是l=mid
2016-07-17 18:07:28
312
原创 HDU5520 NumberLink(ACM/ICPC2015沈阳区域赛) 费用流
题目地址:HDU5520题目大意：NxM的格子有些上面有数字，现在要把奇数跟偶数配对连起来，其他的格子连成一个个回路，单独的相邻两个格子相连也算是一个回路按两条边算，连线不能相交，相邻两个格子相连的费用全都给出来了，求最少的费用。题解：这是一道费用流.......建模：把每个格子拆成两个点，然后如下连边：源点向左边的奇数格子和空格子连容量为1，费用为0的边。
2016-05-19 15:22:37
1160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人