跳至内容

┢玩━乐━园┧

dawxy

  • 首页
  • 关于作者
  • RSS

分类:图论

HDU5619 – Jam’s store(费用流)

题目链接 【题意】:Jam不好好学习,然后就去帮别人修电脑了,在一家店里,有M个店员,现在有N个顾客,给出每个 … 继续阅读“HDU5619 – Jam’s store(费用流)”

dawxy作者 dawxy发布于 2016年3月18日分类 bestcoder、图论、费用流标签 最小费用流于HDU5619 – Jam’s store(费用流)留下评论

CCF 201509-4 高速公路(强连通分量)

【题意】 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王 … 继续阅读“CCF 201509-4 高速公路(强连通分量)”

dawxy作者 dawxy发布于 2015年12月19日分类 图论、强连通分量标签 强连通分量于CCF 201509-4 高速公路(强连通分量)留下评论

HDU5424 – Rikka with Graph II(无向图特殊哈密顿路径判断)

HDU5424 【题意】有一张n个点n条边的无向图,这张图是否存在一条哈密顿路径。 【分析】关键是只有n条边, … 继续阅读“HDU5424 – Rikka with Graph II(无向图特殊哈密顿路径判断)”

dawxy作者 dawxy发布于 2015年8月29日分类 哈密顿路径、图论标签 哈密顿路径于HDU5424 – Rikka with Graph II(无向图特殊哈密顿路径判断)留下评论

ZOJ3885 – The Exchange of Items(最小费用流)

The Exchange of Items 【题意】给出N个项目,每个项目的数量有ai个,有M种交换,每次交换 … 继续阅读“ZOJ3885 – The Exchange of Items(最小费用流)”

dawxy作者 dawxy发布于 2015年7月28日分类 图论、费用流标签 费用流于ZOJ3885 – The Exchange of Items(最小费用流)留下评论

HDU4858 – 项目管理(图的分块)

题目链接:HDU4858 【分析】BC round#1里面的,当时没做出来,后来也没补上,最近看到了才补上。是 … 继续阅读“HDU4858 – 项目管理(图的分块)”

dawxy作者 dawxy发布于 2015年5月30日分类 分块、图论标签 分块于HDU4858 – 项目管理(图的分块)留下评论

codeforces545E – Paths and Trees(最短路)

题目链接:Paths and Trees 【题意】给出一张无向连通图,求点u到所有点最短路不变的情况下的最小生 … 继续阅读“codeforces545E – Paths and Trees(最短路)”

dawxy作者 dawxy发布于 2015年5月26日分类 codeforces、图论、最短路标签 最短路于codeforces545E – Paths and Trees(最短路)留下评论

HDU2586 – How far away ?(LCA)

题目链接:HDU2586 【题意】给定一颗有权树,求任意两点之间的最短路。 【分析】是LCA的基本应用,树上任 … 继续阅读“HDU2586 – How far away ?(LCA)”

dawxy作者 dawxy发布于 2015年4月5日分类 LCA、图论标签 LCA于HDU2586 – How far away ?(LCA)留下评论

HDU3315 – My Brute(二分图最大权匹配)

题目链接:HDU3315 【题意】就是两排怪物的最大权匹配,战斗胜利权值为正,否则为负,如果有多种相同的匹配权 … 继续阅读“HDU3315 – My Brute(二分图最大权匹配)”

dawxy作者 dawxy发布于 2015年2月10日分类 二分图最大权匹配、图论标签 二分图最大权匹配于HDU3315 – My Brute(二分图最大权匹配)留下评论

HDU3472 – HS BDC(混合图的欧拉回路)

题目链接:HDU3472 【题意】给出n个单词,求出首尾能否连接成一个串,有些单子可以翻转,每个单词必须且只能 … 继续阅读“HDU3472 – HS BDC(混合图的欧拉回路)”

dawxy作者 dawxy发布于 2015年2月6日分类 图论、网络流标签 混合图的欧拉回路于HDU3472 – HS BDC(混合图的欧拉回路)留下评论

