- 博客(7)
- 资源 (13)
- 收藏
- 关注
原创 [牛客网#35D 树的距离]离散化+线段树合并
[牛客网#35D 树的距离]离散化+线段树合并题意描述:wyf非常喜欢树。一棵有根数树上有nn个节点,11号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点xx,以xx为根的子树上,所有与xx距离大于等于kk的点与xx的距离之和。 解题思路:对每个节点建一个线段树,维护每个距离出现的次数以及区间距离之和。
2017-11-29 17:28:11 612
原创 [Codeforces 893F. Subtree Minimum Query]线段树合并
[Codeforces 893F. Subtree Minimum Query]线段树合并分类:Data Structure SegMent Tree Merge 1. 题目链接[Codeforces 893F. Subtree Minimum Query]2. 题意描述一个nn个节点的有根树,每个节点有一个边权aia_i,每条边的边长为11。然后是mm个询问。对于第ii次询问,求在点xix_i为根
2017-11-28 22:01:47 1185 1
原创 [Codeforeces 894E. Ralph and Mushrooms] 缩点+拓扑
[Codeforeces 894E. Ralph and Mushrooms] 缩点+拓扑分类:Data Structure SegMent Tree template 1. 题目链接[Codeforeces 894E. Ralph and Mushrooms]2. 题意描述nn个顶点mm条边的有向图。第ii条边的初始边权为wiw_i,第kk次经过第ii条边的权值为wi−0−1−…−(k−1)w_i
2017-11-24 10:08:23 648
原创 [Codeforces 894D. Ralph And His Tour in Binary Country]预处理+二分
[Codeforces 894D. Ralph And His Tour in Binary Country]预处理+二分分类:Tree binary search1. 题目链接[Codeforces 894D. Ralph And His Tour in Binary Country] 2. 题意描述有一棵nn个节点的二叉树。第ii条边连接着点i+1i+1和点⌊i+12⌋\lfloor\frac{i
2017-11-23 11:47:43 617
原创 [hdu 6230 Palindrome] Manacher+树状数组
[hdu 6230 Palindrome] Manacher+树状数组分类:Data Structure Manacher FenwickedTree 1. 题目链接[hdu 6230 Palindrome] 2. 题意描述给定一个字符串,统计有多少个子串是one−and−half palindromic\mathbf {one-and-half\space palindromic}. (即字符串长
2017-11-15 16:20:16 1703
原创 [CodeForces877 E. Danil and a Part-time Job]dfs序+线段树
[CodeForces877 E.Danil and a Part-time Job]dfs序+线段树分类:Data Structure SegMent Tree dfn 1. 题目链接[CodeForces877 E. Danil and a Part-time Job]2. 题意描述有一棵nn个节点的树。树上每个节点有一个权值(0或者1)。有qq次操作,一种操作是将以vv为根节点的子树全部取反。
2017-11-10 10:50:27 396
原创 [hdu 6191 Query on A Tree] 字典树启发式合并
[hdu 6191 Query on A Tree] 字典树启发式合并分类:Data Structure Trie Tree1. 题目链接[hdu 6191 Query on A Tree]2. 题意描述有一个棵nn个节点的树,每个节点上有一个权值。然后是,qq个询问,每次查询包含两个数u,xu, x, 查询以uu为根节点的子树中的所有节点的权值xor\mathsf {xor} xx的最大值。3.
2017-11-08 13:21:13 604
vim 配置(sublime样式)
2017-12-14
MFC表达式计算器
2017-05-22
Consolas 编程字体
2016-09-05
MyBatis 学习案例
2016-05-07
mysql-connector-java-5.1.38
2016-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人