xht37's blog

xht37's blog

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

标签:随机化

05月17日

JOISC 2019 题解

题解 没有评论 CDQ 分治,DP,二分,二分图,交互题,决策单调性,前缀和/差分,可持久化,并查集,换根 DP,树形 DP,树状数组,线段树,贪心,随机化
03月25日

JOISC 2020 题解

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

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

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

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

题解 没有评论 二分图,贪心,随机化

文章分类

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

热门文章

  • Tokio Marine & Nichido Fire Insurance Programming Contest 2023(AtCoder Beginner Contest 307) 题解

随机推荐

  • P4173 残缺的字符串 题解
  • CSP2019 游记
  • HBSX2020 游记
  • CF587D Duff in Mafia 题解
  • ARC096F Sweet Alchemy 题解
  • Codeforces Round #616 (Div. 1) 题解
  • 2011~2018 年 NOIP 真题分析
  • CF527E Data Center Drama 题解
  • USACO 2019-2020 Platinum 题解
  • CF585F Digits of Number Pi 题解

标签云

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

Powered by WordPress. Theme by JieStyle Two |