xht37's blog

xht37's blog

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

标签:差分约束

06月30日

AtCoder Grand Contest 036 题解

题解 没有评论 DP,前缀和/差分,基环树,容斥,差分约束,最短路,构造,组合计数,贪心

文章分类

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

热门文章

随机推荐

  • JOISC 2019 题解
  • CF582E Boolean Function 题解
  • Codeforces Round #623 (Div. 1, based on VK Cup 2019-2020 – Elimination Round, Engine) 题解
  • ARC096F Sweet Alchemy 题解
  • 离散数学与结构 课程笔记
  • 后缀自动机 学习笔记
  • CF568E Longest Increasing Subsequence 题解
  • 笛卡尔树 学习笔记
  • CF585F Digits of Number Pi 题解
  • Codeforces Round #606 (Div. 1, based on Technocup 2020 Elimination Round 4) 题解

标签云

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

Powered by WordPress. Theme by JieStyle Two |