CF235D Graph Game

发表于 2020-06-13 更新于 2020-07-21 阅读次数： Valine：

求基环树随机点分治总遍历次数期望

「ZJOI2015」地震后的幻想乡

发表于 2020-01-21 更新于 2020-07-04 阅读次数： Valine：

给定一张无向图，边权在\([0,1]\)之间随机均匀分布，求这张图的最小生成树边权最大值的期望。

发表于 2019-12-29 更新于 2020-07-04 阅读次数： Valine：

给出n个数\(q_i\)，给出\(F_j\)的定义如下： \[ F_j = \sum_{i<j}\frac{q_i q_j}{(i-j)^2 }-\sum_{i>j}\frac{q_i q_j}{(i-j)^2 } \]

令\(E_i=\frac{F_i}{q_i}\)，求\(E_i\)

发表于 2019-12-22 更新于 2020-09-02 阅读次数： Valine：

由于我的多项式板子实现不够精细，所以这篇博客中的文章都没有放代码。建议找一个精细实现的板子，速度会快很多。