就是给定你若干个方程组，然后求解。 这里有一份正确性保证的板子，网上的好多都有bug，找了好久。。 ...
分类：
其他好文 时间：
2017-08-01 23:10:42
阅读次数：
204
【CF832E】Vasya and Shifts 题意：给你n个5进制数a1,a2...an，每个数都有4个，有m个询问，每次给你一个数bi，要你用a中的数进行不进位的加法来得到bi，求方案数。 题解：先考虑一个询问，我们设未知数xi表示第i个数用了几个，那么可以列出方程组。如果方程组无解，那么答案 ...
分类：
其他好文 时间：
2017-07-27 21:18:37
阅读次数：
377
题目： 题目描述 Tom 是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于下面这样的方程组就束手无策了。x+y=3x-y=1于是他要你来帮忙。给定一个线性多元一次方程组，请你求出所有未知数的解。保证在 int 范围内可 ...
分类：
编程语言 时间：
2017-07-27 18:26:48
阅读次数：
200
给你一个未知的d次多项式在0,1，...，d+2处的取值，其中有且只有一个是错的，问你哪个是错的。 枚举哪个是错的，再在剩下的d+2个中取d+1个高斯消元，解出多项式系数，然后代一下最后剩下的那个数看看是否合法，如果合法再看看那个错的是否真的错了。 ...
分类：
其他好文 时间：
2017-07-26 21:56:24
阅读次数：
170
Description Input Output Sample Input Sample Output HINT Source Day2 终于把这个史前遗留的坑给填了。。。 首先异或的话由位无关性，可以按位处理。。。 那么对于每一位，设f[i]表示从i出发第一次到达n且xor和为1的概率，out[i ...
分类：
其他好文 时间：
2017-07-24 23:49:08
阅读次数：
348
【算法】期望+高斯消元 【题解】因为异或不能和期望同时运算，所以必须转为加乘 考虑拆位，那么对于边权为1取反，边权为0不变。 E(x)表示从x出发到n的路径xor期望。 对于点x，有E(x)=Σ(1-E(y))(边权1)||E(y)(边权0)/t[x] t[x]为x的度。 那么有n个方程，整体乘上t ...
分类：
其他好文 时间：
2017-07-22 23:54:08
阅读次数：
316
【算法】期望DP,记忆化搜索 题目 【题解】浅析竞赛中一类数学期望问题的解决方法 例题 首先因为聪聪走的步数等于大于可可走的步数，所以不可能出现循环(高斯消元)，使DP成为可能。 因为是图显然采用记忆化搜索。 p[x][y]表示x走向y第一步编号，f[x][y]表示答案(把答案数组设置出来考虑倒序递 ...
分类：
其他好文 时间：
2017-07-22 16:46:06
阅读次数：
152
Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Zhu and 772002 are both good at ma ...
分类：
其他好文 时间：
2017-07-19 14:43:58
阅读次数：
248
解决多元一次方程组： n个方程n个未知数高斯消元法：思路：1.把方程未知数的系数写成一个矩阵2.消去x1,用除第一行以外的其他行减去第一行，写在原位上3.同理第二步，消去第三行的x24.原来的矩阵会变成一个上三角矩阵5.最后直接解方程*如果当前方程需要消元的位置系数是0，就把当前方程和下面第一个非0 ...
分类：
其他好文 时间：
2017-07-16 20:24:11
阅读次数：
230
POJ1222 http://poj.org/problem?id=1222 一定有解，直接高斯消元搞定 [cpp] view plaincopy #include <iostream> #include <cmath> #include <cstdio> #include <cstring> us ...
分类：
其他好文 时间：
2017-07-16 16:44:24
阅读次数：
252
