跳转到内容

Dave's Blog

  • 首页
  • 竞赛
  • 杂念
  • 友链
  • 关于我

基环树标签存档订阅

BZOJ3037 创世纪 [基环树+树形DP]

问题描述: 上帝手中有着N 种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中… 继续阅读 BZOJ3037 创世纪 [基环树+树形DP]

  • 发表于: 8月 7, 2018 8月 7, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 基环树, 树形DP
  • 发表评论: BZOJ3037 创世纪 [基环树+树形DP]

BZOJ1791 Island 岛屿 [基环树+树形DP]

问题描述: 你将要游览一个有N个岛屿的公园。从每一个岛i出发,只建造一座桥。桥的长度以Li表示。公园… 继续阅读 BZOJ1791 Island 岛屿 [基环树+树形DP]

  • 发表于: 7月 8, 2018 7月 8, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 单调队列, 基环树, 树形DP
  • 发表评论: BZOJ1791 Island 岛屿 [基环树+树形DP]

搜索

搜索:

标签

2-SAT A*算法 BSGS算法 Floyd算法 Lucas定理 Miller Rabin 算法 Pollard Rho 算法 Splay ST表 中国剩余定理 二分 优先队列 决策单调性 分块 分数规划 分治 单调队列 博弈论 双联通分量 后缀自动机 基环树 容斥原理 差分约束 平衡树 扩展欧几里德 拓扑排序 搜索 数位DP 最小生成树 最短路 最近公共祖先 树形DP 树状数组 概率期望 欧拉函数 欧拉定理 点分治 矩阵快速幂 线性基 线性筛 线段树 组合计数 莫队 贪心 高斯消元

近期文章

  • 中南大学自动选课工具
  • 2020ICPC 济南站
  • 2020ICPC 上海站
  • 2020CCPC 长春站
  • 2018ICPC 焦作站

分类目录

  • Uncategorized
  • 学习小结
  • 杂念
  • 竞赛
  • 解题报告
  • 题解

功能

  • 登录
  • 项目feed
  • 评论feed
  • WordPress.org
  • 首页
  • 竞赛
  • 杂念
  • 友链
  • 关于我

© 2021  Dave's Blog. 由 WordPress 强力驱动. WordStar, 主题由Linesh Jose提供