随笔分类 -  矩阵-矩阵树定理

摘要:非常有趣的转换题,做了一个下午 阅读全文
posted @ 2020-10-19 17:34 Soulist 阅读(167) 评论(1) 推荐(0)
摘要:THUPC2019 找树 定义一个二进制运算 \(\oplus\) 为每一位上执行 \(\mathbf{or}/\mathbf{and}/\mathbf{xor}\),具体每一位的操作给定。 给定一张 \(n\) 个点 \(m\) 条边的无向图,求一棵生成树,最大化边权的 \(\oplus\) 和。 阅读全文
posted @ 2020-09-10 20:05 Soulist 阅读(159) 评论(0) 推荐(0)