图论—树—点分治
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ3697] 采药人的路径
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3697题目大意给定一棵树,找一些路径满足,路径上0,1数量相等,并在路径上找到一个点(休息站),改点到路径两端上0,1数量也相等,同一条路径点不同,记为不同,询问有多少条路径满足条件题解点分治 对于一个点uu我们遍历每棵子树中的节点vv,求出dis(u,v)dis(u,v),我们记录这条路径上有原创 2016-03-07 09:14:35 · 703 阅读 · 0 评论 -
20160412模拟
T1 密码破译(password ) 题目大意 给定一个字符串,多次询问[L,R]的串中最短循环节大小给定一个字符串,多次询问[L,R]的串中最短循环节大小 N≤500000,Q≤2000000N\le 500000,Q\le 2000000 题解 询问[1,n]就是kmp的经典应用了,所以暴力复杂度为O(QN)询问[1,n]就是kmp的经典应用了,所以暴力复杂度为O(QN) 当我们判断循原创 2016-04-12 18:48:17 · 592 阅读 · 0 评论