DeadFatSheep

摘要： 只有 8 月的。 \(8.4 \sim 8.10\) Day1 我是奶龙，去自习室打了 2h 比赛被 jelly 叫回去了。 具体嗯，先开的 T1，发现很奶龙就写了一个求 \[2\times \lceil \frac{\max_{1\leq i\leq j\leq n}\operatorname{d 阅读全文

摘要： 05.30 分层测试 开题，怎么一眼看到了两个板题（） 先开 T1，是最小割板子。写了 10min，调了 20min，最后发现是输入写过了【】。提交了 T1，此时 \(33\text{min}\)。 开 T2，状压 DP 板子，但是我的 dp 复杂度高达 \(O(n^34^n)\)，简单分析了一下发 阅读全文

摘要： 03.14 分层测试 开题，感觉都比较可做。 先把 T1 的线段树秒写完，过，此时 10min。 然后，光速写 T4 的基础计算几何，过，此时 20min。 然后开 T5，一看就是 CF 题，直接输出 YES 乱搞 剩下时间开 T2,T3，发现都不会，遂暴力 最终得分：\(100+20+0+100+ 阅读全文

摘要： 题目传送门 我不会单调栈，所以我来写一个别样的更好想的做法。 题意就是求 \(\max_{1\leq l\leq r\leq n}\Big((r-l+1)\times\min_{l\leq k\leq r}a_k\Big)\)。发现这个东西可以划分为子问题，于是我们考虑分治。设分治函数 \(solv 阅读全文

摘要： 其实刚学网络流几天，菜的要命。。。 默认会前置芝士（Dinic、EK 等求解网络流算法） 最大流建模 最大流的建模角度是最直观的。 工程供需模型 存在一个有向图 \(G=(V,E)\)，设 \(n=|V|,m=|E|\)。一条有向边 \((u,v,w)\) 表示能从节点 \(u\) 运货物到节点 \ 阅读全文

摘要： 自己出的大 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\) 阅读全文

摘要： 题意 给定一个包含 \(n\) 个点的有根无边权树，根节点为 \(1\)，另外点 \(i\) 的点权为 \(v_i\)。对于点 \(i\)，定义其子树的集合为 \(S_i\)，定义其在树中的深度为 \(dep_i\)。其中 \(dep_1=0\)。定义 \[f(i)=\otimes_{j\in S} 阅读全文

摘要： 记录一些 hhwdd 讲过的或自学的知识点。听不懂就会口胡 😃 记录的可能会很简单 莫队 考虑对原序列分块。设块长为 \(B\)。按照左端点递增为第一关键字，右端点所在块编号递增为第二关键字对询问排序。左端点递增，左指针总共移动 \(n\)；右端点所在块编号递增，所以每次至多移动 \(O(\fra 阅读全文

摘要： 注：本文非原创，由笔者改编自神秘 note.ms 小文章。侵权删。 球月深和samzhy的一天 声明：本人有想磕GTY的东西的行为。 对于七22班的球月深来说，这一天原本应该是个平淡无奇的周二中午。 正值盛夏，窗外的蝉鸣不知疲倦地嘶吼着，午后的阳光透过香樟树繁茂的枝叶，在教室的水磨石地面上投下斑驳的 阅读全文

摘要： 11.12 分层测试~ 开 T1，MST 板题？写了一下，最后用大法师求根到点的边权和。炸。瞎改了一堆。炸炸炸。 无语，滚去 T2。怎么是类 CSPS T1，瞎猜了个基于优先队列的贪心，因为不会写堆所以改写线段树，胡写了一下，大样例全过了，小样例过不了？晕倒。于是有拼了个 \(O(n^2\log n 阅读全文