xht37's blog

xht37's blog

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

标签:背包

07月20日

AtCoder Grand Contest 020 题解

题解 没有评论 bitset,DP,二分,区间 DP,博弈论,数论,状压,组合计数,背包,记忆化搜索,贪心
05月08日

AtCoder Grand Contest 038 题解

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

ARC096F Sweet Alchemy 题解

题解 没有评论 DP,背包,贪心
04月24日

ARC101E Ribbons on Tree 题解

题解 没有评论 DP,容斥,树形 DP,组合计数,背包
12月15日

Codeforces Round #607 (Div. 1) 题解

题解 没有评论 DP,树形 DP,背包,贪心
12月05日

CF512D Fox And Travelling 题解

题解 没有评论 DP,树形 DP,组合计数,背包

文章分类

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

热门文章

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

随机推荐

  • CF566E Restoring Map 题解
  • 模板
  • 左偏树 学习笔记
  • CF553E Kyoya and Train 题解
  • ARC102F Revenge of BBuBBBlesort!
  • 《整型溢出》修订版修改内容
  • 闵可夫斯基和 学习笔记
  • CF671E Organizing a Race 题解
  • CF566C Logistical Questions 题解
  • 树上启发式合并 学习笔记

标签云

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

Powered by WordPress. Theme by JieStyle Two |