![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 1923: [Sdoi2010]外星千足虫
高斯消元解异或方程组原创 2017-12-10 15:48:21 · 181 阅读 · 0 评论 -
bzoj 1770: [Usaco2009 Nov]lights 燈
高斯消元解异或方程组原创 2017-12-10 17:15:51 · 323 阅读 · 0 评论 -
bzoj 3503: [Cqoi2014]和谐矩阵
思路+高斯消元解异或方程组原创 2017-12-25 21:01:26 · 202 阅读 · 0 评论 -
bzoj 3143: [Hnoi2013]游走
题意: 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这M条边进行编号,使得小Z获得的总分的期望值最小。 题解: 被抛硬币吓傻,赶紧来做这道简答点的。 考原创 2018-01-24 17:07:16 · 189 阅读 · 0 评论 -
3270: 博物馆
题意: 两个人在图上走,每个点有pipip_i的概率留在原地,其它等概率去一个相邻的点,直到相遇为止。问在每个点相遇的概率。 题意: 等价于求到某个点的期望值。 设f[i][j]f[i][j]f[i][j]表示一个人在i一个人在j的次数的期望值,然后列出转移方程,高斯消元即可。 注意不能从i=ji=ji=j的点转移过来,因为已经停止了。 code: #include<cst...原创 2018-02-28 10:21:05 · 258 阅读 · 0 评论 -
bzoj 期望+高斯消元题表
存一下题表骗访问量 bzoj 3270: 博物馆: 题解 bzoj 2337: [HNOI2011]XOR和路径 分开考虑每一位为1的期望即可。 bzoj 1444: [Jsoi2009]有趣的游戏 建出AC自动机,然后跟游走差不多。 bzoj 4820: [Sdoi2017]硬币游戏 好题,orz...原创 2018-03-06 16:10:57 · 351 阅读 · 0 评论