摘要：
^_^ 第一眼是期望不可做题 但是实际上简单用下期望线性性就可以发现 $ans=\sum\limits^{n}_{i=1}\frac{1}{size[i]}$ 其中,$size[i]$表示以$i$为根的子树大小 软件包管理器 轻重链剖分简单题 用$1$表示处于安装状态，$0$表示未安装状态 inst 阅读全文
摘要：
mine 题解 显然数据范围只允许我们$\Theta(n)$求解，那么也只能考虑$DP$了。 设$dp[i][j]$表示到了$i$位置，当前选了$j$，$j$分为五种情况，如下： $\alpha.$当前位置没有雷。 $\beta.$当前位置左边有一个雷。 $\gamma.$当前位置旁边有两个雷。 $ 阅读全文
摘要：
关于博客 反思 考试题解 考试反思 知识点 DP 字符串 数据结构 数学 图论 阅读全文
摘要：
菜的真实 今天暴力分就只有$T3\space 40pts$ 不过感受到了思维漏洞 以后还是上$CodeForces$多看看思维题 直接题解扔文章区了 阅读全文