10 2016 档案

UVA 10780 Again Prime No Time.(数学)
摘要：给定两个整数m和n，求最大的k使得m^k是n!的约数 对m质因子分解，然后使用勒让德定理求得n!包含的质数p的阶数，min(b[i] / a[i])即为结果k, 若为0无解 阅读全文
posted @ 2016-10-19 16:53 vwirtveurit 阅读(205) 评论(0) 推荐(0)
UVALive5031 Graph and Queries(Treap)
摘要：反向操作，先求出最终状态，再反向操作。 然后就是Treap 的合并，求第K大值。 已经释放了内存，但在VS中使用_CrtDumpMemoryLeaks()函数检查还是有内存泄漏问题，原因还没弄清楚 阅读全文
posted @ 2016-10-17 13:20 vwirtveurit 阅读(278) 评论(0) 推荐(0)
51nod1228 序列求和(自然数幂和)
摘要：与UVA766 Sum of powers类似，见http://www.cnblogs.com/IMGavin/p/5948824.html 由于结果对MOD取模，使用逆元 阅读全文
posted @ 2016-10-11 20:39 vwirtveurit 阅读(214) 评论(0) 推荐(0)
POJ2104 K-th Number(归并树)
摘要：平方分割一直TLE，最后用归并树处理过了，使用STL会比较慢。 阅读全文
posted @ 2016-10-11 19:38 vwirtveurit 阅读(274) 评论(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 阅读(787) 评论(0) 推荐(0)
POJ1288 Sly Number(高斯消元 dfs枚举)
摘要：由于解集只为{0， 1， 2}故消元后需dfs枚举求解 阅读全文
posted @ 2016-10-06 21:24 vwirtveurit 阅读(399) 评论(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 阅读(505) 评论(0) 推荐(0)
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 阅读(577) 评论(0) 推荐(0)
HDU3364 Lanterns(求矩阵的秩)
摘要：求矩阵的秩，及判断有无解 阅读全文
posted @ 2016-10-05 15:48 vwirtveurit 阅读(25) 评论(0) 推荐(0)
HDU3359 Kind of a Blur(高斯消元)
摘要：建立方程后消元 阅读全文
posted @ 2016-10-04 20:26 vwirtveurit 阅读(289) 评论(0) 推荐(0)
UVA11542 Square(高斯消元 异或方程组)
摘要：建立方程组消元，结果为2 ^(自由变元的个数) - 1 采用高斯消元求矩阵的秩 方法一： 方法2： 消元后非0向量的行数即为矩阵的秩，但开始出现问题一直WA，后来在消元变成上三角矩阵后，从最后一行起，找出第一个非0元素，向上消元。 应该有更巧妙的写法避免这个问题。 阅读全文
posted @ 2016-10-04 15:53 vwirtveurit 阅读(616) 评论(0) 推荐(0)
UVA 10828 Back to Kernighan-Ritchie(高斯消元)
摘要：高斯消元求概率 对于非起点，期望x[i] = ∑x[j] / deg[j] 阅读全文
posted @ 2016-10-03 22:06 vwirtveurit 阅读(413) 评论(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 阅读(452) 评论(0) 推荐(0)
POJ3685 Matrix(嵌套二分)
摘要：同行元素递减，同列元素递增，采用嵌套二分的方法 阅读全文
posted @ 2016-10-02 00:05 vwirtveurit 阅读(275) 评论(0) 推荐(0)