M_sea's Blog
  • 动态日历

    Loading...

    分类雷达图

    Loading...

    发布统计图

    Loading...

    分类统计图

    Loading...

    标签统计图

    Loading...

  • 闲言碎语
    闲言碎语
    这个赋分根本没区分度啊 /baojin
    October 11th, 2021 at 10:15 pm
    R.I.P SHIKI
    July 19th, 2021 at 01:44 pm
    导数大题好难
    May 21st, 2021 at 11:36 am
M_sea AFO
  • 晚上好,注意早点休息

  • 导航
  • 首页
  • 文章
  • 记录
  • 友链
  • 组成
  • 分类
    • 分类
    • 391题解
    • 11总结
    • 10游记
    • 9记录
    • 1随笔
    • 0计划
    • 2咕咕
文章
评论

标签 带花树 下的文章

  1. 首页
  2. 带花树

洛谷4258 [WC2016]挑战NPC

Luogu UOJ 分析 考虑把每个筐子拆成三个点,三个点间互相连边,然后每个球向能放的筐子拆成的三个点连边。 考虑这张图的一个最大匹配:如果某个筐子匹配了 $0$ 个球,那么会贡献 $1$ 个匹配;如果匹配了 $1$ 个球,那么会贡献 $2$ 个匹配;如果匹配了 $2$ 或 $3$ 个球,那么会贡献 $2$ 或 $3$ 个匹配。 也就是说,半空的筐子贡献的匹配数恰为匹配的球数加 $1$。 ...

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

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

      浏览次数: 15844
    • 洛谷2827 [NOIP2016 提高组] 蚯蚓

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

      浏览次数: 8480
    • APIO2020 ~Intermezzo~

      浏览次数: 8156
    最新评论
    • Qihoo360
      orz
    • 智子
      突然想起我小学时也是在白老师那里学的(
    • Werner_Yin
      宁就是yyb(意味深)
    • xtw
      唯有那份眩目、未曾忘却!!
    • heyujun
      宁就是yyb(意味深)
    随机文章
    • 洛谷3779 [SDOI2017]龙与地下城

      浏览次数: 859
    • Comet OJ Contest #2 D 错综的光影所迷惑的思念是

      浏览次数: 575
    • 洛谷6558 [APIO2017]考拉的游戏

      浏览次数: 969
    • 洛谷6095 [JSOI2015]串分割

      浏览次数: 688
    • CF464E The Classic Problem

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