摘要： 1568是3165的弱化版，发的代码是3165的这道题完全没想出来，是看wyl大神的题解http://hi.baidu.com/wyl8899/item/2deafd3a376ef2d46d15e998对我完全是一个思维上的突破，之前线段树打的标记基本都是代表整个区间的性质而这道题区间上的标记只是部... 阅读全文

摘要： 其实吧，就是一个半平面交，而且不用考虑转回来的情况，所以只要极角排序然后用栈即可给的是点斜式，比极角很方便至于完整版的半平面交还没写过，看到再说吧 1 var a,b,c,q:array[0..50010] of longint; 2 v:array[0..50010] of boolean... 阅读全文

摘要： 会构建虚树之后就是noip提高组的题目了稍微难一点的是求代价和，只要注意按一个方向避免重复计算贡献即可 1 const inf=100000000; 2 type node=record 3 po,next:longint; 4 end; 5 6 var mi,... 阅读全文

摘要： 很明显，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... 阅读全文