摘要: 这个还挺友好的,自己相对轻松能想出来~令 $f[i]$ 表示起点到点 $i$ 的期望次数,则 $ans[i]=f[i]\times \frac{p}{q}$ 阅读全文
posted @ 2019-09-16 20:09 EM-LGH 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 和游走挺像的,都是将概率转成期望出现的次数,然后拿高斯消元来解. 阅读全文
posted @ 2019-09-16 18:47 EM-LGH 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description 一个无向连通图,顶点从1编号到N,边从1编号到M。小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M 阅读全文
posted @ 2019-09-16 16:34 EM-LGH 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 可以将球心在每一个维度的坐标设成未知数,然而发现平方后会出现有未知数的平方项. 但是,这个问题非常良心,给了你 $n+1$ 个点,那么你就可以将上下两个方程相减,得到 $n$ 个没有未知数平方的方程,这样直接用高斯消元求解就可以了~ 阅读全文
posted @ 2019-09-16 09:45 EM-LGH 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 高斯消元求解异或方程组,可以多学一下 $bitset$ 在位运算中的各种神奇操作. 阅读全文
posted @ 2019-09-16 08:56 EM-LGH 阅读(119) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-16 08:26 EM-LGH 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 思路肯定是没有问题,但是不知道为啥一直 TLE 两个点~ 阅读全文
posted @ 2019-09-16 08:19 EM-LGH 阅读(215) 评论(0) 推荐(0) 编辑