会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
7
8
9
10
下一页
2016年10月11日
POJ2104 K-th Number(归并树)
摘要: 平方分割一直TLE,最后用归并树处理过了,使用STL会比较慢。
阅读全文
posted @ 2016-10-11 19:38 vwirtveurit
阅读(260)
评论(0)
推荐(0)
编辑
UVA766 Sum of powers(1到n的自然数幂和 伯努利数)
摘要: 自然数幂和: (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)
编辑
2016年10月6日
POJ1288 Sly Number(高斯消元 dfs枚举)
摘要: 由于解集只为{0, 1, 2}故消元后需dfs枚举求解
阅读全文
posted @ 2016-10-06 21:24 vwirtveurit
阅读(377)
评论(0)
推荐(0)
编辑
HDU3571 N-dimensional Sphere(高斯消元 同模方程)
摘要: 每个点到中心距离相等,以第0个点为参考,其他n个点到中心距等于点0到中心距,故可列n个方程 列出等式后二次未知数相消,得到线性方程组 将每个数加上1e17,求答案是再减去,求解时对一个2 * (1e17)以上的一个素数取模。 可用java 中高精度 System.out.println(BigInt
阅读全文
posted @ 2016-10-06 17:17 vwirtveurit
阅读(481)
评论(0)
推荐(0)
编辑
2016年10月5日
POJ2065 SETI(高斯消元 同模方程)
摘要: (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)
编辑
HDU3364 Lanterns(求矩阵的秩)
摘要: 求矩阵的秩,及判断有无解
阅读全文
posted @ 2016-10-05 15:48 vwirtveurit
阅读(22)
评论(0)
推荐(0)
编辑
2016年10月4日
HDU3359 Kind of a Blur(高斯消元)
摘要: 建立方程后消元
阅读全文
posted @ 2016-10-04 20:26 vwirtveurit
阅读(278)
评论(0)
推荐(0)
编辑
UVA11542 Square(高斯消元 异或方程组)
摘要: 建立方程组消元,结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩 方法一: 方法2: 消元后非0向量的行数即为矩阵的秩,但开始出现问题一直WA,后来在消元变成上三角矩阵后,从最后一行起,找出第一个非0元素,向上消元。 应该有更巧妙的写法避免这个问题。
阅读全文
posted @ 2016-10-04 15:53 vwirtveurit
阅读(605)
评论(0)
推荐(0)
编辑
2016年10月3日
UVA 10828 Back to Kernighan-Ritchie(高斯消元)
摘要: 高斯消元求概率 对于非起点,期望x[i] = ∑x[j] / deg[j]
阅读全文
posted @ 2016-10-03 22:06 vwirtveurit
阅读(401)
评论(0)
推荐(0)
编辑
HDU3434 Sequence Adjustment
摘要: 题意:给你含有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)
编辑
上一页
1
2
3
4
5
6
7
8
9
10
下一页
公告