摘要：
题目传送门 我不会单调栈，所以我来写一个别样的更好想的做法。 题意就是求 \(\max_{1\leq l\leq r\leq n}\Big((r-l+1)\times\min_{l\leq k\leq r}a_k\Big)\)。发现这个东西可以划分为子问题，于是我们考虑分治。设分治函数 \(solv 阅读全文
posted @ 2026-02-03 20:43
DeadFatsheep
阅读(1)
评论(0)
推荐(0)
摘要：
其实刚学网络流几天，菜的要命。。。 默认会前置芝士（Dinic、EK 等求解网络流算法） 最大流建模 最大流的建模角度是最直观的。 工程供需模型 存在一个有向图 \(G=(V,E)\)，设 \(n=|V|,m=|E|\)。一条有向边 \((u,v,w)\) 表示能从节点 \(u\) 运货物到节点 \ 阅读全文
posted @ 2026-01-27 20:14
DeadFatsheep
阅读(8)
评论(0)
推荐(0)
摘要：
自己出的大 shi 题。 题意 存在一个长为 \(n\) 的序列 \(A_{[1,n]}\cap\mathbb{Z}\)，满足 \(\forall i\in [1,n],0\leq A_i\leq V\)。称区间 \([l,r]\) 合法，当且仅当： \(1\leq l\leq r\leq n\) 阅读全文
posted @ 2026-01-23 18:06
DeadFatsheep
阅读(3)
评论(0)
推荐(0)
摘要：
题意 给定一个包含 \(n\) 个点的有根无边权树，根节点为 \(1\)，另外点 \(i\) 的点权为 \(v_i\)。对于点 \(i\)，定义其子树的集合为 \(S_i\)，定义其在树中的深度为 \(dep_i\)。其中 \(dep_1=0\)。定义 \[f(i)=\otimes_{j\in S} 阅读全文
posted @ 2026-01-23 17:53
DeadFatsheep
阅读(3)
评论(0)
推荐(0)
摘要：
记录一些 hhwdd 讲过的或自学的知识点。听不懂就会口胡 😃 记录的可能会很简单 莫队 考虑对原序列分块。设块长为 \(B\)。按照左端点递增为第一关键字，右端点所在块编号递增为第二关键字对询问排序。左端点递增，左指针总共移动 \(n\)；右端点所在块编号递增，所以每次至多移动 \(O(\fra 阅读全文
posted @ 2026-01-21 22:42
DeadFatsheep
阅读(12)
评论(0)
推荐(1)
摘要：
注：本文非原创，由笔者改编自神秘 note.ms 小文章。侵权删。 球月深和samzhy的一天 声明：本人有想磕GTY的东西的行为。 对于七22班的球月深来说，这一天原本应该是个平淡无奇的周二中午。 正值盛夏，窗外的蝉鸣不知疲倦地嘶吼着，午后的阳光透过香樟树繁茂的枝叶，在教室的水磨石地面上投下斑驳的 阅读全文
posted @ 2026-01-21 20:25
DeadFatsheep
阅读(7)
评论(0)
推荐(0)
摘要：
11.12 分层测试~ 开 T1，MST 板题？写了一下，最后用大法师求根到点的边权和。炸。瞎改了一堆。炸炸炸。 无语，滚去 T2。怎么是类 CSPS T1，瞎猜了个基于优先队列的贪心，因为不会写堆所以改写线段树，胡写了一下，大样例全过了，小样例过不了？晕倒。于是有拼了个 \(O(n^2\log n 阅读全文
posted @ 2026-01-21 19:50
DeadFatsheep
阅读(5)
评论(0)
推荐(0)
摘要：
09.06 先开 T1，发现把每个特殊串离散化完了再直接做 LIS 板子就是 \(O(n^2)\)，光速写完。 开 T2，发现是最优化，扫了一眼数据范围，感觉很贪心，但是不太会所以跳了。 开 T3，这不是建完前缀和再直接用树状数组做二维数点吗，光速写完。 开 T4，一个很神奇的博弈，看不太懂跳了。 阅读全文
posted @ 2026-01-21 19:49
DeadFatsheep
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号