跳转到内容

Dave's Blog

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

拓扑排序标签存档订阅

BZOJ3036 绿豆蛙的归宿 [概率期望DP]

问题描述: 给出一个有向无环的连通图,起点为$1$终点为$N$,每条边都有一个长度。绿豆蛙从起点出发… 继续阅读 BZOJ3036 绿豆蛙的归宿 [概率期望DP]

  • 发表于: 8月 1, 2018 8月 1, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 拓扑排序, 概率期望
  • 发表评论: BZOJ3036 绿豆蛙的归宿 [概率期望DP]

POJ1094 Sorting It All Out [拓扑排序]

问题描述 给你N个变量,M个不等式(形如x<y),需要你判断:1.他们是否矛盾 2.若无矛盾,… 继续阅读 POJ1094 Sorting It All Out [拓扑排序]

  • 发表于: 5月 13, 2018 5月 13, 2018
  • 作者: CrazyDave
  • 分类: 题解
  • 标签: 拓扑排序
  • 发表评论: POJ1094 Sorting It All Out [拓扑排序]

搜索

搜索:

标签

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提供