xht37's blog

xht37's blog

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

标签:最短路

06月30日

AtCoder Grand Contest 036 题解

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

AtCoder Grand Contest 044 题解

题解 没有评论 DP,Trie,交互题,凸包,最短路,计算几何,记忆化搜索
04月30日

JOI Final 2018 题解

题解 没有评论 DP,FWT,二分图,前缀和/差分,容斥,最短路,状压,组合计数,记忆化搜索
04月20日

JOI Final 2020 题解

题解 没有评论 DP,二分,前缀和/差分,区间 DP,单调栈,扫描线,最短路,树状数组
04月18日

AtCoder Grand Contest 043 题解

题解 没有评论 DP,前缀和/差分,博弈论,数论,最短路,构造,组合计数,贪心
03月25日

JOISC 2020 题解

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

Codeforces Round #625 (Div. 1, based on Technocup 2020 Final Round) 题解

题解 没有评论 Hash,前缀和/差分,扫描线,最短路,线段树,虚树,贪心,随机化
02月20日

Codeforces Round #621 (Div. 1 + Div. 2) 题解

题解 没有评论 前缀和/差分,最短路,组合计数,贪心
02月08日

CF536D Tavas in Kansas 题解

题解 没有评论 DP,前缀和/差分,博弈论,最短路
12月11日

CF516E Drazil and His Happy Friends 题解

题解 没有评论 同余最短路,数论,最短路

文章分类

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

热门文章

  • 高等代数Ⅰ 课程笔记

随机推荐

  • CF696F …Dary! 题解
  • ARC092F Two Faced Edges 题解
  • Codeforces Global Round 6 题解
  • CF704B Ant Man 题解
  • CF627F Island Puzzle 题解
  • ARC097F Monochrome Cat 题解
  • NOI Online 能力测试 题解
  • AtCoder Grand Contest 038 题解
  • CF512D Fox And Travelling 题解
  • CF582E Boolean Function 题解

标签云

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

Powered by WordPress. Theme by JieStyle Two |