上一页 1 ··· 3 4 5 6 7
摘要: 有分就算赢,天天好心情。 没有分也行,过编就算赢。 阅读全文
posted @ 2024-03-07 18:22 是菜菜呀 阅读(30) 评论(1) 推荐(0) 编辑
摘要: 简单树论 树链剖分板子 树链剖分+线段树代码量通常在3K左右,出错的地方非常多,为了好好练手,特建立该题单,建议不要进行复制每一题都老老实实重打 【文章/链接】 题单 博客 题单Orz 区间加,区间修改,区间最大值 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-03-05 18:16 是菜菜呀 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 网络流模板 用最通俗的语言让你学会网络流 %%%大佬的学习笔记 网络单纯形——传说最快费用流 技巧 $ \begin{array}{c} \left | f+f' \right | = \left | f \right | +\left | f' \right | \end{array}$ 所以,当 阅读全文
posted @ 2024-03-01 20:07 是菜菜呀 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 网络流与线性规划 24 题 1. P2764 最小路径覆盖问题 (紫) 建图方式 把每个点拆成两个节点,此时的最大流对应的就是最多可以合并的路径数。 \(n-\)最大流 即为最少路径数 路径输出直接在残余网络上跑 \(dfs\) #include<bits/stdc++.h> using names 阅读全文
posted @ 2024-02-29 16:40 是菜菜呀 阅读(19) 评论(1) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7