Article
发布于 2020-08-20
jzoj 3518_进化序列_模拟
题目描述 Abathur采集了一系列Primal Zerg 的基因样本,这些基因构成了一个完整的进化链。为了方便,我们用A0,A1 …
发布于 2020-08-20
jzoj 1154_购物_最大流/树形dp
题目描述 GDOI商场推出优惠活动,以超低价出售若干种商品。但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品 …
发布于 2020-08-20
jzoj 3927_可见点数_数论
题目描述 ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是 …
发布于 2020-08-20
jzoj 1729_blockenemy_并查集+bfs
题目描述 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号 …
发布于 2020-08-20
jzoj 1301_treecut_dfs
题目描述 有一个N个节点的无根树,各节点编号为1..N,现在要求你删除其中的一个点,使分割开的连通块中节点个数都不超过原来的一半多 …
发布于 2020-08-20
洛谷 3379_【模板】最近公共祖先(LCA)
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 #include #define maxn 500001 …