RainAir's Blog
  • Activity Calendar

    Loading...

    Radar Chart

    Loading...

    Release Chart

    Loading...

    Classification Chart

    Loading...

    Tag Chart

    Loading...

  • New thing
    New thing
RainAir
  • Good afternoon, it 's time to take a nap

  • Navigation
  • Home
  • 归档
  • 关于
  • Links
  • 留言板
Admin
Post
Comment

Articles under the label of 二分

  1. Home
  2. 二分

「HDU6094」Rikka with K-Match

题目链接题目大意$n \times m$ 的网格图 要求你求一个大小为 $k$ 的最小权匹配。$n \leq 40000,m \leq 4,k \leq \frac{nm}{2}$多组数据 数据组数 $T \leq 1000$,保证只有三组数据 $n > 100$。题解首先这个题是可以二分图染色跑费用流的。所以设 $w_i$ 表示 $i$ 条边的答案。很容易有 $w_i-w_{i-1}...

  • RainAir
  • April 25, 2020
  • No comments
    • Popular articles
    • Latest comments
    • Random articles
    Popular articles
    • SDOI2020 退役记

      浏览次数: 2597
    • 最大权闭合子图

      浏览次数: 886
    • CSP2019 游记

      浏览次数: 788
    • Splay 如何维护区间信息

      浏览次数: 751
    • 概率期望入门

      浏览次数: 635
    Latest comments
    • suncongbo
      你好菜啊,还没有我太阳亿万分之一强
    • suncongbo
      楼上都菜 我又强又真 10ms不切还是人吗?
    • 寒雨微凝
      不对,说错了,10s就能切完,就你这水平还想进省队?
    • 寒雨微凝
      你好菜啊,这都不会,我 10min 切完
    • SiRiehn_nx
      多项式求逆可以做到1log吧
    Random articles
    • 「BZOJ2788」Poi2012Festival

      浏览次数: 191
    • contest1 题解

      浏览次数: 163
    • 「CF414E」Mashmokh's Designed Problem

      浏览次数: 183
    • 「优化」内存池

      浏览次数: 312
    • CF 1129 题解

      浏览次数: 116
    Blog Info
    • 267Posts Num
    • 135Comments Num
    • 3 Y 4 DOperating Days
    • 1 Mouth AgoLast activity
    Tag cloud
    数位 dp 动态规划 计数 线段树 构造 网络流 数论 贪心 二分答案 数学 二分图 最短路 计算几何 多项式 平衡树 树链剖分 拓扑排序 字符串 LCT 分块 Counting LCA 树状数组 容斥 数据结构 博弈论 最小生成树 强连通分量 数学期望 并查集
    Powered by Typecho | Theme by handsome © 2021 Copyright | 鲁ICP备18045443号-1