Kruskal4668

摘要： 概率基本知识 套路 dp 常用正推的方式，从起始状态到目标状态。 实际要根据是起始和目标状态哪个好确定、哪个好想来决定，这个没有限制，大部分题两种顺序都可以。 常用公式 贝叶斯公式：\(P(A|B)=\frac{P(B|A)P(A)}{P(B)}\)。 几何概型。构造几何模型之后求面积即可。 几何分 阅读全文

摘要： 双倍经验：Luogu P5089 元素周期表 ，CF1012B Chemical table：模拟赛搬的好题，有点厉害。赛时10min码的假贪心拿了五十多分，赢。 并查集思路 1 对于此类棋盘整行整列覆盖问题，有一个通用思路：把每一行和每一列看作一个点，那么原本棋盘上的格子就可以看作是连接这些点的边 阅读全文