月光下の魔术师

摘要： hdu3047题解：带权并查集裸题#include using namespace std;int const N = 50000 + 10;int n,m,a,b,x,f[N],val[N];int find(... 阅读全文

posted @ 2019-02-10 13:12 月光下の魔术师阅读(3) 评论(0) 推荐(0)

摘要：题解：带权并查集建议大家先学习一下HDU3038，其它的都一样。代码如下#include using namespace std;int const N = 100000 + 10;int n,m,q,fa[N]... 阅读全文

posted @ 2019-02-10 13:09 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要： HDU3038题解：带权并查集简单的说，就是fx = fa[x],fy = fa[y]，那么sum[x]即为区间[fx,x]的和，sum[y]即为区间[fy,y]的和如果fx == fy,即左端点相同，我们就要判... 阅读全文

posted @ 2019-02-10 13:04 月光下の魔术师阅读(29) 评论(0) 推荐(0)

摘要： hihocoder 1322判断是否构成树题解：DFS简单粗暴#include using namespace std;int const N = 500 + 10;int n,m;vectorG[N];bool... 阅读全文

posted @ 2019-02-10 12:53 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要： hihocoder 1066题解：并查集裸题#include using namespace std;int const N = 100000 + 10;int n,k,fa[N];string s1,s2;ma... 阅读全文

posted @ 2019-02-10 12:51 月光下の魔术师阅读(3) 评论(0) 推荐(0)

摘要： Weak PairTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submis... 阅读全文

posted @ 2019-02-07 15:57 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要：题目描述聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种... 阅读全文

posted @ 2019-02-07 13:36 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要： TreeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 31781 Accepted: 10615 Descrip... 阅读全文

posted @ 2019-02-07 11:28 月光下の魔术师阅读(12) 评论(0) 推荐(0)

摘要：题目背景感谢hzwer的点分治互测。题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式：n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格... 阅读全文

posted @ 2019-02-07 11:23 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要：题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入输出格式输入格式：第一行一个n，表示模式串个数；下面n行每行一个模式串；下面一行一个文本串。输出格式：一个数表示答案题解：AC自动机裸题#... 阅读全文

posted @ 2019-02-06 23:01 月光下の魔术师阅读(10) 评论(0) 推荐(0)