说明：如果发现错误或者有任何问题，任何不理解的地方请评论提出，或私信me,^ _ ^ ACM—图论 最小环问题（Floyd算法应用） 最小环问题是Floyd算法的应用，并不难，和Floyd算法一样难度。但是如果要输出最小环路径就要稍微麻烦一点，也不难。 1.计算最小环值（HDU 1599） 1. 有 ...
分类：
其他好文 时间：
2019-08-31 00:59:36
阅读次数：
114
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15134 Accepted Submission(s): 9117 Problem ...
分类：
其他好文 时间：
2019-08-31 00:49:22
阅读次数：
78
题意： $Q\leq5000$次询问，每次问你有多少对$(x,y)$满足$x\in[1,n],y\in[1,m]$且$gcd(x,y)$的质因数分解个数小于等于$p$。$n,m,p\leq5e5$。 思路： 题目即求 $$ \sum_{k}\sum_{i=1}^n\sum_{j=1}^m[gcd(i ...
分类：
其他好文 时间：
2019-08-30 22:51:28
阅读次数：
82
问题分析 不难想到用母函数做。 令自变量$x$的次数就是单词价值，那么答案就是$x$的$1$次到$50$次的系数之和。由于我们只需要处理前$51$项，所以暴力多项式相乘即可。 举个例子，第一组样例的母函数就是： $$ G(x)=(1+x)(1+x^2)(1+x^3)=1+x+x^2+2x^3+x^4 ...
分类：
其他好文 时间：
2019-08-30 22:48:46
阅读次数：
94
Hdu5762 题意： 你n个点，让你找两个数对，A,B和C,D，使得A和B的曼哈顿距离等于C和D的曼哈顿距离，问是否存在这样的对，A!=C且B!=D。 解法： 直接暴力判断，时间复杂度是 $ O(n^2) $ 如果单纯的看数据范围的话好像一定会TLE，但是根据鸽笼原理，保证了在一定的数据范围内一定 ...
分类：
其他好文 时间：
2019-08-30 22:39:58
阅读次数：
63
Hdu5344 题意: 给你一个数组，求所有的 $ a_i + a_j $ 的异或值。 解法： 因为 $ (a_i+a_j) \bigoplus (a_j + a_i) = 0$ 。 所以答案就是 $ \sum_{i=1}^n(2 a_i) $ CODE: cpp include include i ...
分类：
其他好文 时间：
2019-08-30 22:31:27
阅读次数：
70
HDU - 5854 二分答案之后， 设答案值为v, x为小于等于v的边的数量， y为大于v的边的数量， 列出方程 x > (x + y) / k == (k - 1) * x - y > 0， 感觉有点像线性规划的样子。 然后用树形dp去check， 判合不合法的时候可以优化成一个R， 但是不优化 ...
分类：
其他好文 时间：
2019-08-30 22:24:24
阅读次数：
98
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6286 Given a,b,c,d, find out the number of pairs of integers (x,y) where a≤x≤b,c≤y≤d and x?y is a multi ...
分类：
其他好文 时间：
2019-08-30 20:51:21
阅读次数：
119
嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 这是一道很经典的匈牙利问题： 把男同学看成左边点，女同学看成右边点，如果两个同学愿意同坐过山车，则连边，最后输出最大匹配数即可... AC代码： 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2019-08-30 20:45:22
阅读次数：
56
例子就是杭电上的畅通工程： http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你 ...
分类：
其他好文 时间：
2019-08-30 11:29:25
阅读次数：
95
