2022年3月4日
乱搞神器----费用流 || 上下界可行流
摘要： 引子 “我懂了！是费用流！！！！” “这不是费用流板子题？” “我网络流跑得飞快，你正解写得什么垃圾” 我只会爬 基于spfa的费用流 不会预流推进 简单回忆一下最大流 Dinic 的流程。 对图进行分层，若 \(s,t\) 不联通则停止增广。 依照最短路 阅读全文
posted @ 2022-03-04 20:29 Hencecho 阅读(26) 评论(0) 推荐(0) 编辑
About
摘要： 这里是 Hencecho！ 高一还在学基础算法的废物OIer 车万术力口都沾一点。 企鹅号1053337832 总之还是欢迎过来基建（？ 博文密码都是 leaves 只有未完成的才会加密/kk 阅读全文
posted @ 2022-03-04 20:06 Hencecho 阅读(93) 评论(0) 推荐(1) 编辑
Hencecho の 字符串
该文被密码保护。 阅读全文
posted @ 2022-03-04 16:34 Hencecho 阅读(1) 评论(0) 推荐(0) 编辑
Hencecho の思维题
该文被密码保护。 阅读全文
posted @ 2022-03-04 16:33 Hencecho 阅读(0) 评论(0) 推荐(0) 编辑
Hencechoの网络流
该文被密码保护。 阅读全文
posted @ 2022-03-04 16:31 Hencecho 阅读(0) 评论(0) 推荐(0) 编辑
Hencecho和她的做的DP们
该文被密码保护。 阅读全文
posted @ 2022-03-04 16:22 Hencecho 阅读(1) 评论(0) 推荐(0) 编辑
[Code+#3]寻找车位—— 嵌套结构 线段树
摘要： 题意 有一个长度为 \(n \times m\) 的矩阵，保证 \(n \leq m\) ，且 \(n \times m \leq 10^6,1\leq q \leq 3000\) 支持两种操作： 询问某一子矩阵内最大全 \(0\) 矩阵大小 单点修改 思路 考虑这东西暴力怎么做。 扫描线，把某一维 阅读全文
posted @ 2022-03-04 16:08 Hencecho 阅读(29) 评论(0) 推荐(0) 编辑