摘要: 平方分割一直TLE,最后用归并树处理过了,使用STL会比较慢。 阅读全文
posted @ 2016-10-11 19:38 vwirtveurit 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 自然数幂和: (1) 伯努利数的递推式: B0 = 1 (要满足(1)式,求出Bn后将B1改为1 /2) 参考:https://en.wikipedia.org/wiki/Bernoulli_number http://blog.csdn.net/acdreamers/article/details 阅读全文
posted @ 2016-10-11 12:42 vwirtveurit 阅读(764) 评论(0) 推荐(0) 编辑
摘要: 由于解集只为{0, 1, 2}故消元后需dfs枚举求解 阅读全文
posted @ 2016-10-06 21:24 vwirtveurit 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 每个点到中心距离相等,以第0个点为参考,其他n个点到中心距等于点0到中心距,故可列n个方程 列出等式后二次未知数相消,得到线性方程组 将每个数加上1e17,求答案是再减去,求解时对一个2 * (1e17)以上的一个素数取模。 可用java 中高精度 System.out.println(BigInt 阅读全文
posted @ 2016-10-06 17:17 vwirtveurit 阅读(481) 评论(0) 推荐(0) 编辑
摘要: (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]变为他们的最小 阅读全文
posted @ 2016-10-05 21:35 vwirtveurit 阅读(564) 评论(0) 推荐(0) 编辑
摘要: 求矩阵的秩,及判断有无解 阅读全文
posted @ 2016-10-05 15:48 vwirtveurit 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 建立方程后消元 阅读全文
posted @ 2016-10-04 20:26 vwirtveurit 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 建立方程组消元,结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩 方法一: 方法2: 消元后非0向量的行数即为矩阵的秩,但开始出现问题一直WA,后来在消元变成上三角矩阵后,从最后一行起,找出第一个非0元素,向上消元。 应该有更巧妙的写法避免这个问题。 阅读全文
posted @ 2016-10-04 15:53 vwirtveurit 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 高斯消元求概率 对于非起点,期望x[i] = ∑x[j] / deg[j] 阅读全文
posted @ 2016-10-03 22:06 vwirtveurit 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 题意:给你含有n个数的序列,每次你可以选一个子序列将上面所有的数字加1或者减1,目标是把所有数字变成相同的,问最少步数,和那个相同的数字有多少种可能。 将原序列转化为差分序列,即a[2] - a[1], a[3] -a[2]……, a[n] - a[n -1] 将原序列l,到r增加1,相当于差分序列 阅读全文
posted @ 2016-10-03 00:24 vwirtveurit 阅读(433) 评论(0) 推荐(0) 编辑