摘要：
题面 "传送门" Sol 建出AC自动机后DFS能走的点，如果能走回来就可行 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; 阅读全文
posted @ 2018-01-22 22:32
Cyhlnj
阅读(119)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol $LCT+$并查集维护双联通分量，每次加边$x，y$，如果已经相连就把这条路径缩成一个点，赋上权值 $LCT$调用$fa$时一定要在并查集中$find$一下 细节很多，常数很大 cpp include define IL inline define RG register 阅读全文
posted @ 2018-01-22 21:59
Cyhlnj
阅读(150)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 求区间逆序对个数，离线莫队搞，开树状数组统计，记得开$longlong$ ~~不然WA无数遍不知道为什么~~ include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof( 阅读全文
posted @ 2018-01-22 20:16
Cyhlnj
阅读(121)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol AC自动机+栈，每次匹配到栈顶减去这个单词的长度，回到之前的状态 最后栈中留下的就是答案 cpp include define IL inline define RG register define Fill(a, b) memset(a, b, sizeof(a)) us 阅读全文
posted @ 2018-01-22 19:04
Cyhlnj
阅读(206)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 题目要求$\sum_{i=1}^{n!}[gcd(i, m!)==1]$ 设$N=n!，M=m!$，莫比乌斯反演一波 就变成了$\sum_{d|M}\mu(d)\frac{N}{d}$ 因为$M|N$所以$d|N$ 而有个定理$\sum_{d|M}\frac{\mu(d)} 阅读全文
posted @ 2018-01-22 18:38
Cyhlnj
阅读(116)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol "LCT维护子树和" include define IL inline define RG register define ls ch[0][x] define rs ch[1][x] define Fill(a, b) memset(a, b, sizeof(a)) us 阅读全文
posted @ 2018-01-22 16:42
Cyhlnj
阅读(181)
评论(0)
推荐(0)
摘要：
题面 "没有权限号的可以去LOJ" Sol 大家都知道，$LCT$上有许多实边和虚边 实边就是每棵$Splay$上的既认父亲又认儿子的边 虚边就是$Splay$和$Splay$之间只认父亲的的边 那么每个点就有它的虚儿子和实儿子，实际上虚儿子才是它在$LCT$维护的树上的真正的儿子 当你$Acces 阅读全文
posted @ 2018-01-22 15:36
Cyhlnj
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号