摘要：
因为若一个时间限制满足题意，则所有比它大的时间限制一定都满足题意，因此本题答案具有单调性，可以想到二分答案求解。 本题思路不是很难，但细节和代码实现比较复杂。 见牛人博客：https://www.luogu.com.cn/blog/TEoS/p1084-yi-qing-kong-zhi 1 #inc 阅读全文
posted @ 2022-07-21 16:50
YHXo
阅读(80)
评论(0)
推荐(0)
摘要：
对于一条路径，s-t，位于该路径上的观察员能观察到运动员当且仅当以下两种情况成立：(d[ ]表示节点深度) 1.观察员x在s-lca(s,t)上时，满足d[s]=d[x]+w[x]就能观察到，所以我们在这条路径上每个点都放置一个d[s]的物品（差分实现），所有路径处理完后dfs一遍，查询每个节点d[ 阅读全文
posted @ 2022-07-21 15:09
YHXo
阅读(54)
评论(0)
推荐(0)
摘要：
好多题解用的扩展KMP（没学过，所以不用这种方法）。 我们按照题目要求记F(s)表示s串的权值，可以预处理出前缀权值（用于A）和后缀权值（用于C），枚举AB的长度i=2~n-1，不需要分开枚举，我们只关心A，A可以从1扩展到i-1。有一个性质，不管AB重复多少次，C的权值只有两种，AB重复奇数次有一 阅读全文
posted @ 2022-07-21 09:42
YHXo
阅读(130)
评论(0)
推荐(1)
浙公网安备 33010602011771号