HDU3081-Marriage Match II(网络流+二分 OR 二分匹配)

题目链接:HDU3081 【题意】有n个女生和n个男生,给出互相不讨厌的关系,再给出f个女生是朋友的关系,问能 … 继续阅读“HDU3081-Marriage Match II(网络流+二分 OR 二分匹配)”

dawxy作者 dawxy发布于 2015年2月6日分类 图论、网络流标签 网络流于HDU3081-Marriage Match II(网络流+二分 OR 二分匹配)留下评论

文章导航

页 1 页 2 下一页

近期文章

  • [转]编程语言中的 6 种内存模型
  • 对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)
  • golang 线上 GC 导致业务延迟问题排查
  • 一个 golang 兼容 io.write 行为的reopen实现
  • go 的一些琐碎细节记录

近期评论

  • ZHOU发表在《对servicemesh 出口egress网关的一些理解(如何做到降低了10倍的外部接口延迟)》
  • Steven发表在《TIDB源码分析-从github第一次提交说起(1)》
  • dawxy发表在《HDU5360 – Hiking(优先队列)》
  • zh发表在《HDU5360 – Hiking(优先队列)》

分类目录

  • 2-sat
  • AC自动机
  • bestcoder
  • BFS
  • C++
  • codeforces
  • DFS
  • DLX
  • DP优化
  • golang
  • hadoop
  • LCA
  • Link Cut Tree
  • linux
  • LIS
  • lucas定理
  • servicemesh
  • splay
  • STL
  • tcp
  • tidb
  • tidb源码分析
  • Treap
  • TSP
  • 中国剩余定理
  • 乘法逆元
  • 二分图最大权匹配
  • 分块
  • 划分树
  • 动态规划
  • 单调队列
  • 反向代理
  • 可持久化数据结构
  • 哈密顿路径
  • 图论
  • 字典树
  • 字符串
  • 容斥原理
  • 尺取法
  • 并查集
  • 异或性质
  • 强连通分量
  • 快速幂
  • 扫描
  • 扫描线
  • 技巧
  • 搜索
  • 数位DP
  • 数学
  • 数据结构
  • 整体二分
  • 斜率DP
  • 暴力
  • 最小树形图
  • 最小表示
  • 最短路
  • 树套树
  • 树形DP
  • 树状数组
  • 树链剖分
  • 模拟题
  • 消息队列
  • 矩阵乘法
  • 短UUID
  • 竞赛
  • 素数筛选
  • 线段树
  • 组合数学
  • 编程语言
  • 网关
  • 网络流
  • 置换
  • 莫队算法
  • 计算机基础
  • 贪心
  • 费用流
  • 输入挂
  • 高斯消元

标签

01背包 2-sat 2015百度之星初赛第一场 AC自动机 bestcoder BFS bitset codeforces#301 div2 DFS序 dijkstra DLX DP优化 go hadoop Hash LCA LCT linux lucas定理 RMQ rope splay tcp tidb tidb源码分析 TSP 二分 优先队列 分块 动态规划 单调队列优化DP 可持久化数据结构 快速矩阵幂 扫描 数位DP 树套树 树状数组 树链剖分 矩阵乘法 离散化 线段树 组合数学 背包 莫队算法 递推

文章归档

  • 2021年二月
  • 2019年七月
  • 2018年十二月
  • 2018年八月
  • 2018年七月
  • 2018年五月
  • 2018年一月
  • 2017年九月
  • 2017年八月
  • 2017年七月
  • 2017年五月
  • 2016年五月
  • 2016年三月
  • 2016年一月
  • 2015年十二月
  • 2015年十一月
  • 2015年十月
  • 2015年九月
  • 2015年八月
  • 2015年七月
  • 2015年六月
  • 2015年五月
  • 2015年四月
  • 2015年三月
  • 2015年二月
  • 2015年一月
  • 2014年十二月
  • 首页
  • 关于作者
  • RSS
┢玩━乐━园┧ @2017 浙ICP备17022764号