2019年4月2日
LOJ6072苹果树
摘要： https://loj.ac/problem/6072 虽然结合了很多算法，但是一步一步地推一下还不算太难的一道题。 首先考虑枚举枚举有用的苹果的集合，然后去算生成树个数。 先考虑怎么计算生成树个数。 发现可以使用matrix tree。 所有有用点可以和有用点以及坏点连边，所有不是坏点的无用点只能 阅读全文
posted @ 2019-04-02 11:29 Creed-qwq 阅读(278) 评论(0) 推荐(0) 编辑
matrix-tree定理
摘要： 好像没什么好说的。 生成树方案=abs【（度数矩阵-邻接矩阵）删掉任意一行一列】 设A为一个矩阵。 abs(A)等于对它跑高斯消元然后把对角线上的数字乘起来。 顺便提一下高斯消元的辗转相除法。（用于模数不为质数的情况） 在用第i行对第j行消元的时候，设A为a[i][i]，B为a[j][i]。 然后用 阅读全文
posted @ 2019-04-02 06:58 Creed-qwq 阅读(164) 评论(0) 推荐(0) 编辑
正睿 2019 省选附加赛 Day12
该文被密码保护。 阅读全文
posted @ 2019-04-02 04:35 Creed-qwq 阅读(7) 评论(0) 推荐(0) 编辑