lca
文章平均质量分 86
Bfk_
OIer
展开
-
bzoj2746 [HEOI2012]旅行问题 ( AC自动机 & fail树 +lca + hash )
bzoj2746 [HEOI2012]旅行问题原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2746题意: 给定n个字符串,共有m次询问,每次询问输入四个数S1,L1,S2,L2,表示求第S1个字符串长度为L1的前缀,和第S2个字符串长度为L2的前缀,的最长公共后缀,满足这个后缀是给定的某一个串的前缀。 为了不使输出过大,你只需把这个字原创 2017-09-22 14:50:51 · 548 阅读 · 0 评论 -
UOJ261 NOIP2016 day1 T2 天天爱跑步 (lca + 桶 )
UOJ261 NOIP2016 day1 T2 天天爱跑步 原题地址:http://uoj.ac/problem/261 题意: 天天爱跑步的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。 现在有M个玩家,第个玩家的起点为Si ,终点为Ti 。每天打卡任务开始时,所有玩家在第0秒同时从自原创 2017-10-09 22:16:05 · 386 阅读 · 0 评论 -
bzoj1415 [Noi2005]聪聪和可可(期望概率DP+最短路)
bzoj1415 [Noi2005]聪聪和可可原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1415题意: n点m边无向图,给定初始位置两点S,T,每个时间单位S会走最靠近T的点走两步(如果有多条最短路走编号最小的点),T会等概率向周围走或不动(都是1/(degree(T)+1)的概率),求期望多少时间单位后S和T相遇。数据范围 对于原创 2017-09-17 00:20:56 · 371 阅读 · 0 评论