摘要：
题意：输入一棵树，输出前k小的点对最短距离dis（i，j）的和。模拟，官方题解说得很清楚了。不重复了。http://bestcoder.hdu.edu.cn/需要注意的是，复杂度要O（n+k），不能用set，map之类的标记是否访问。一开始TLE了，去掉标记后wa了。最后发现对队列的元素加个前缀，就... 阅读全文
摘要：
好久没做插头dp的样子，一开始以为这题是插头，状压，插头，状压，插头，状压，插头，状压，无限对又错。昨天看到的这题。百度之后发现没有人发题解，hust也没，hdu也没discuss。。。在acm-icpc信息站发现难得的一篇题解。不过看到是插头二字之后，代码由于风格太不一样就没看了，自己想了好久，想... 阅读全文
摘要：
题目一眼看去以为是4-sat。。。题意：给n（n#include #include #include #include #include #include #include #include #include #include using namespace std;#define eps 1e-8... 阅读全文
摘要：
难得的中文题，就不翻译了。输入第一行为T，表示有T组测试数据。每组数据以两个整数N和M开始，表示地图的规模。接下来的N行，每一行包含一个长度为M的字符串，表示地图，‘.’表示陆地，’E’表示浅海域，’D’表示深海域。[Technical Specification]1. 1 ），也就是求尽可能少的相... 阅读全文
摘要：
经典例题，好像说可以转化成maxflow（n，n+m），暂时只可以勉强理解maxflow（n+m，n+m）的做法。题意：输入n个点，m条边的无向图。点权为负，边权为正，点权为代价，边权为获益，输出最大获益。（最大权闭合子图：图中各点的后继必然也在图中）构图攻略：将边看做点，若选某条边e[i]（u,v... 阅读全文
摘要：
裸题。输入一个无向图，输出最大密度子图（输出子图结点数和升序编号）。看了《最小割模型在信息学竞赛中的应用——胡伯涛》的一部分，感觉01分数规划问题又是个大坑。暂时还看不懂。参考http://blog.csdn.net/power721/article/details/6781518构图：把原图中的无... 阅读全文
摘要：
西安，打铁。万万没想到，打铁。 阅读全文
摘要：
之前稍微了解有向图、无向图、混合图的欧拉通路、欧拉回路，这里做下笔记，以便日后翻阅。无向图：存在欧拉回路的条件：原图连通，每个结点均为偶度结点。存在欧拉通路的条件：存在欧拉回路，或原图连通，有两个结点为奇度结点，其他结点均为偶度结点。有向图：存在欧拉回路的条件：基图连通，每个结点的入度等于出度。存在... 阅读全文
摘要：
题意：给n个字符串（3#include #include #include #include #include #include #include #include #include #include using namespace std;#define MP make_pair#define l... 阅读全文
摘要：
输入n（1#include #include #include #include #include #include #include #include using namespace std;#define MP make_pair#define ll long long#define inf 0... 阅读全文