摘要：
gedit用了很久，终于换编辑器了T_TSublime Text 自行百度谷歌。一开始我在官网下载的压缩包，然后自己配置。搞了半天后果断删掉。。。还是用源的自动安装吧。T_T恩。下面的命令sudo add-apt-repository ppa:webupd8team/sublime-text-2su... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1146第一种做法（时间太感人）：第二种做法（rank5，好开心）================================8-20===============================这题... 阅读全文
摘要：
http://poj.org/problem?id=2104裸题不说。主席树水过。#include #include #include using namespace std;#define dbg(x) cout >1inline int getint() { char c; int ret=0,... 阅读全文
摘要：
http://www.spoj.com/problems/QTREE/这是按边分类的。调试调到吐，对拍都查不出来，后来改了下造数据的，拍出来了。囧啊啊啊啊啊啊时间都花在调试上了，打hld只用了半小时啊囧。第一次打边分类真没注意一个地方。就是当fx==fy后，没有判断x==y，然后这是边分类，获得的是... 阅读全文
摘要：
这货是不是动态树里的我就不清楚了，fhq的blog好像有提到orz一些不需要link-cut操作的树上路径的题可以用树链剖分做，常数比lct小多了。 //upd：所以这已经不是动态树了囧。。。。。标题我就不改了。。。。。。还好原来机智打了个“雾”学习了下hld（树链剖分），嗯，挺简单的。hld可以在... 阅读全文
摘要：
说好的专题。。。lct的一些概念看论文 杨哲《QTREE解法的一些研究》 简单易懂。首先不要把lct想象得很难，其实很水的。lct就是很多splay树维护的树。。。lct的access操作就是在原树中拓展一条点到根的类二叉树出来（用splay来维护）这里，splay树是按深度作为关键字的，当然，在无... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2049bzoj挂了。。在wikioi提交，，1A～写lct的速度越来越快了～都不用debug～～新学习了换根操作及link cut的换根操作～很简单的。到时候我开专题再说吧。（军训终于完了T_T#inc... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1036lct：（ps：为嘛我的那么慢T_T，不知道排到哪了。。难道别人都是树剖吗。。。看来有必要学 orz裸的lct，这里只说一下找路径就行了。，。算了，上晚修去了，待会回来更lca大家应该都会求，就是... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2002（BZOJ挂了，还没在BZOJ测，先是在wikioi测过了，，）囧。在军训时立志要学lct！！！这是一道lct的裸题，只有access操作（10行都没有啊亲。。。缩行大法的话，我就不说了。。）（l... 阅读全文
摘要：
囧，现在才学。而且发现，主席树和以前写过的线段树维护名次是差不多的，，，只是用多颗线段树维护区间信息，然后可以像前缀和一样的加减。恩，慢慢来写这篇博文。（各种定义以及背景我都掠过了）我先说主席树的构成吧（省略大堆专业术语，我只写通俗易懂的）我们假设现在要维护的数组是a[]一颗主席树T[i]其实就是一... 阅读全文
摘要：
用匈牙利tle啊喂？和网络流不都是n^3的吗（匈牙利O(nm)， isap O(n^2m) 但是isap实际复杂度很优的（二分图匹配中，dinic是O(sqrt(V)*E)，不知道isap是不是一样。。。）。。）。。。。 （更新：what！！！！！！发现个无语的问题，。！！！！结构比数组快啊orz，... 阅读全文
摘要：
我自己yy了个贪心算法，在某oj 0msAC~。然后去wikioi提交，呵呵，原来是之前oj的数据太弱给我水过了，我晕。我之前的想法是在这棵树上维护sum，然后按时间来割边，每一时刻割已经感染的人所连接的sum值最大的边。，，才60分。。#include #include #include #inc... 阅读全文
摘要：
http://www.wikioi.com/problem/2800/本题状压莫名其妙的tle了，（按照hzwer大神打的喂，他1000多ms，我就2000ms了？） （14.8.7更，将getnum换成scanf就能ac，这是啥节奏？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？... 阅读全文
摘要：
http://wikioi.com/problem/2495/这题我还是看题解啊囧。（搜索实在太弱。完全没想到A*，还有看题的时候想错了，。，- -）好吧，估价还是那么的简单，判断颜色不同的数目即可（左上角的联通块不算在内）然后A*还是一样的做法。迭代加深还是一样的味道～在这里我们用c[i][j]来... 阅读全文
摘要：
http://www.wikioi.com/problem/1049/这题我之前写没想到迭代加深，看了题解，然后学习了这种搜索（之前我写的某题也用过，，但是不懂专业名词 囧。）迭代加深搜索就是限制搜索深度，一旦有可行解立即跳出，优化了深搜一直搜下去的毛病。（囧，这题搜索题写了我一下午，我搜索的确很弱... 阅读全文
摘要：
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长，很明显，我们排序。这里存在贪心，即我们把边权最小的全分给n个部落的内部，然后剩下的边最小的就是答案。将边权较小的边分给k个部落，用并查集生成最小树，使得内部... 阅读全文
摘要：
http://tyvj.cn/Problem_Show.aspx?id=1307kruskal裸题。（水题红色警报）#include #include #include #include #include #include using namespace std;#define rep(i, n) ... 阅读全文
摘要：
http://www.wikioi.com/problem/1022/好不容易来一次1A，，水题啊。。染色后裸匈牙利orz#include #include #include #include #include #include using namespace std;#define rep(i, ... 阅读全文
摘要：
http://tyvj.cn/Problem_Show.aspx?id=1338时间才排到rank7，还不快啊囧。isap我常数都写得那么小了。。。最大权闭合图看我另一篇博文吧此题很明显的模型。首先我们先染色，使整个图黑白相间，其中我们只需要在黑色点向对应的上下左右白色节点连边，很明显，这些节点都有... 阅读全文
摘要：
http://www.lydsy.com:808/JudgeOnline/problem.php?id=3038这题我就有得吐槽了，先是线段树更新写错，然后不知哪没pushup导致te，精度问题sqrt没有开ll又wa，最终。。才acTAT，我容易吗我？第一次a后我测试了，还真是sqrt精度和fla... 阅读全文