摘要：【题目大意】 有m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个男孩现在分别处在a，b两个房间，每一分钟有Pi 的概率在这分钟内不去其他地方（即呆在房间不动），有1-Pi 的概率他会在相邻的房间中等可能的选择一间并沿着走廊过去。求两人在每间房间相遇的概率。 【思路】 向用链 阅读全文

摘要：【题目大意】 有n个数或为奇数或为偶数，现在进行m次操作，每次取出部分求和，告诉你这几次操作选取的数和它们和的奇偶性。如果通过这m次操作能得到所有数的奇偶性，则输出进行到第n次时即可求出答案；否则输出无法确定。 【思路】 高斯消元解xor方程组，求最少需要的方程个数或判断无法确定。 无法确定即存在自 阅读全文

摘要：【题目大意】 给出一棵树，初始状态均为0，每反转一个节点的状态，相邻的节点（父亲或儿子）也会反转，问要使状态均为1，至少操作几次？ 【思路】 一场大暴雨即将来临，白昼恍如黑夜！happy！ 和POJ1222差不多，首先容易知道：每个节点最多被反转一次，证明略。 高斯消元解Xor方程组可能存在自由元， 阅读全文

摘要：【题目大意】 给出n维空间中给出n+1个点的坐标，求出球心坐标。 【思路】 令球心坐标为x1,x2...xn,假设当前第i个点坐标为a1,a2...,an，第i+1个点坐标为b1,b2...,bn，则由半径相等可得： (a1-x1)^2+(a2-x2)^2+...+(an-xn)^2=(b1-x1) 阅读全文