M_sea's Blog
  • 闲言碎语
    闲言碎语
    修了一些标签的格式
    2021-1-7 20:21:56
    大概真的离退役不远了吧?
    2020-11-1 22:11:38
    最后还是成为了缓更博主
    2020-10-20 10:15:56
M_sea Starlight
  • 晚上好~

  • 导航
  • 首页
  • 文章
  • 记录
  • 友链
  • 分类
    • 分类
    • 1074题解
    • 8总结
    • 10游记
    • 11记录
    • 1随笔
    • 0计划
    • 3咕咕
文章
评论

标签 上下界网络流 下的文章

  1. 首页
  2. 上下界网络流

洛谷4043 [AHOI2014/JSOI2014]支线剧情

Luogu分析题目很像路径覆盖,因此可以考虑网络流。令 $1$ 号点为源点,再新建一个汇点,然后连边:如果 $u$ 能到 $v$,从 $u$ 向 $v$ 连一条下界为 $1$,上界为 $+\infty$,费用为 $t$ 的边,表示至少要看一次这段剧情,看一次需要花 $t$ 的时间。所有点向汇点连一条下界为 $0$,上界为 $+\infty$,费用为 $0$ 的边。然后求有源汇有上下界最小费用...

  • M_sea
  • 2020 年 01 月 17 日
  • 暂无评论
    • 热门文章
    • 最新评论
    • 随机文章
    热门文章
    • HNOI2019 ~Zero~

      浏览次数: 15588
    • 洛谷5176 公约数

      浏览次数: 9751
    • 洛谷2827 蚯蚓

      浏览次数: 8162
    • 洛谷2059 [JLOI2013]卡牌游戏

      浏览次数: 7372
    • NOIP2017提高组滚粗记

      浏览次数: 7243
    最新评论
    • WhiteCmile
      《发现谁都比我高》 ?????????????????????...
    • shm
      祝好
    • charlie
      %%%dalao
    • heyujun
      麻将自动机可还行
    • smy
      要么扼住命运的咽喉,要么被命运扼住咽喉
    随机文章
    • CF940F Machine Learning

      浏览次数: 360
    • 洛谷1855 榨取kkksc03

      浏览次数: 1629
    • CF915G Coprime Arrays

      浏览次数: 454
    • 洛谷3758 [TJOI2017]可乐

      浏览次数: 1144
    • 洛谷6271 [湖北省队互测2014]一个人的数论

      浏览次数: 234
    博客信息
    • 1104文章数目
    • 716评论数目
    • 3年152天运行天数
    • 7 小时前最后活动
    标签云
    动态规划 / DP 贪心 线段树 数论 二分 排列组合 最短路 网络流 概率期望 状压 并查集 堆 树状数组 容斥 构造 矩阵 搜索 FFT & NTT 计算几何 倍增 树链剖分 莫比乌斯反演 生成树 二分图 tarjan 平衡树 博弈论 Link-Cut Tree / LCT bitset 莫队 拓扑排序 主席树 单调栈 随机 生成函数 交互题 高斯消元 后缀自动机 / SAM 分块 哈希 树的重心和直径 递推 分治 矩阵树定理 / Matrix-Tree 定理 单调队列 CDQ 分治 多项式运算 KMP 点分治 根号分治 线段树合并 AC 自动机 负环 ST 表 扫描线 虚树 拉格朗日插值 FWT 凸包 Manacher Trie 整体二分 斯特林数 2-SAT 后缀数组 / SA 高精度 差分约束 欧拉路 仙人掌 & 圆方树 SG 函数 min-max 容斥 BSGS 三分 链表 KD-Tree prufer 序列 重构树 二项式反演 线性基 Lucas 定理 杜教筛 斜率优化 长链剖分 半平面交 WQS 二分 微积分 线段树分治 斯坦纳树 中国剩余定理 左偏树 平面图 启发式合并 动态 DP 最小割树 概率生成函数 二项式定理 提交答案题 支配树 线性规划 模拟费用流 模拟 整体 DP 基环树 旋转卡壳 dsu on tree 扩展欧拉定理 模拟退火 双指针 / two-pointers 自适应辛普森法 动态点分治 李超线段树 二次剩余 meet in the middle Burnside 引理 & Polya 定理 三元环计数 扩域 Min_25 筛 决策单调性 置换 树上差分 物理 四边形不等式 Miller-Rabin 下降幂 线性递推 单位根反演 纳什均衡 析合树 最小表示法 Z-Algorithm 闵可夫斯基和 Dilworth 定理 上下界网络流 二进制分组 回文树 / 回文自动机 / PAM Pollard-Rho 标记永久化 二次离线莫队 边分治 Segment Tree Beats 动态规划 拟阵 保序回归 带花树
    Powered by Typecho | Theme by handsome © 2021 Copyright