2020年3月16日
[BZOJ3697]采药人的路径(点分治+树形dp)
摘要： [BZOJ3697]采药人的路径(点分治+树形dp) 题面 采药人的药田是一个树状结构，每条路径上都种植着同种药材。 采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。 采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他 阅读全文
posted @ 2020-03-16 22:25 birchtree 阅读(253) 评论(0) 推荐(0)
[Codeforces1037H]Security(SAM+线段树合并)
摘要： [Codeforces1037H]Security(SAM+线段树合并) 题面 分析 CF什么时候也开始出这种套路题了 和[NOI2018]你的名字几乎一模一样,看到区间串问题,用线段树维护right集合,每次沿着转移边走的时候要判断一下转移到的节点的right集合中是否有在$[l,r]$内的值. 阅读全文
posted @ 2020-03-16 09:56 birchtree 阅读(233) 评论(0) 推荐(0)