zsyz_ZZY的博客

背景： hehe...hehe...hehe... 题目传送门： https://www.luogu.org/problemnew/show/P2144 题意： 有一个类似与下图的形状，题目给出nnn，表示蓝色点的数目，求生成树的方案。 思路111： 细想一下，这不就是基尔霍夫矩阵&矩阵树定理吗。 考虑n≥2n≥2n≥2时的的A,DA,DA,D矩阵。 发现中间的度为nnn，其...

背景： 好多东西没学。 勇士被快船惊天大逆转！！！ 快船NBNBNB。 正题： Part1Part1Part1： 对于一个n∗nn*nn∗n的矩阵。 设ppp枚举列的全排列，nixudui(p)nixudui(p)nixudui(p)表示排列ppp的逆序对的个数。 则其行列式为∑p(−1)nixudui(p)∏i=1ni∗pi\sum_p(-1)^{nixudui(p)}\prod_{i=1}...

背景： 今天马刺被掘金19pts19pts19pts逆转。 题目传送门： https://www.luogu.org/problemnew/show/P4111 题意： 给定一幅地图（有空地和墙），现在你要走遍所有的空地，求方案数。 思路： 基尔霍夫矩阵&矩阵树定理 搞出A,DA,DA,D矩阵，求出KKK矩阵后高斯消元即可。 ...

背景： hehe...hehe...hehe... 题意： 现在每一条边有被删除的概率ppp，求最后构成一棵树的概率。 思路： 考虑ansansans的表示。 ans=∑T∏e∈Tpe∏e∉T(1−pe)ans=\sum_{T}\prod_{e∈T}p_e\prod_{e∉T}(1-p_e)ans=∑T​∏e∈T​pe​∏e∈/​T​(1−pe​)。 而∑e∉T(1−pe)=∏e(1−pe...

背景： hehe...hehe...hehe... 题目传送门： https://www.luogu.org/problemnew/show/P4336 题意： 有nnn个城市，(n−1)(n-1)(n−1)支工程队，每一支工程队可以修筑一定的道路。现在要修建(n−1)(n-1)(n−1)条道路连接这些城市，求方案数。 思路： 考虑容斥去重（对于修边集合一样的需要去重）。 ans=选n...