pamhip
pamhip
全部文章
# 并查集
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最小生成树(5)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
全部文章
/ # 并查集
(共4篇)
HDU 2473 Junk-Mail Filter(并查集 + 假节点)
来自专栏
Problem Description Recognizing junk mails is a tough task. The method used here consists of two steps: Extract the common characteristics from t...
2020-05-01
0
754
poj1456 Supermarket(并查集
来自专栏
Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as ...
2020-05-01
0
552
poj1417 True Liars(并查集 + dp
来自专栏
Description After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he ...
2020-05-01
0
551
CF1278D Segment Tree(set乱搞
来自专栏
题意 有 n n n 个线段,如果两条线段严格相交,则两条线段之间有一条边。 问最终能否生成一棵树。 分析 设两条线段为 ...
2020-05-01
0
439