2024年4月25日
矩阵树神奇性质
摘要： 25/4/2024 我刚刚发现一个神奇的事情，矩阵树定理的矩阵消元的时候，矩阵的两行是不需要交换的，只要交换就意味着答案=0。 目前不确定正确性，我尝试在lg矩阵树定理模版、lg BEST定理模板、loj3304作业题提交这种逻辑的做法，都通过了。我本地也对这个问题做了大量对拍，对于有向和无向的情况 阅读全文
posted @ 2024-04-25 20:47 皮皮的橙子树 阅读(42) 评论(0) 推荐(0)
矩阵树&BEST定理速查
摘要： 矩阵树构建（记得删去一行一列，有向树删根）： 无向：a[x][y]--,a[y][x]--,a[x][x]++,a[y][y]++; 内向：a[x][y]--,a[x][x]++;（或者a[y][x]--,a[x][x]++;） 外向：a[x][y]--,a[y][y]++;（或者a[y][x]-- 阅读全文
posted @ 2024-04-25 16:38 皮皮的橙子树 阅读(3) 评论(0) 推荐(0)