图的转化，想了N久没想出来，看了题解发现自己其实想的差不多了，但是想多了（ORZ流泪）
把图扩大两倍（就是一个斜杠占2个位置）
走8个发现，走斜对角的时候需要特判
写完一次就AC了
#include
#include
#include
using namespace std;
const int maxn = 80;
const int maxd = 222;
const int dir[...
分类：
其他好文 时间：
2015-03-21 18:41:11
阅读次数：
140
网络流/费用流 orz zyf 裸的费用流，根据题目描述即可建出如下的图： S->i 费用表示每有一个加入第 i 个小组的学生，需要花的钱，由于是跟流量（人数）的二次方相关，所以要拆边……然后每个人的报名费直接用支出减去即可（也就是每条边的费用都减去一个常量） i->j+m 根据矩阵连边…...
分类：
其他好文 时间：
2015-03-21 01:02:14
阅读次数：
288
网络流/费用流 Orz太神犇了这题…… 我一开始想成跟Intervals那题一样了……每个数a[i]相当于覆盖了(a[i]-n,a[i]+n)这个区间……但是这样是错的！！随便就找出反例了……我居然还一直当正解…… 实际上刚刚那个思路还有一个问题：题目中的长度为N的区间指的是给的原序列！而不是...
分类：
其他好文 时间：
2015-03-20 12:33:03
阅读次数：
233
网络流/费用流+Floyed Orz zyf题解：这题和星际竞速还有打印机两题的主体思路都是一样的每个点一定要经过，并且要经过这个点，必须经过比这个点小的所有点。而且还存在一个附加源，但源到附加源有一定的容量限制（星际没有。。。）这题我们采用如下方式建图:1.把每个点拆成 i 和 i+n 两个点，....
分类：
其他好文 时间：
2015-03-19 20:19:09
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089排位赛补题的时候遇到数位dp根本不会，先找道简单的写写orz，过了都不知道怎么过的，反正先传上来orzdp[i][j]表示位数为i，最高位为j时不含4和62的数的个数，学自百度文库：http://w...
分类：
其他好文 时间：
2015-03-18 12:00:59
阅读次数：
115
树套树 Orz zyf 我的树套树不知道为啥一直WA……只好copy了zyf的写法TAT 这题还可以用CDQ分治来做……但是蒟蒻不会……//y坐标的树状数组是按权值建的……所以需要离散化…… 1 /**********************************************...
分类：
其他好文 时间：
2015-03-17 11:45:33
阅读次数：
160
树套树 orz zyf 这题的思路……算是让我了解到了树套树的一种用途吧三维。。。第一维排序，第二维树状数组，第三维treap具体实现就是每个树状数组的节点保存一颗treap，然后就可以查询了。 好神啊…… 树套树可以方便的进行特殊的区间求和，大多数满足区间加法的运算都可以用树套树来搞，比如...
分类：
其他好文 时间：
2015-03-17 00:39:18
阅读次数：
152
最近刚刚又开始看C++的教材。发现自己确实学的不认真，许多东西指到现在才搞明白。（orz，惭愧）我再也不想在任何头文件中看到“using namespace xxx;”了百度我发现了这句话，仔细一看原因是因为：http://www.ituring.com.cn/article/23606如果你把us...
分类：
编程语言 时间：
2015-03-16 22:44:09
阅读次数：
154
树套树 Orz zyf神犇 时光倒流……逆序处理，将删点改为加点，动态维护序列。 由于是动态，要加点，所以用树状数组；同时又需要求序列中求比当前元素大/小的元素个数，所以要用平衡树。 所以方法就是在树状数组的每个节点上维护一棵这个节点表示的区间的平衡树。 为什么这样做是对的呢？因为求 12...
分类：
其他好文 时间：
2015-03-16 22:33:10
阅读次数：
223
可持久化线段树 maya……树么……转化成序列……所以就写了个树链剖分……然后每个点保存的是从它到根的可持久化线段树。 然后就像序列一样查询……注意是多个左端点和多个右端点，处理方法类似BZOJ 1901 然后rausen（Orz！！！）粗来跟我说：你直接减去lca和fa[lca]不就好啦~搞...
分类：
其他好文 时间：
2015-03-16 12:45:35
阅读次数：
167
