- 博客(262)
- 收藏
- 关注
RSS订阅原创 HDU 6208 The Dominator of Strings [AC自动机]
HDU 6208 The Dominator of Strings [AC自动机]
2017-09-17 17:41:43
1320
原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 G. Xor [LCA+分块]
2017 ACM-ICPC 亚洲区（西安赛区）网络赛 G. Xor [LCA+分块]
2017-09-17 12:03:46
957
原创 HDU 6200 mustedge mustedge mustedge [LCT+缩点]
题意：给你n个点m条边，有q个操作：①u和v之间加入一条边；②询问u和v之间的桥的个数；题解：刚刚开始的时候还以为需要边化点，后来发现其实只要记录bcc分量的个数减一就是桥的个数（因为是棵树= =），这样我们就可以通过LCT维护bcc，然后通过缩点减少复杂度和计算答案。（这里T了好久）首先对于新加入的边，我们make_root(u);access(v);splay(v);得到这个环...
2017-09-13 23:14:39
568
原创 HDU 6203 ping ping ping [LCA+dfs序+树状数组]
HDU 6203 ping ping ping [LCA+dfs序+树状数组]
2017-09-13 13:15:21
616
原创 HDU 6196 happy happy happy [折半暴搜+剪枝+DP]
HDU 6196 happy happy happy [折半暴搜+剪枝+DP]
2017-09-11 23:18:58
1419
原创 Codeforces 813E Army Creation [主席树]
Codeforces 813E Army Creation [主席树]
2017-09-11 16:17:27
942
1
原创 HDU 6194 string string string [后缀数组]
题意：给你长度为n的串，问这个串的子串出现次数刚好等于k的数量。题解：后缀数组跑一遍，得到height数组，由于height数组记录的是这个串与前一个串的最长公共前缀，所以我们枚举左端点，得到长度为k-1区间内的height数组，得到区间最小值，这个最小值代表，子串出现次数大于等于k的总个数，然后得到向前k+1长度时候的结果和向后k+1时候的结果表示子串出现次数大于的等于k+1时候的结果，然后...
2017-09-10 21:22:13
375
原创 HDU 6201 transaction transaction transaction [网络流]
HDU 6201 transaction transaction transaction [网络流]
2017-09-10 20:11:08
637
原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 J. Our Journey of Dalian Ends [网络流]
2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 J. Our Journey of Dalian Ends [网络流]
2017-09-09 17:07:49
749
原创 BZOJ 4530 [Bjoi2014]大融合 [LCT]
题意：给n个相互独立的点，每次有两个操作：①将x连接y②询问经过边[x,y]的简单路径有几条注意：题目保证图始终是森林。题解：通过题目我们可以知道，边[x,y]的简单路径的数目是边两边点数相乘，由于涉及到连接操作，我们可以考虑用LCT维护子树的节点的数量。由于通常的LCT模板维护的是splay（辅助树）上的情况。所以我们需要记录两个值：一个是虚边连接的子树的大小（不在一个splay...
2017-09-06 20:55:44
377
原创 Codeforces 446C DZY Loves Fibonacci Numbers [线段树+数论]
Codeforces 446C DZY Loves Fibonacci Numbers [线段树+数论]
2017-09-01 09:41:39
797
原创 HDU 6191 Query on A Tree [可持久化字典树]
题意：给你一棵有根树，树上每个节点有一个值，每次询问以u为根节点的子树异或上x的最大值。题解：按照dfs序建关于数字的二进制可持久化字典树就好了= =AC代码： #include<stdio.h>#include<vector>#include<string.h>#define N 100005using namespace std;...
2017-08-31 18:11:15
2431
原创 HDU 4027 Can you answer these queries? [线段树]
HDU 4027 Can you answer these queries? [线段树]
2017-08-25 16:04:54
756
2
原创 CodeForces 660D Number of Parallelograms [想法题]
CodeForces 660D Number of Parallelograms [想法题]
2017-08-25 09:08:35
357
原创 HDU 6155 Subsequence Count [线段树维护矩阵]
HDU 6155 Subsequence Count [线段树维护矩阵]
2017-08-21 13:13:22
854
原创 Codeforces 812E Sagheer and Apple Tree [树上尼姆博弈]
Codeforces 812E Sagheer and Apple Tree [树上尼姆博弈]
2017-08-20 15:16:27
426
原创 HDU 6138 Fleet of the Eternal Throne [AC自动机]
HDU 6138 Fleet of the Eternal Throne [AC自动机]
2017-08-19 10:58:17
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人