xht37's blog

xht37's blog

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

标签:DP

04月12日

【LGR-071】洛谷 4 月月赛 & MdOI Round 2 Div.1 题解

题解 4条评论 DP,前缀和/差分,数论,树形 DP,组合计数
03月25日

JOISC 2020 题解

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

CF700E Cool Slogans 题解

题解 没有评论 DP,SAM,可持久化,线段树合并
03月11日

CF708E Student’s Camp 题解

题解 没有评论 DP,区间 DP,概率期望
03月07日

CF704C Black Widow 题解

题解 没有评论 DP,组合计数
03月01日

CF671D Roads in Yusland 题解

题解 没有评论 DP,左偏树,树形 DP,贪心
02月23日

Codeforces Round #622 (Div. 2) 题解

题解 没有评论 DP,exKMP,ST 表,Two Pointers,树状数组,状压,组合计数,贪心
02月19日

CF506E Mr. Kitayuta’s Gift 题解

题解 没有评论 DP,区间 DP,构造,矩阵,组合计数,记忆化搜索
02月12日

CF613E Puzzle Lover 题解

题解 没有评论 DP,Hash
02月08日

CF536D Tavas in Kansas 题解

题解 没有评论 DP,前缀和/差分,博弈论,最短路
  • 1
  • 2
  • 3
  • 4
  • 5(current)
  • 6
  • 7

文章分类

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

热门文章

  • Tokio Marine & Nichido Fire Insurance Programming Contest 2023(AtCoder Beginner Contest 307) 题解

随机推荐

  • Z 函数 学习笔记
  • CF627E Orchestra 题解
  • Codeforces Round #612 (Div. 1) 题解
  • CF704E Iron Man 题解
  • ARC100F Colorful Sequences 题解
  • 【LGR-068】洛谷 2 月月赛 I & 加油武汉! 题解
  • CSP2019 题解
  • OI Websites
  • CF576E Painting Edges 题解
  • CSP2019 游记

标签云

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

Powered by WordPress. Theme by JieStyle Two |