摘要： 平方分割一直TLE，最后用归并树处理过了，使用STL会比较慢。 阅读全文

摘要： 自然数幂和： (1) 伯努利数的递推式： B0 = 1 (要满足(1)式,求出Bn后将B1改为1 /2) 参考：https://en.wikipedia.org/wiki/Bernoulli_number http://blog.csdn.net/acdreamers/article/details 阅读全文

摘要： 由于解集只为{0， 1， 2}故消元后需dfs枚举求解 阅读全文

摘要： 每个点到中心距离相等，以第0个点为参考，其他n个点到中心距等于点0到中心距，故可列n个方程 列出等式后二次未知数相消，得到线性方程组 将每个数加上1e17,求答案是再减去，求解时对一个2 * (1e17)以上的一个素数取模。 可用java 中高精度 System.out.println(BigInt 阅读全文

摘要： (a1 * 1^0 + a2 * 1^1 + ... an * 1^n - 1) % P = f1 .... (a1 * n^0 + a2 * n^1 + ... an - 1 * n ^ n - 1) % P = fn 消元中A[k][i] % A[i][i]不为0时将A[k][i]变为他们的最小 阅读全文

摘要： 求矩阵的秩，及判断有无解 阅读全文

摘要： 建立方程后消元 阅读全文

摘要： 建立方程组消元，结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩 方法一： 方法2： 消元后非0向量的行数即为矩阵的秩，但开始出现问题一直WA，后来在消元变成上三角矩阵后，从最后一行起，找出第一个非0元素，向上消元。 应该有更巧妙的写法避免这个问题。 阅读全文

摘要： 高斯消元求概率 对于非起点，期望x[i] = ∑x[j] / deg[j] 阅读全文

摘要： 题意:给你含有n个数的序列，每次你可以选一个子序列将上面所有的数字加1或者减1，目标是把所有数字变成相同的，问最少步数，和那个相同的数字有多少种可能。 将原序列转化为差分序列，即a[2] - a[1], a[3] -a[2]……, a[n] - a[n -1] 将原序列l,到r增加1，相当于差分序列 阅读全文