咕掉的题目

发现有一些题目我虽然会写 但是出于种种原因 所以咕掉的。或者是写了一半发现思路不太对扔了的题目。

得到一个小结论 n个点的基环树的个数为：

先枚举环的大小i 显然本质不同的环有 \(\frac{(i-1)!}{2}\).

然后要考察的东西为 k个联通点所形成的树有多少种 结论是 \((\Pi_{j=1}^{k}sz_j)\cdot n^{k-2}\)

容易使用 prufer序列证明 大体上采用 算两遍来证明.

那么 个数容易得到为 \(\frac{(i-1)!C(n,i)}{2}\cdot (\Pi_{j=1}^{i}sz_j)\cdot n^{n-i-1}\)

即 \(\frac{i!C(n,i)\cdot n^{n-i-1}}{2}\)

LINK：数列

没做完。wa了扔了。

LINK：紫荆花之恋

会思路 觉得实现过于困难。

LINK：天降之物

理解了题解根号分治的做法 但是咕了。

LINK：树上后缀排序

不知道为啥 就是不会写。