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
本教程对windows、mac、ubuntu全系统可用 此教程实时更新，请放心使用；如果有新版本出现猪哥都会第一时间尝试激活； goland官网下载地址：http://www.jetbrains.com/goland/download/ "汉化教程" 激活出问题可扫描下方二维码，加入激活群寻求帮助！ ...
分类：
其他好文 时间：
2019-08-29 23:36:40
阅读次数：
378
此教程支持最新2019.2版本Pycharm及其他软件 此教程实时更新，请放心使用；如果有新版本出现猪哥都会第一时间尝试激活； pycharm官网下载地址：http://www.jetbrains.com/pycharm/download/ "汉化教程" "python入门项目" "Python新手 ...
分类：
系统相关 时间：
2019-08-29 23:21:43
阅读次数：
156
一、题目 Gcd & Lcm game 二、分析 非常好的一题。 首先考虑比较暴力的做法，肯定要按区间进行处理，对于$lcm$和$gcd$可以用标准的公式进行求，但是求$lcm$的时候是肯定会爆$long long$的。 考虑用素数分解，将所有的数分解后，发现素因子的个数有限，且每个因子的幂也有限， ...
分类：
其他好文 时间：
2019-08-29 20:02:34
阅读次数：
71
"2019 Multi University Training Contest 3" 补题链接： "2019 Multi University Training Contest 3" 1002 Blow up the city "(HDU 6604)" 题意 给定 $n$ 个点和 $m$ 条边的有向 ...
分类：
其他好文 时间：
2019-08-29 12:10:19
阅读次数：
114
