o_Invincible_o的博客

洛谷传送门 Solution 我们可以发现这个题和游走很像（虽然游走是HNOI2013，这个是HNOI2011吧） 但是这个题是要求异或和，每一位是互不干扰的，再加上期望的线性性，所以考虑每一位单独计算。 我们设 fif_ifi​ 表示从 iii 到 nnn 路径这一位异或和为 111 的概率，那么我们可以显然的得到转移方程： fu=∑v∈wu,v为1fvdu+∑v∈wu,v为01−fvduf_u=\sum\limits_{v \in w_u,v为1} \cfrac{f_v}{d_u}+\sum\limit

目录题目描述解题思路参考代码 题目描述 题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入格式 第一行，一个正整数 nnn 第二至 n+1n+1n+1行，每行 n+1n+1n+1 个整数，为a1,a2⋯ana_1, a_2 \cdots a_na1​,a2​⋯an​和bbb，代表一组方程。 输出格式 共nnn行，每行一个数，第 iii 行为 xix_ixi​ （保留2位小数） 如果不存在唯一解，在第一行输出"No SolutionNo\ SolutionNo S