摘要：
CF1236F - Alice and the Cactus 题目大意 给定一棵仙人掌，现在每个点有$\frac{1}{2}$概率被删除 设删除后剩余连通块数为$\Chi$，求$D(\Chi)$（$D$为方差） 分析 由简单结论$D(\Chi)=E(\Chi2)-E2(\Chi)$ 考虑计算$E(\ 阅读全文
摘要：
CF1119F - Niyaz and Small Degrees 题目大意 给定一棵带权树，对于每个$k\in[0,n-1]$ 求出删除一个权值最小的边集使得没有一个点度数$>k$ 分析 单个$k$ 考虑对于单个$k$的计算，可以有如下$O(n)$的$dp$做法 令$dp_{u,0/1}$表示对于 阅读全文
摘要：
CF1037H - Security 题目大意 给定一个串$S$，每次查询一个区间$[l,r]$和一个串$T$ 求$[l,r]\(内字典序\)>T$的最小的子串$R$ 分析 复习$\text$ 显然可以枚举$T$匹配$R$的长度，然后枚举下一位字符，判断形成的串是否在$[l,r]$内有出现 匹配问题 阅读全文