xht37's blog

xht37's blog

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

标签:换根 DP

05月17日

JOISC 2019 题解

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

CF516D Drazil and Morning Exercise 题解

题解 没有评论 DP,Two Pointers,并查集,换根 DP,树形 DP
11月18日

CSP2019 题解

题解 没有评论 DP,前缀和/差分,单调队列,容斥,换根 DP,树形 DP,树状数组,组合计数

文章分类

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

热门文章

  • 树上背包时间复杂度证明

随机推荐

  • 自适应辛普森法 学习笔记
  • Educational Codeforces Round 77 (Rated for Div. 2) 题解
  • CF571E Geometric Progressions 题解
  • CF568C New Language 题解
  • CF607E Cross Sum 题解
  • Codeforces Round #623 (Div. 1, based on VK Cup 2019-2020 – Elimination Round, Engine) 题解
  • AtCoder Grand Contest 027 题解
  • CF547E Mike and Friends 题解
  • CF521D Shop 题解
  • AtCoder Grand Contest 047 题解

标签云

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

Powered by WordPress. Theme by JieStyle Two |