03 2024 档案

「题解」P4553 80人环游世界
摘要：一眼丁真，鉴定为费用流。 思路 类似于路径覆盖问题。 考虑把每个点拆成 入点 x 和 出点 y。 对于每个点的 入点 x 都向这个点的 出点 y 连一条 容量为Vi，费用为0 的边来控制每个点会被访问 Vi 次。 然后建一个 中间点 \(p 阅读全文
posted @ 2024-03-27 21:10 是菜菜呀 阅读(25) 评论(0) 推荐(0) 编辑
「题解」P10235 [yLCPC2024] C. 舞萌基本练习
摘要：P10235 舞萌基本练习 题解 思路 看到最大值最小首先考虑二分答案。 由于答案满足单调性，可以二分不优美度的最大值，也就是逆序对数的最大值。 我们在每次增加一个元素的时候都要求解当前区间的逆序对数，所以不能用归并排序求逆序对数，考虑树状数组解法。 如果不会树状数组求逆序对，请出门右转P1908 阅读全文
posted @ 2024-03-27 21:09 是菜菜呀 阅读(32) 评论(0) 推荐(0) 编辑
可持久化数据结构(Persistent)题解
摘要：不强制在线是 CDQ 傻逼题。 强制在线，没有什么方便的数据结构维护，考虑分块。 阅读全文
posted @ 2024-03-21 18:12 是菜菜呀 阅读(24) 评论(0) 推荐(0) 编辑
1.1.4.2 费用流之模板、直接应用、二分图最优匹配
摘要：1.1.4.2 费用流之模板、直接应用、二分图最优匹配 费用流模板 #include<bits/stdc++.h> using namespace std; const int MX_N=5010,MX_M=50100; const int INF=0x3f3f3f3f; struct node{ 阅读全文
posted @ 2024-03-13 15:41 是菜菜呀 阅读(25) 评论(0) 推荐(1) 编辑
1.1.3.2 最小割之最大权闭合图、最大密度子图
摘要：1.1.3.2 最小割之最大权闭合图、最大密度子图 最大权闭合图 概述 一个有向图的闭合图是指：该有向图的一个点集，且该点集的所有出边都指向该点集。 最大权闭合图即是其中点权和最大的闭合图。 如上图，能选的子图有：1,2,3,4,5,6, 3,6、2,4,5,6、4,6、5,6、6 ，他们的权值分别 阅读全文
posted @ 2024-03-12 18:27 是菜菜呀 阅读(57) 评论(0) 推荐(0) 编辑
1.1.3.4 最小割之建图实战、费用流基本概念
摘要：1.1.3.4 最小割之建图实战、费用流基本概念 最小割之建图实战 381. 有线电视网络 Problem 给定一张 n 个点 m 条边的无向图，求最少去掉多少个点，可以使图不连通。 如果不管去掉多少个点，都无法使原图不连通，则直接返回 n。 Solution 最小割模型的通用分析方式： 通过原图构 阅读全文
posted @ 2024-03-11 18:07 是菜菜呀 阅读(32) 评论(0) 推荐(0) 编辑
1.1.3.3 最小割之最小权覆盖集、最大权独立集
摘要：最小权覆盖集(输出方案)、最大权独立集 阅读全文
posted @ 2024-03-09 08:00 是菜菜呀 阅读(354) 评论(0) 推荐(1) 编辑
2024联合省选游记
该文被密码保护。
posted @ 2024-03-07 18:22 是菜菜呀 阅读(30) 评论(1) 推荐(0) 编辑
简单树论
摘要：简单树论 树链剖分板子 树链剖分+线段树代码量通常在3K左右，出错的地方非常多，为了好好练手，特建立该题单，建议不要进行复制每一题都老老实实重打 【文章/链接】 题单 博客 题单Orz 区间加，区间修改，区间最大值 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-03-05 18:16 是菜菜呀 阅读(7) 评论(0) 推荐(0) 编辑
网络流模板
摘要：网络流模板 用最通俗的语言让你学会网络流 %%%大佬的学习笔记 网络单纯形——传说最快费用流 技巧 |f+f′|=|f|+|f′| 所以，当 阅读全文
posted @ 2024-03-01 20:07 是菜菜呀 阅读(32) 评论(0) 推荐(0) 编辑

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