摘要：题意：一个箱子里面有n个黑球m个白球。你每小时都随机从箱子里面抽出两个小球，然后把这两个球都染成黑球，然后再放回去。问需要多少小时才能把所有小球变成黑色小球？输出期望值。 题解： 期望DP 设$f[i][j]$是到达$i$黑球与$j$白球的期望。 则$ f[i][j]=(f[i 1][j+1] +1 阅读全文

摘要：题意：给定$R$、$G$、$B$三种颜色块的个数，与$N\times N$的方格。求有多少种方案，使得前面看，所有方块的颜色相同。答案mod $10^9+7$ $0\le R,G,B 阅读全文

摘要：点分治 模板 下文若未特殊指明，路径均指不重复经过某一条边的路径。 点分治，顾名思义，是在树上的分治。 设想我们要找是否存在长度为$k$的路径，该怎么办呢？ 首先，我们将路径分类，分别为经过点$root$的路径，和在点$root$子树下的路径。 显然，对于第二种情况可以转化为第一种情况。 对于第一种 阅读全文