daklqw

摘要： 小水题。题意就是不断随机放一个 $1 \times 2$ 骨牌，然后取走里面的东西。求期望多少次取走所有的东西。然后有一维很小。 首先显然 minmax 容斥，将最后取走转化为钦定一些物品，求第一个取走的期望。 然后显然第一个取走的期望只和剩下能盖到物品的骨牌数有关。 一个骨牌能盖到物品只和相邻的两 阅读全文

摘要： 翻开以前打的 583，水平不够场上只过了五题。最近来补一下题，来记录我sb的调试过程。 估计我这个水平现场也过不了，因为前面的题已经zz调了好久…… F：就是给你环上一些点，两两配对求距离最小值。 匹配边明显是不能交叉的啊。那就直接转一个环就好了。 考虑计算贡献，盲猜一个点的贡献方向改变不会特别多， 阅读全文