03 2023 档案

2023.3.28 【图论】KM算法 | 二分图最大权完美匹配
摘要：2023.3.28 【模板】KM算法 | 二分图最大权完美匹配 题目概述 给定一张二分图，左右部均有 n 个点，共有 m 条带权边，且保证有完美匹配。 求一种完美匹配的方案，使得最终匹配边的边权之和最大。 数据规模与约定 对于 100 的数据，满足 1≤n≤500， 阅读全文
posted @ 2023-03-28 12:12 The_Last_Candy 阅读(144) 评论(0) 推荐(0) 编辑
【动态规划】【矩阵快速幂优化】【XR-1】分块
摘要：【XR-1】分块 题目描述 有一个长度为 n 的序列，xht37 现在想分块维护它。 PinkRabbit 要求他只准将序列分成 PR 种长度的块。 NaCly_Fish 要求他只准将序列分成 NF 种长度的块。 同一个人可能会要求 xht37 多次相同的块长。 xht37 阅读全文
posted @ 2023-03-23 15:39 The_Last_Candy 阅读(28) 评论(0) 推荐(0) 编辑
2023.3.10 【数据结构】普通平衡树
摘要：2023.3.10 【模板】普通平衡树 推荐一篇写平衡树写的很好的博客：算法学习笔记(18): 平衡树（一） - jeefy - 博客园 (cnblogs.com) 问题陈述 写一种数据结构，支持以下六种操作： 1.插入一个数x 2.删除一个数x 3.查询x的排名(比x小的数 + 1) 4.查询排名 阅读全文
posted @ 2023-03-11 07:46 The_Last_Candy 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示