Tommy_clas

摘要： "题目" 不难发现所求即$(1+x)(1+x+x^2)(1+x+x^2+x^3)...(1+x+x^2+x^3+...+x^{n 1})$的$k$此项系数 由于$(1+x+x^2+x^3+...+x^i)=\frac{1 x^{i+1}}{1 x}$，所以我们要求的多项式即$\frac{\prod 阅读全文

摘要： "题目" orz神仙题 考虑只有$t=0$的时候怎么做 其实等价于求完美匹配的个数，但是我们有一个更为一般的$dp$可以写，设$dp_{S,T}$表示在一左部点里匹配的点集是$S$，右部点里匹配的点集是$T$的期望完美匹配个数 我们可以枚举一条边$(i,j)$，表示当前匹配的边是$(i,j)$，于是 阅读全文

摘要： "题目" 记得曾经和稳稳比谁后抄这个题的题解，看来是我输了 不难发现$p$是给着玩的，只需要求一个总情况数除以$\binom{n+m}{n}$就好了 记$i$为无效的失败次数，即$\rm Alice$在得分为$0$时的失败次数，那么最后的得分就是$n m+i$ 不妨将赢看成$1$输看成$1$，我们 阅读全文

摘要： "题目" 考场上送$75pts$真实良心，正解不难；考虑直接对于每一个点算割掉多少条边能使得这个点成为重心，不难发现对于一个不是重心的点，我们要割掉的那条边一定在那个大于$\lfloor \frac{n}{2} \rfloor$的子树里面，而最大子树割掉之后可能就不是最大的了，但新的最大子树只可能是 阅读全文

摘要： 喜提全国唯一一个425 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： "题目" orz myy 这个矩形对称的性质非常优美，所以我们只需要考虑一个$\frac{1}{4}$的矩阵，即一个倒三角形 现在我们要求的是从$(1,1)$到三角形对边上每个点的最短路，不难发现如果一个某一行不是前缀最小值那么一定不可能成为最优答案，我们可以直接从上面一行跑掉而不走这一行 于是我们 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文