xht37's blog

xht37's blog

  • 关于我
  • 记录
  • 笔记
  • 游记
  • 题解

标签:可回退化

12月10日

CF576E Painting Edges 题解

题解 没有评论 二分图,可回退化,并查集,线段树分治

文章分类

  • 游记 (9)
  • 记录 (6)
  • 笔记 (29)
  • 题解 (167)

热门文章

  • 树上背包时间复杂度证明
  • 闵可夫斯基和 学习笔记

随机推荐

  • NOI2020 游记
  • CF594E Cutting the Line 题解
  • OI Blogs
  • CF516E Drazil and His Happy Friends 题解
  • CTS&APIO&THUSC2019 游记
  • CF559E Gerald and Path 题解
  • CF671D Roads in Yusland 题解
  • ARC089F ColoringBalls 题解
  • CF613E Puzzle Lover 题解
  • 2011~2018 年 NOIP 真题分析

标签云

AC 自动机 bitset DP Hash Trie Two Pointers 二分 二分图 交互题 凸包 前缀和/差分 区间 DP 单调栈 单调队列 博弈论 可持久化 基环树 容斥 并查集 扫描线 换根 DP 数论 曼哈顿距离 最小生成树 最短路 构造 树形 DP 树状数组 树链剖分 根号分治 概率期望 欧拉回路 状压 生成函数 矩阵 线段树 组合计数 网络流 背包 计算几何 记忆化搜索 调和级数 贪心 费用流 随机化

Powered by WordPress. Theme by JieStyle Two |