标签：并查集

07月18日

AtCoder Grand Contest 023 题解

题解 没有评论 前缀和/差分,博弈论,并查集,树状数组,组合计数,贪心

07月08日

AtCoder Grand Contest 031 题解

题解 没有评论 DP,并查集,数论,构造,组合计数,网络流,群论,费用流

06月16日

AtCoder Grand Contest 045 题解

题解 没有评论 DP,Two Pointers,前缀和/差分,博弈论,容斥,并查集,构造,线性基,组合计数,贪心

05月17日

JOISC 2019 题解

题解 没有评论 CDQ 分治,DP,二分,二分图,交互题,决策单调性,前缀和/差分,可持久化,并查集,换根 DP,树形 DP,树状数组,线段树,贪心,随机化

05月15日

USACO 2019-2020 Platinum 题解

题解 没有评论 DP,二分,凸包,前缀和/差分,区间 DP,并查集,曼哈顿距离,树形 DP,生成函数,矩阵,笛卡尔树,线段树,组合计数,计算几何,贪心

05月12日

JOI Open 2019 题解

题解 没有评论 单调栈,并查集,最小生成树,线段树,贪心

05月08日

AtCoder Grand Contest 038 题解

题解 2条评论 DP,Min-Max 容斥,ST 表,二分图,容斥,并查集,数论,构造,概率期望,生成函数,组合计数,网络流,背包,莫比乌斯反演,调和级数

04月30日

ARC098F Donation 题解

题解 没有评论 DP,并查集,树形 DP,贪心

03月25日

JOISC 2020 题解

题解 没有评论 DP,二分,二分图,二进制分组,交互题,可持久化,启发式合并,平衡树,并查集,提答题,最短路,构造,树形 DP,点分治,笛卡尔树,线段树,计算几何,贪心,随机化

03月15日

CF666E Forensic Examination 题解

题解 没有评论 Kruskal 重构树,SA,并查集,线段树合并