摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1001 (题目链接) 题意 给出一张图，求最小割。 Solution1 最小割=最大流，所以直接Dinic求最大流，加上一个强有力的优化，即可AC。 细节 无向图。 代码1 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2705 (题目链接) 题意 给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Solution 完了完了，复杂度分析都不会了。。 $${ans=\sum_{d|n}d*φ(n/d)} 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2818 (题目链接) 题意 求给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对。 Solution 对于gcd(x,y)=p的数对个数，就相当于x/p和y/p互质。 细节 阅读全文
摘要：
http://poj.org/problem?id=2478 (题目链接) 题意 求分母小于等于n的真分数的个数。 Solution 现在只能做做水题了，唉，思维僵化。 细节 前缀和开LL 代码 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1408 (题目链接) 题意 定义了3种数，分别求这3种数的φ的和，其中φ（1）=0。 Solution 原来还有这种公式，n的因数的φ的和等于n。。$${\sum_{d|n}φ(d)=n}$$ 完了思维 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3884 (题目链接) 题意 求 Solution 解决的关键： 当${n>φ(p)}$，有$${a^n≡a^{n\%φ(p)+φ(p)}~(mod~p)}$$ 然后递归log(p)次就会出解：http: 阅读全文