摘要: 题解: 我只是一个不想写虚树的孩子呀 QWQ 首先我把K个点的LCA求出来作为根 所有从K到根所经过的节点都被称为关键节点 对于每个点找到离他最近的关键节点 然后对于答案 对于y必然是 ans=sum+dis[y]dis[x]Len.sum是所有关 阅读全文
posted @ 2019-03-04 20:01 wang9897 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题解: 很早之前就想做的树dp 正着情况太多 我们考虑反着过来考虑 dp[x]表示x的子树和x本身使x不导通的概率 然后类似于容斥 从上到下维护每个点被接通的概率即可 3566: [SHOI2014]概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下 阅读全文
posted @ 2019-03-04 17:27 wang9897 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题解: SAM板子题 但是要做一个小dp 很显然 有个dp就是 dp[i]=min(dp[i],dp[j]+b)若在子串[1,j-1]中子串[j,i]存在 那么我们就用SAM维护每个子串最早出现在字符串中的位置 然后check一下就行了 阅读全文
posted @ 2019-03-04 12:58 wang9897 阅读(326) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示