摘要：我好菜啊，就在网上看了一堆博(dai)客(ma)，终于搞懂了一点 思路 因为每列满不满不好处理，用容斥。 $L$有空位等价于其他列都比$L$先满（限制）。 现在考虑一个列$L$的概率，有一个列集合$S$，$S$中都要比$i$先空，$S$就相当于必须违反限制的集合。 给$S$带上一个容斥系数$( 1) 阅读全文

摘要："官方题解" "在我的blog阅读" 记$K = \max{k_i}$ 貌似比原题解的复杂度正确一点，$O(K\log^2 K )$的 题意 给一棵树，$i$与$\dfrac{i}{minFactor(i)}$连边 给$n$个关键点，每个点的位置是$k_i!$ 求一个点到所有关键点距离最短（重复算多 阅读全文

摘要：多项式模板 阅读全文