xht37's blog

xht37's blog

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

标签:构造

04月18日

AtCoder Grand Contest 043 题解

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

Codeforces Round #631 (Div. 1) – Thanks, Denis aramis Shitov! 题解

题解 没有评论 构造,组合计数,贪心
03月25日

JOISC 2020 题解

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

Codeforces Global Round 7 题解

题解 没有评论 Manacher,构造,线段树,组合计数,贪心
03月10日

CF685C Optimal Point 题解

题解 没有评论 二分,构造,贪心
03月10日

CF643F Bears and Juice 题解

题解 没有评论 数论,构造,组合计数
03月04日

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 题解

题解 2条评论 交互题,前缀和/差分,数论,构造,贪心
03月02日

CF704D Captain America 题解

题解 没有评论 二分图,构造,网络流,贪心
02月19日

CF506E Mr. Kitayuta’s Gift 题解

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

CF627F Island Puzzle 题解

题解 没有评论 基环树,构造
  • 1
  • 2
  • 3(current)
  • 4
  • 5

文章分类

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

热门文章

随机推荐

  • CF578F Mirror Box 题解
  • CF506E Mr. Kitayuta’s Gift 题解
  • CF671E Organizing a Race 题解
  • P6122 [Neerc2016]Mole Tunnels 题解
  • CTS&APIO&THUSC2019 游记
  • CF582E Boolean Function 题解
  • Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 题解
  • AtCoder Grand Contest 029 题解
  • Good Bye 2019 题解
  • JOISC 2020 题解

标签云

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

Powered by WordPress. Theme by JieStyle Two |