随笔分类 -  高斯消元

摘要：https://www.luogu.com.cn/problem/P3211 题目描述 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边，当一条边在路径中出 阅读全文

摘要：https://www.luogu.com.cn/problem/P2973 题目描述：一个无向图，节点1有一个炸弹，在每个单位时间内，有p/q的概率在这个节点炸掉，有1-p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 搬运洛谷的题解：https://siyuan 阅读全文

摘要：https://www.luogu.com.cn/problem/P2962 题目描述 给出一张 n 个点 m 条边的无向图，每个点的初始状态都为 0。 你可以操作任意一个点，操作结束后所有相邻的端点的状态都会改变，由 0 变成 1 或由 1 变成 0。 你需要求出最少的操作次数，使得在所有操作完成 阅读全文