01背包 http://acm.hdu.edu.cn/showproblem.php?pid=2546 余额为体积； 01背包比较明显； 因为是>=5时才能消费，所以预留5的空间，计算出在余额为m-5的情况下，所能花费的最大价钱； 记住，因为只要>=5，不管菜多贵，都能买；所以我们希望5元时买的菜最 ...
分类：
其他好文 时间：
2020-07-04 21:01:00
阅读次数：
64
前置知识 网络流 一些常见的定义： 容量：每条边都有一个容量(水管的最大水流容量) 源点：出发点(水厂)。 汇点：结束点(废水站)。 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称作其流量，最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类：
其他好文 时间：
2020-07-03 21:38:27
阅读次数：
51
A - Detachment 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解：这道题思路为：数学规律+逆元 这里有一个结论，对于一个数把他拆成从2开始的连续的数，最后得到的成绩是最大的，所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类：
其他好文 时间：
2020-07-01 20:13:06
阅读次数：
65
题目传送门 分析： 费用流，然而不会优化，在线膜拜大佬的博客OrzOrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> #include<queue> #defin ...
分类：
其他好文 时间：
2020-06-26 16:28:00
阅读次数：
54
裸题:https://ac.nowcoder.com/acm/contest/5929/B #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; int n; st ...
分类：
其他好文 时间：
2020-06-26 16:23:42
阅读次数：
104
题目传送门 分析： 一道破题调一天。。。 小学数三角形题做不来，我被开除人籍了QAQ 像这样处理一下（其实代码中可以不用这样处理，只是方便理解） 我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了 我们可以边做边处理每个点向左，向上，向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类：
其他好文 时间：
2020-06-26 13:04:05
阅读次数：
65
https://ac.nowcoder.com/acm/contest/6116/B 魔方国有n座城市，编号为1\sim n1～n。城市之间通过n-1条无向道路连接，形成一个树形结构。 在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。 大都会之间经常有贸易往来，因此，对于每座大都 ...
分类：
其他好文 时间：
2020-06-25 14:03:39
阅读次数：
130
题目 A题意:定义一个自然数，若它的质因数至少是两重的，则称为漂亮数，若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法：类似质因数分解，如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类：
其他好文 时间：
2020-06-23 12:53:51
阅读次数：
86
题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2020-06-22 15:08:03
阅读次数：
74
http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：即给定坐标系上N个点，找到距离最短的两个点。 参考博客：https://www.cnblogs.com/zyxStar/p/4591897.html #include <iostream> #incl ...
分类：
其他好文 时间：
2020-06-21 23:35:11
阅读次数：
42
