![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 79
_bibibibi
人蠢,分低,刷题少...
展开
-
HDU 5809 Ants (KDtree+Tarjan)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5809题解:KDtree的板题啊,求出每一个点的最近的那个点,然后建立双向边,然后用Tarjan进行缩点,对于每一次查询,判断两个点是否在同一个联通块里就行了。就是代码长了点?没人愿意补这个题吧。。。#include#define mp Pointusing namesp原创 2017-04-23 14:01:14 · 502 阅读 · 0 评论 -
HDU 3932 Groundhog Build Home(最小圆覆盖)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3932直接上模拟退火,不过我好像无法精准的掌握到精度啊?老是wa代码:#include<bits/stdc++.h>using namespace std;//hdu 3007 最小圆覆盖namespace SA{ const double Lim=0.999999;//exp(-...原创 2018-03-17 23:12:26 · 214 阅读 · 0 评论 -
HDU 1693 Eat the Trees(插头dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1693插头dp板题。。。学了学cdq大神的论文和kuangbin大神的写法附一个题解http://www.docin.com/p-741918386.html代码:#include<bits/stdc++.h>using namespace std;typedef long long l...原创 2018-01-07 21:31:19 · 245 阅读 · 0 评论 -
HDU 5956 The Elder(斜率优化DP)
题目链接:明显是一个斜率优化的形式,套一个斜率优化的板子就好了,重点是dfs的时候要记录操作,并且进行还原。代码:#include#define xx first#define yy second#define mp make_pairusing namespace std;typedef long long ll;const int MAXN=1e原创 2017-10-09 21:48:51 · 580 阅读 · 0 评论 -
HDU 6118 度度熊的交易计划(费用流)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6118问题的重点在于,如何处理出生产的产品达不到上界的情况,我们考虑将一个点拆成一个生产的点和一个销售的点,然后,对于每一个生产的点,建一个流量为b,价格为-a的到汇点的边,这样就可以处理上述的情况,对于公路只要在所有的销售的点之间建边即可。代码:#include<bits/stdc++.h>...原创 2017-09-26 13:07:06 · 239 阅读 · 0 评论 -
HDU 6183 Color it(cdq分治)
题目链接:三维偏序问题,直接cdq+线段树就可以做了,比较裸。。。代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN=150000+5;const int M=1e6+5;inline char nc(){ static char buf[100000],*...原创 2017-08-31 19:26:56 · 362 阅读 · 0 评论 -
HDU 5942 Just a Math Problem(莫比乌斯)
题目链接:http://acm.split.hdu.edu.cn/viewcode.php?rid=21108511卡常啊。。。cal函数只能这么写啊。。。代码:#includeusing namespace std;const int MAXN=1000000+5;const int MOD=1e9+7;typedef long long ll原创 2017-07-13 22:42:01 · 531 阅读 · 0 评论 -
HDU 5967 小R与手机 (LCT)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5967题解:通过LCT来维护基环内向树由于这是一个有向图,所以所有树都有根对于可能形成环的边,我们可以发现一定是从树的根连出去的,我们只需要维护LCT的时候标记这个树根有没有连接到内部的边,在每次cut操作的时候判断能不能把这条边加进来,如果可以就进行lick操作,注原创 2017-06-07 14:49:46 · 844 阅读 · 1 评论 -
HDU 4862 Jump (费用流)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4862题解:K次路径覆盖的问题,可以通过费用流来解决。首先通过二分图来实现最小路径覆盖,具体思路为:因为一条路径上,只有一个点的入度为零,一个点的出度为零,那么我们可以通过将一个店拆分为出度和入度,然后左半部分向右半部分连边,然后源点向左半部分连边,右半部分向汇点原创 2017-04-23 21:52:43 · 310 阅读 · 0 评论 -
HDU 2643 Rank(组合数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2643学习了一下第二类斯特林数,写个水题测测板子代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN=105;const int MOD=20090126;int s[MA...原创 2018-03-25 15:42:14 · 296 阅读 · 0 评论