摘要：
笔记.md 9/16/2019 %%%xxh 题目背景 小A是一名新入ACM协会的萌新,众所周知acm的训练日常就是水群膜大佬于是小A也加入了%群巨的行列中 输入格式 每行(不超过100行)包含一个被':'分隔开的字符串S(|S|<=100,)代表了一个人的QQid和他所说的话 输出格式 对于每个人 阅读全文
posted @ 2019-11-07 23:39
晴屿
阅读(174)
评论(0)
推荐(0)
摘要：
#include <iostream> using namespace std; const int N = 50010; int n, m; int p[N], d[N]; //p是baba，d是距离 int find(int x) { if (p[x] != x) {//如果x不是树根 int 阅读全文
posted @ 2019-11-07 22:51
晴屿
阅读(171)
评论(0)
推荐(0)
摘要：
//先转换成二进制，然后从从高位开始异或 #include <iostream> #include <algorithm> using namespace std; const int N = 100010, M = 3000000; int n; int a[N], son[M][2], idx; 阅读全文
posted @ 2019-11-07 22:50
晴屿
阅读(150)
评论(0)
推荐(0)
摘要：
#include <iostream> #include <algorithm> using namespace std; const int N = 100010; int n, m; int h[N], size; void down(int u) { int t = u; //u这个点的做儿子 阅读全文
posted @ 2019-11-07 20:14
晴屿
阅读(138)
评论(0)
推荐(0)
摘要：
#include <iostream> using namespace std; const int N = 100010; int p[N]; int find(int x) {//返回祖宗节点，同时进行路径压缩 if (p[x] != x) p[x] = find(p[x]); return p 阅读全文
posted @ 2019-11-07 20:13
晴屿
阅读(128)
评论(0)
推荐(0)
摘要：
#include <iostream> using namespace std; const int N = 100010; int n, m; int p[N], size[N]; int find(int x) { if (p[x] != x) p[x] = find(p[x]); return 阅读全文
posted @ 2019-11-07 20:13
晴屿
阅读(108)
评论(0)
推荐(0)
摘要：
#include <iostream> using namespace std; const int N = 100010; int idx;//下标 int son[N][26], cnt[N];//因为英文字母只有26个，所以二维开26个 char str[N]; void insert(cha 阅读全文
posted @ 2019-11-07 20:12
晴屿
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号