Siyuan's Blog
  • 动态日历

    Loading...

    分类雷达图

    Loading...

    发布统计图

    Loading...

    分类统计图

    Loading...

    标签统计图

    Loading...

  • 闲言碎语
    闲言碎语
    NOIP 2020 Bless All.
    2020-12-4 13:59:42
    Fate in life.
    2020-12-3 15:10:20
    该评论仅登录用户及评论双方可见
    2020-10-24 00:00:00
Siyuan OIer.
  • 晚上好,注意早点休息

  • 导航
  • 首页
  • 归档
  • 友链
  • 组成
  • 分类
    • 分类
    • 题解
      • 5LOJ
      • 1UOJ
      • 7Codeforces
      • 2AtCoder
      • 0BZOJ
      • 0洛谷
      • 1HDU
      • 0POJ
      • 0牛客
      • 051Nod
      • 1TopCoder
      • 0USACO
      • 0CodeChef
      • 0XJOI
    • 47算法
    • 2语法
    • 1游记
    • 3杂类
  • 页面
    • 页面
    • 时光机
    • 归档
    • 友链
  • 友链
    • 友链
管理
文章
评论

标签 匈牙利算法 下的文章

  1. 首页
  2. 匈牙利算法

「Codeforces 1139E」Maximize Mex

题目链接:Codeforces 1139E

在一所学校中有 $n$ 个学生和 $m$ 个俱乐部。俱乐部从 $1$ 到 $m$ 标号。每个学生拥有一个潜力值 $p_i$,且属于第 $c_i$ 个俱乐部。

刚开始每个学生都恰好属于一个俱乐部,后来学校举办了一次技能测试,这场测试持续了 $d$ 天。每天上午都会有恰好一个学生离开他的俱乐部。一个学生一旦离开就不会再次加入任何一个俱乐部。每天下午,每个俱乐部需要选出一个人,以此组成一个 $m$ 个人的队伍来参加比赛。一支队伍的能力为队员潜力值的 $\text{mex}$(即最小的未出现过的非负整数)。学校想知道每一天能组成的队伍的能力最大值。

数据范围:$1\le m \le n \le 5000$,$0 \le p_i < 5000$,$1 \le c_i \le m$,$1 \le d \le n$。

  • Siyuan
  • 2019 年 04 月 03 日
  • 1 条评论
    • 热门文章
    • 最新评论
    • 随机文章
    热门文章
    • ZJOI 2019 游记

      浏览次数: 11795
    • [数据删除] 2021 算法模板复习!

      浏览次数: 6457
    • 「Codeforces 1228 E」Another Filling the Grid

      浏览次数: 2521
    • 「TJOI 2019」唱、跳、rap 和篮球

      浏览次数: 2445
    • 「算法笔记」多项式模板

      浏览次数: 2254
    最新评论
    • Early
      感谢!
    • qwq
      哦原因:https://www.luogu.com.cn/di...
    • qwq
      方法 2 在洛谷 P3806 【模板】点分治1 第 7 个点 ...
    • Orz Siyuan
      倍增求 LCA 对 Siyuan 来说太简单了吧 OωO
    • Orz Siyuan
      学军一哥 dsy /se/se/se
    随机文章
    • 「Codeforces 1174F」Ehab and the Big Finale

      浏览次数: 1330
    • 「AtCoder Regular Contest 106 F」Figures

      浏览次数: 209
    • 「Codeforces 1185F」Two Pizzas

      浏览次数: 1257
    • 「算法笔记」带修改莫队算法

      浏览次数: 648
    • 「算法笔记」行列式

      浏览次数: 696
    博客信息
    • 200文章数目
    • 332评论数目
    • 2年1天运行天数
    • 2 个月前最后活动
    标签云
    数据结构 动态规划 数论 图论 贪心 字符串 多项式 FFT 计数 网络流 LCT 后缀数组 线段树 构造 组合数学 树状数组 CDQ 分治 容斥 并查集 主席树 高斯消元 莫比乌斯反演 最大流 费用流 离线 二分答案 权值线段树 数论分块 生成函数 计算几何 矩阵 最小割 分块 随机化 斜率优化 概率期望 后缀自动机 位运算 莫队 线性基 凸包 平衡树 线性筛 单调栈 杜教筛 行列式 欧拉函数 树形 DP 双指针 模拟退火 整体二分 积性函数 RMQ 决策单调性 FWT 二分 数学归纳法 最小圆覆盖 BSGS 可持久化 拉格朗日插值 同余 exGCD 中国剩余定理 扩展中国剩余定理 最短路 类欧几里德算法 最大子段和 矩阵快速幂 递推 缩点 单调队列 重心 上下界网络流 倍增 二分图 启发式合并 Trie Tarjan 线段树合并 交互 暴力 欧拉路径 斯特林数 Prufer 序列 置换 欧拉定理 Kruskal 重构树 生成树 矩阵树定理 树套树 LCA Kruskal 四边形不等式 点分治 拓扑排序 匈牙利算法 扫描线 长链剖分 AC 自动机 KMP 牛顿迭代法 泰勒公式 背包 区间 DP 鸽巢原理 树链剖分 笛卡尔树 欧拉公式 数学
    Powered by Typecho | Theme by handsome © 2021 Copyright 浙ICP备19008446号-1