随笔分类 -  高斯消元

[BZOJ 3270] 博物馆
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3270 [算法] 记fi,j表示第一个人在i ， 第二个人在j的概率 高斯消元即可 时间复杂度 : O(N ^ 6) [代码] 阅读全文
posted @ 2019-02-13 22:56 evenbao 阅读(230) 评论(0) 推荐(0)
[HNOI 2011] XOR和路径
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2337 [算法] 直接进行计算显然是不可做的，我们考虑按位计算答案 从低位向高位枚举，此时问题就转化为了 ： 在一个联通无向图中，从1出发走到n，路径异或和为1的概率是多少 用f[i]表 阅读全文
posted @ 2018-07-23 15:41 evenbao 阅读(185) 评论(0) 推荐(0)
[Codeforces 24D] Broken Robot
摘要：[题目链接] http://codeforces.com/contest/24/problem/D [算法] 用f[i][j]表示从(i,j)走到第n行的某个位置的期望步数 那么有 ： 当机器人在第1列时 : f[i][1] = 1 / 3 * (f[i][1] + f[i][2]+ f[i+1][ 阅读全文
posted @ 2018-07-19 11:56 evenbao 阅读(177) 评论(0) 推荐(0)
【POJ 1222】 EXTENDED LIGHTS OUT
摘要：【题目链接】 http://poj.org/problem?id=1222 【算法】 列出异或方程组，用高斯消元求解即可 【代码】 阅读全文
posted @ 2018-07-10 18:21 evenbao 阅读(133) 评论(0) 推荐(0)
【POJ 1830】 开关问题
摘要：【题目链接】 http://poj.org/problem?id=1830 【算法】 列出异或方程组，用高斯消元求解 【代码】 阅读全文
posted @ 2018-07-10 13:33 evenbao 阅读(117) 评论(0) 推荐(0)
【JSOI 2008】 球形空间产生器
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1013 【算法】 高斯消元 【代码】 阅读全文
posted @ 2018-07-10 11:00 evenbao 阅读(109) 评论(0) 推荐(0)