摘要： 很明显，20%=mincut 40%=每次暴力树形dp那么正解是什么呢？不难发现∑kib then exit(b) else exit(a); 15 end; 16 17 procedure swap(var a,b:longint); 18 var c:longint; 19 beg... 阅读全文

摘要： 这道题用转化补集的思想一下就很简单了考虑不包括原点的三角形，显然对于一个点，它与原点构成的直线在这条直线同侧的任意两点和这个点构成的三角形一定不是黄金三角形为了避免重复我们只考虑直线上方的两点然后我们只要按极角序扫一遍即可 1 type point=record 2 x,y:longint; 3 e 阅读全文

摘要： 最小割解决最优值最突出的特点就是要将对象划分到两个集合中这题很明显，裸的最小割先把点连成一根根柱子，就是p(x,y,k)-->p(x,y,k+1)流量是P(x,y,k+1)的不和谐值然后s与p(x,y,1)连边，流量是p(x,y,1)的不和谐值最后再将p(x,y,r)都连向t下面就是解决切割限制了，... 阅读全文

摘要： 看到相邻格子都+1的操作一下就想到黑白染色了相邻格子都+1说明不管怎么弄，黑格子的总和和白格子总和的差总是定值这里首先要注意，最后不一定变成的是所有元素中的最大值，可能比它大比如 1 2 2 2 1 0 这里最后可以全变成3所以做题的时候下结论一定要小心，我们不妨设最后都变成了x，c1,c2表示黑... 阅读全文

摘要： 边双连通有一个非常简单的做法就是先找出所有桥，然后再dfs一次不走桥即可答案是（叶子节点的个数+1)/2 1 type node=record 2 next,po:longint; 3 end; 4 5 var e:array[0..20010] of node; 6 ... 阅读全文

摘要： bzoj1720 离散化然后二分答案，前缀和判断bzoj3173 注意是按1~n顺序插入，所以之前每个点的最长上升序列不会有影响bzoj2751 确实是容易题bzoj1048 直接5维记忆化爆搜啊bzoj2438 tarjan缩点判断度为0的个数，注意如果存在一个入度为0的点没有指向只被它指向的点的... 阅读全文

摘要： 到路径的距离就是到路径上的点最近的距离首先看到最大值最小不难想到二分答案下面的问题就是怎么判断，显然我们是不能穷举路径的我们要找出消防路径的性质仔细研究就会发现消防路径一定是树的直径的一段，这样必然最右证明很简单，我们可以利用反证法解决，通过证明可以发现这个直径随便选一条就可以了我们把树的直径拎出来... 阅读全文

摘要： 从2.1起开始屯题，一直弄到现在才完成了一发50题的目标，实在太弱（当然之间事比较多，还是挺不容易的）不过总算是完成了一个小的目标了接下来两周要进行小高考最后冲刺了，所以我大概不会再怎么刷题了主要是将之前AC了但还不太明白的题目再重新研究一下小高考完了之后还有第二轮省选，而后面两轮基本是省选的天王山... 阅读全文

摘要： 感觉网上很多题解写的似乎不清楚，这里说一下我的思路显然对于每个用户的材料（设其比例为Ai,Bi,Ci），我们要么最多用3种原料（设其比例为ai,bi,ci）混合成需要材料，要么一定混合不成，具体原因往下看我们设这3种原料所取比例为x1,x2,x3，可得x1*a1+x2*a2+x3*a3=Aix1*b... 阅读全文

摘要： 四边形的问题可以转化为三角形处理穷举对角线，然后处理上下两个三角形，旋转卡壳 1 var x,y:array[0..5010] of double; 2 q:array[0..5010] of longint; 3 l,r,i,j,k,t,n:longint; 4 ans:d... 阅读全文