摘要：
地址：http://poj.org/problem?id=3176 题目解析：没什么好说的，之前上课时老师讲过。从下往上找，每一个三角形的顶点可由两个角加上顶点的值 两种方式得到 ，用dp数组保存下最大值即可。 阅读全文
posted @ 2015-01-30 16:28
人艰不拆_zmc
阅读(186)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3281 PS:刷够网络流了，先这样吧，之后再刷，慢慢补。 题意：有F种食物,D种饮料,N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份),一种食物被一头牛吃了之后,其余牛就不能吃了 第一行有N,F,D三个整数:接着2-N+1行代表第 阅读全文
posted @ 2015-01-27 14:30
人艰不拆_zmc
阅读(260)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1459 题意：有n个结点，np个发电站，nc个消费者，m个电力运输线。接下去是m条边的信息(u,v)cost，cost表示边(u,v)的最大流量；a个发电站的信息(u)cost，cost表示发电站u能提供的最大流量；b个用户的信息(v) 阅读全文
posted @ 2015-01-27 14:26
人艰不拆_zmc
阅读(307)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题目需求： Given an integer N(1 < N < 2^31),you are to calculate ∑gcd(i, N) 1<=i <=N. 这题就是上一篇博客的变形。 题目解析：首先先求出与N互质的个数，即N的欧拉函数值，之后分解出N的因子来，求解方法如下。 阅读全文
posted @ 2015-01-26 19:52
人艰不拆_zmc
阅读(286)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题目需求：Given integers N and M, how many integer X satisfies 1<=X<=N and (X,N)>=M.(2<=N<=1000000000, 1<=M<=N), 题目解析： 求(X,N),不用想要分解N的因子，分解方法如下，我一 阅读全文
posted @ 2015-01-26 19:25
人艰不拆_zmc
阅读(356)
评论(0)
推荐(0)
摘要：
白书一：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=64609#overview 注意UVA没有PE之类的，如果PE了显示ＷＡ。 UVA401：Palindromes #include <iostream> #include <cstd 阅读全文
posted @ 2015-01-26 16:40
人艰不拆_zmc
阅读(376)
评论(0)
推荐(0)
摘要：
题目链接：传送门 题目要求：求S(2004^x)%29。 题目解析：因子和函数为乘性函数，所以首先质因子分解s(2004^x)=s(2^2*x)*s(3^x)*s(167^x); 因为2与29，166与29互质，所以都存在逆元，直接解就可以。刚开始做的时候这题困扰了我很长时间。 这是我之前没怎么看懂 阅读全文
posted @ 2015-01-25 17:07
人艰不拆_zmc
阅读(202)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1845 定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢？ 当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k， 阅读全文
posted @ 2015-01-25 16:20
人艰不拆_zmc
阅读(432)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2992 题目要求：Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any s 阅读全文
posted @ 2015-01-25 15:58
人艰不拆_zmc
阅读(1719)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题目解析： Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. 题 阅读全文
posted @ 2015-01-25 15:10
人艰不拆_zmc
阅读(330)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135 题目解析： 给你一个闭区间[A,B](1 <= A <= B <= 1015),以及一个正整数N，求[A,B]中与N互质的个数，可以先求[1,B]中与N互质的个数，在求[1,A-1]中与N互质的个 阅读全文
posted @ 2015-01-25 14:42
人艰不拆_zmc
阅读(447)
评论(0)
推荐(0)
摘要：
在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 （1）两个集合容斥关 阅读全文
posted @ 2015-01-25 14:19
人艰不拆_zmc
阅读(589)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1811 题目解析：2<=n<2^54，如果n是素数直接输出，否则求N的最小质因数。 求大整数最小质因数的算法没看懂，不打算看了，直接贴代码，以后当模版用。 数据比较大，只能先用Miller_Rabin算法进行素数判断。 在用Pollar 阅读全文
posted @ 2015-01-22 23:40
人艰不拆_zmc
阅读(1046)
评论(0)
推荐(0)
摘要：
模的运算规则 运算规则 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） (a - b) % p = (a % p - b % p) % p （2） (a * b) % p = (a % p * b % p) % p 阅读全文
posted @ 2015-01-22 18:34
人艰不拆_zmc
阅读(1907)
评论(0)
推荐(0)
摘要：
乘性函数的详解：http://blog.csdn.net/luyuncheng/article/details/8017016#t3 在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。 在数论中的积性函数：对于正整数n的一个算术函数 f(n)，若f(1)=1，且 阅读全文
posted @ 2015-01-22 12:32
人艰不拆_zmc
阅读(2354)
评论(0)
推荐(0)
浙公网安备 33010602011771号