题目传送门 1 /* 2 题意：给出n个长度为7的字符串，一个字符串到另一个的距离为不同的字符数，问所有连通的最小代价是多少 3 Kuskal/Prim: 先用并查集做，简单好写，然而效率并不高，稠密图应该用Prim。这是最小生成数的裸题，然而题目有点坑爹:( 4 */ 5 #inc...
分类：
其他好文 时间：
2015-06-13 18:18:44
阅读次数：
116
题目地址：HDU 1269
一道强连通分量的裸题，当只有一个强连通分量的时候输出Yes，否则输出No
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long lon...
分类：
其他好文 时间：
2015-06-13 14:22:58
阅读次数：
108
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036解：树链剖分裸题，树链剖分基础=线段树+Tarjan求LCA树剖其实就是把树拆成链再组合起来变成线性表，然后用线段树对线性表处理就好了树剖学习推荐博客：http://blog.sina....
分类：
其他好文 时间：
2015-06-11 06:56:13
阅读次数：
157
Burnside/Polya+背包DP 这道题目是等价类计数裸题吧……>_> 题解：http://m.blog.csdn.net/blog/njlcazl_11109/8316340 啊其实重点还是：找出每个置换下的不动点数目 这道题比较特殊，牌的数量是限定的，所以只能DP来搞……（dp[R...
分类：
其他好文 时间：
2015-05-25 12:57:29
阅读次数：
140
链接 ：
??
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20837
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21278
求割顶的裸题。
UVA - 315
#include
#include
#include
#i...
分类：
Web程序 时间：
2015-05-23 00:03:21
阅读次数：
190
原题链接：http://acdream.info/problem?pid=1738树套树裸题，如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define lc root> 1; 13 struct Node {...
分类：
其他好文 时间：
2015-05-22 00:05:08
阅读次数：
311
题目传送门 1 /* 2 并查集（Union-Find）裸题 3 并查集三个函数：初始化Init，寻找根节点Find，连通Union 4 考察：连通边数问题 5 */ 6 #include 7 #include 8 #include 9 #include 10 usin...
分类：
其他好文 时间：
2015-05-18 20:38:13
阅读次数：
137
题目传送门 1 /* 2 线段树-成段更新：裸题，成段增减，区间求和 3 注意：开long long:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namesp...
分类：
其他好文 时间：
2015-05-16 10:26:40
阅读次数：
104
题目传送门 1 /* 2 线段树-成段更新：第一题！只要更新区间，输出总长度就行了 3 虽然是超级裸题，但是用自己的风格写出来，还是很开心的:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类：
其他好文 时间：
2015-05-15 21:12:52
阅读次数：
112
好久没做题了，写道SBT又RE又T查询：主席树裸题。修改：对于两个树合并重建小的树。注意fa[x][i]重新计算时要清空#include #include #include #include using namespace std; inline int read() { char c=ge...
分类：
其他好文 时间：
2015-05-15 17:23:20
阅读次数：
549
