xht37's blog

xht37's blog

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

标签:贪心

03月02日

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

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

CF671D Roads in Yusland 题解

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

CF639E Bear and Paradox 题解

题解 没有评论 贪心
02月25日

CF594E Cutting the Line 题解

题解 没有评论 exKMP,Lyndon 分解,最小表示法,贪心
02月24日

Codeforces Round #623 (Div. 1, based on VK Cup 2019-2020 – Elimination Round, Engine) 题解

题解 没有评论 二分图,贪心,随机化
02月23日

Codeforces Round #622 (Div. 2) 题解

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

CF575E Spectator Riots 题解

题解 没有评论 凸包,概率期望,计算几何,贪心
02月20日

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

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

【LGR-069】洛谷 2 月月赛 II & EE Round 2 Div. 2 题解

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

CF573E Bear and Bowling 题解

题解 没有评论 凸包,分块,单调队列,贪心
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6(current)
  • 7
  • 8

文章分类

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

热门文章

随机推荐

  • 二分图与网络流 学习笔记
  • ARC092F Two Faced Edges 题解
  • AtCoder Grand Contest 040 题解
  • 模拟退火 学习笔记
  • Codeforces Round #635 (Div. 1) 题解
  • Codeforces Round #641 (Div. 1) 题解
  • CF643G Choosing Ads 题解
  • P4173 残缺的字符串 题解
  • CF506E Mr. Kitayuta’s Gift 题解
  • JOISC 2018 题解

标签云

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

Powered by WordPress. Theme by JieStyle Two |