摘要：题意 300iq系列的，具体哪场不太记得了 题意：给定一棵$n$个点的仙人掌，求邻接矩阵的行列式 做法 考虑行列式的定义，由于邻接矩阵中全为$0/1$，实际这题求的是$\sum\limits_{p\in[n]} (-1){rev(p)}[{(i,p_i)}_n\subseteq E]$ 考虑交换数会 阅读全文

摘要：题意 给定一个仙人掌，随机一个排列。按顺序删点，求每个点删去时该点所在连通块大小之和。求期望之和 做法 环上一条路径可行的概率是$\frac{1}{len}$ 然后经过一个环时要容斥一下：路径1可行+路径2可行 整个环可行 枚举每个点，做一遍dp，令$f_{i,j}$为到达$i$点是长度为$j$的方 阅读全文