摘要：题解 P8757 [蓝桥杯 2021 省 A2] 完美序列 题意 如果一个序列是单调递减的，而且除了第一个数以外的任何一个数都是上一个数的因数，则称这个序列为一个完美序列。 一个序列中的一个子序列如果是完美序列，则称为该序列的一个完美子序列。一个序列的最长完美子序列长度，称为该序列的完美长度。 给定 阅读全文

摘要：# 笔记·莫队 ## 形式 > 假设 $n=m$，那么对于序列上的区间询问问题，如果从 $[l,r]$ 的答案能够 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r+1],[l,r-1]$（即与 $[l,r]$ 相邻的区间）的答案，那么可以在 $O(n\sqrt{n})$ 的复杂度内 阅读全文

摘要：# 概率期望DP做题记录-Part2 ## [Part1](https://www.cnblogs.com/Augury/articles/17461652.html) ## [CF804D Expected diameter of a tree](https://www.luogu.com.cn/ 阅读全文

摘要：# 笔记——概率期望DP·Part1 ## 概率 > 概率是反映随机事件出现的可能性大小的量度。 > > 一般用 $A$ 表示事件，$P(A)$ 为 $A$ 发生的概率。 ### 性质 - 对于任意一个事件 $A$：$P(A)=1-P(\neg A)$ - 有限可加性：当 $n$ 个事件 $A_1, 阅读全文