题意有 N≤10 个人，每个猜一个长度为L≤10的由1?6构成的序列，保证序列两两不同。不断地掷骰子，直到后缀与某人的序列匹配，则对应的人获胜。求每个人获胜的概率。 思路：建立trie图，跑高斯消元.高斯消元每个点的意义是：第i行第j列的值为x 有概率x从点j转移过来 ...
分类：
其他好文 时间：
2016-11-08 23:25:34
阅读次数：
496
题意： p start enda1,a2......ap (1<=ai<=n)第一行表示从星期start 到星期end 一共生产了p 件装饰物(工作的天数为end-start+1+7*x,加7*x 是因为它可能生产很多周)，第二行表示这p 件装饰物的种类(可能出现相同的种类，即ai=aj)。规定每件 ...
分类：
其他好文 时间：
2016-11-04 20:55:29
阅读次数：
178
第一道高斯消元题目~ 题目：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开 ...
分类：
其他好文 时间：
2016-11-04 09:41:16
阅读次数：
307
传送门 高斯消元求解Xor方程。 这个方程很容易换成xor的方程。然后用高斯消元搞就行了。 用bitset实现这个非常方便。 ...
分类：
其他好文 时间：
2016-11-03 14:20:50
阅读次数：
212
传送门 高斯消元练习。 模板： 具体实现： ...
分类：
Web程序 时间：
2016-11-03 09:43:46
阅读次数：
173
高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创 高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以 ...
分类：
其他好文 时间：
2016-10-30 00:51:24
阅读次数：
148
原本想每个点建个五元异或方程组高斯消元解的，发现时间有点紧，就去压位卡常，结果调试的时候把自己挂在键盘上了。- -| 正解是从第一排推出第m+1排的异或表达式，然后因为m+1排的数全为0，转回来解这个异或方程组。 实现上我是消的对角线，消成上三角可能会快。出于习惯，我是把n，m互换了的。 代码： ...
分类：
其他好文 时间：
2016-10-14 09:52:32
阅读次数：
251
【题目大意】 给定一个数组，求这些数组通过异或能得到的数中的第k小是多少。 传送门：http://vjudge.net/problem/HDU-3949 【题解】 首先高斯消元求出线性基，然后将k按照二进制拆分即可。 注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k--。 然后HDU输出l ...
分类：
其他好文 时间：
2016-10-09 22:57:33
阅读次数：
205
由于解集只为{0， 1， 2}故消元后需dfs枚举求解 ...
分类：
其他好文 时间：
2016-10-06 22:53:09
阅读次数：
170
每个点到中心距离相等，以第0个点为参考，其他n个点到中心距等于点0到中心距，故可列n个方程 列出等式后二次未知数相消，得到线性方程组 将每个数加上1e17,求答案是再减去，求解时对一个2 * (1e17)以上的一个素数取模。 可用java 中高精度 System.out.println(BigInt ...
分类：
其他好文 时间：
2016-10-06 19:47:40
阅读次数：
198
