摘要：行列式 题目大意 ​ 给定一个无向联通图，求其邻接矩阵行列式。 ​ $n\leq 3\times 10^4 , m\leq 3\times 10^5$ ，保证每个边双联通分量点数 $\leq 50$ 题解 ​ 考虑这个邻接矩阵的行列式的意义，在不考虑行列式中的 $ 1$ 系数的情况下，就是选出若干个 阅读全文

摘要：传送门 题目大意 给定一张$n$个点的有向图$(n\leq 1000)$，每次操作定义为等概率随机选定一个未被标记的点，从它出发将所有它和它能到达的点进行标记，询问期望进行多少次操作。 题解 考虑每个点被选定的概率。 它被直接选定当且仅当它在能到达它的点被选定之前选定。 对于一个点$x$设能到达它的 阅读全文