摘要：
前言 & 框架 本文是笔者的一个长期目标，预期在该学期结束前完工，目前还在构思阶段。 以下是文章的大致框架： √ 网络流入门 √ 网络流相关概念 √ FF 算法 & EK 算法 √ 最小割最大流定理 √ 割 √ Menger's 定理 √ 最小割的唯一性 网络流相关应用 最大密度子图 最大权闭合子图 阅读全文
posted @ 2025-12-07 20:52
DE_aemmprty
阅读(14)
评论(0)
推荐(0)
摘要： 
关于难度 \(\textbf{Easy}\)：我是 zak，我一眼秒了，我觉得这题没啥技巧啊！ \(\textbf{Medium}\)：完全自己想出，但想了较长时间。 \(\textbf{Hard}\)：不完全是自己想出。 \([0, 1]\) 表示在同档题中的难度。 qoj12212 \(\tex 阅读全文
关于难度 \(\textbf{Easy}\)：我是 zak，我一眼秒了，我觉得这题没啥技巧啊！ \(\textbf{Medium}\)：完全自己想出，但想了较长时间。 \(\textbf{Hard}\)：不完全是自己想出。 \([0, 1]\) 表示在同档题中的难度。 qoj12212 \(\tex 阅读全文
posted @ 2025-11-14 21:56
DE_aemmprty
阅读(42)
评论(0)
推荐(0)
摘要： 
以下是草稿纸归档。草稿纸不会在主页显示。 草稿纸（2025.7.23 ~ 2025.7.28） 草稿纸（2025.7.29 ~ ?） 草稿纸（2025.11.17 ~ NOIP 前） 阅读全文
以下是草稿纸归档。草稿纸不会在主页显示。 草稿纸（2025.7.23 ~ 2025.7.28） 草稿纸（2025.7.29 ~ ?） 草稿纸（2025.11.17 ~ NOIP 前） 阅读全文
posted @ 2025-07-28 21:02
DE_aemmprty
阅读(51)
评论(0)
推荐(0)
摘要：
题目描述 C 国和 D 国近年来战火纷飞。 最近，C 国成功地渗透进入了 D 国的一个城市。这个城市可以抽象成一张有 \(n\) 个节点，节点之间由 \(n − 1\) 条双向的边连接的无向图，使得任意两个点之间可以互相到达。也就是说，这张无向图实际上是一棵树。 经过侦查，C 国情报部部长 GGB 阅读全文
posted @ 2025-12-13 15:19
DE_aemmprty
阅读(2)
评论(0)
推荐(0)
摘要：
闲话 看到这篇博客的人教教我定语从句。 The book the cover of which is red is mine. 算法介绍 虚树简介 虚树处理用途较为单一，都是对一棵树上的若干关键点这一形式的题目进行的处理。一般情况下，当关键点很少的时候，虚树的用途就会很大。 假设对于一棵树上，有 \ 阅读全文
posted @ 2025-12-13 10:28
DE_aemmprty
阅读(9)
评论(1)
推荐(1)
摘要： 
考虑一个点 \(u\) 被经过的若干次，肯定是最后一次再捐钱。 设 \(T\) 是当前时刻的存款，在 \(u\) 的任意时刻，我们只需要保证 \(T \geq a_u - b_u\) 即可。（任意时刻的意思是，捐钱之后的 \(T\) 也要满足 \(T \geq a_u - b_u\)） Q1：我们进 阅读全文
考虑一个点 \(u\) 被经过的若干次，肯定是最后一次再捐钱。 设 \(T\) 是当前时刻的存款，在 \(u\) 的任意时刻，我们只需要保证 \(T \geq a_u - b_u\) 即可。（任意时刻的意思是，捐钱之后的 \(T\) 也要满足 \(T \geq a_u - b_u\)） Q1：我们进 阅读全文
posted @ 2025-12-07 09:53
DE_aemmprty
阅读(18)
评论(1)
推荐(0)
摘要：
在 CSP 竞赛中，J 组与 S 组是两项并行的赛事。在竞赛生涯中，许多人可能会认为只需专注其中一组即可，认为另一组无关紧要。然而，实际上，这两者都至关重要：J 组要考，S 组同样也要考。 正如鲁迅先生所言：“紫题是基础，黑题是拔高。”如果我们因为畏惧难题，而回避了介于中间的红、橙、黄、绿、蓝等难度 阅读全文
posted @ 2025-11-21 19:29
DE_aemmprty
阅读(76)
评论(5)
推荐(2)
摘要：
\(\mathbf{Part. 1}\) 从右往左考虑肯定没啥前途，我们考虑从上往下扫行。对于每一行，它上面的元素肯定都是单调递增的，又知道元素的值域在 \(0\) 到 \(m\)，而一行总共有 \(m\) 个数，因此每行可以被表示为 \(0\) 到 \(m\) 失去一个数后按顺序排好。因此，我们可 阅读全文
posted @ 2025-10-21 20:44
DE_aemmprty
阅读(23)
评论(1)
推荐(0)
摘要：
我们一般在处理区间修改的操作时，会在线段树上打懒标记，意思是这个结点所代表的区间中的所有数都要同时进行一系列修改。为了更容易理解历史和线段树，我们先来回顾一下普通线段树的区间加操作。 \(\mathbf{Preperation}\) 引理 对于区间加，区间求和问题，我们在做线段树时，有结论：子节点的 阅读全文
posted @ 2025-10-19 21:52
DE_aemmprty
阅读(48)
评论(1)
推荐(1)
摘要：
分治有普通分治和 CDQ 分治，主要是将问题分成规模相近的两个子问题，再探究子问题之间的关系。分治优化的点是，他将一个问题拆成了总和为 \(n \log n\) 的若干问题，每个问题都比原问题更好解决。序列分治一般探究两个区间之间的关系，而分治不仅可以在普通的维度上分治，还可以对时间分治。整体二分也 阅读全文
posted @ 2025-08-22 19:19
DE_aemmprty
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号