Orz问了师兄好久才懂了，看建图方式就想为什么会对应着三种情况，想流量代表的是什么，后来就画图，果然只有三种情况Orz。。。所以说要多画图多乱搞。。。s->(i,j),c=w.代表选理科；(i,j)->t,c=w,代表选文科；新建k,s->k,c=w,k->(i,j),c=inf,k->(i,j+1...
分类：
其他好文 时间：
2016-01-22 21:56:36
阅读次数：
337
manacher之后乱搞#include #include #include #include #include #include #define N 200005#define to(x) ((x)+p[x])#define from(x) ((x)-p[x])using namespace st...
分类：
其他好文 时间：
2016-01-16 20:55:44
阅读次数：
246
我这种蒟蒻就一直不会写数位dp。。于是开了个坑。。1833: [ZJOI2010]count 数字计数这道被KPM大爷说是入门题。。嗯似乎找找规律然后减掉0的情况后乱搞就可以了。。（但是还是写了很久TAT#include#include#include#include#include#include...
分类：
其他好文 时间：
2016-01-14 20:54:36
阅读次数：
209
做同步赛的时候想偏了，状态总是时好时坏。这状态去区域赛果断得GG了。题目大意：给一棵树。让求出树上两个点，使得别的点到两个点较近的点的距离最大值最小。赛后用O(n)的算法搞了搞，事实上这道题不算难。逗逼的没A。。事实上这两个点一定是树直径上的两个点，假设能想到这个就非常好搞了，仅仅须要求出树的直径，...
分类：
其他好文 时间：
2015-12-27 21:45:41
阅读次数：
152
最小割。。S和1连边，T和0连边，再连u和v，容量均为1（怎么有二分图的味道。。）不过一开始是想要拆点乱搞，然后发现边好像有点多（其实简化下图就可以了）双倍经验怎能错过2333 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #defin...
分类：
其他好文 时间：
2015-12-24 22:02:24
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=1863复习考研练练写Prim,第一次写,乱搞的,有点难看邻接表+堆#include #include #include #include using namespace std;int n, m, cnt, ct,...
分类：
其他好文 时间：
2015-12-21 20:15:29
阅读次数：
192
树形dp求出某个点的最长3条链a,b,c(a>=b>=c), 然后以这个点为交点的最优解一定是a+2b+c.好像还有一种做法是求出树的直径然后乱搞...---------------------------------------------------------------------#incl...
分类：
其他好文 时间：
2015-12-21 14:20:02
阅读次数：
542
这个的题意是绕一圈使得圈上所有点到原来的点的距离都大于等于l。求最短周长。平移一下，几何乱搞？发现这个弧线刚好是个圆。convexhull。。这个我抄的版也不知道是什么算法但是好像靠谱。研究凸包的一个算法。#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-12-17 23:54:57
阅读次数：
297
乍一看这个题好像可以二分优先度搞搞。。。实际上能不能这么搞呢。。。？我反正不会。。。于是开始讲我的乱搞算法：首先肯定要把任务按照优先度排序。用一棵在线建点的线段树维护一个时刻是否在工作。然后就依次插入任务，记为 i，具体而言就是二分其右端点，然后令这整个区间都变成 “工作” 的状态。在 i 被插入之...
分类：
其他好文 时间：
2015-11-29 22:53:50
阅读次数：
324
我看IOI各种鬼畜题目做做，深知自身姿势水平不足无以抗衡就乱搞一些傻逼题做做。现在已经跪了0道
分类：
其他好文 时间：
2015-11-24 16:08:58
阅读次数：
276
