摘要：
题目传送门 这道题怎么都是数据结构题解？那本蒟蒻就来一篇数学题解（貌似是本题唯一的线性做法）。 思路： 模拟赛上有一道十分相似的题目，但是一开始想到的是用数据结构维护每次插入一条线段之前查询有多少根线段与其相交，但是太蒻了不会打，所以只好思考数学解法。 注意到本题有两句特别关键的话： 任意三个对角线 阅读全文
posted @ 2024-11-27 20:40
Brilliant11001
阅读(31)
评论(0)
推荐(1)
摘要：
题目传送门 题目大意： 给定一颗无根树，有一个节点是源点，度数为 \(1\) 的点是汇点，树上的边有最大流量。除源点和汇点外，其它点不储存水，即流入该点的水量之和等于从该点流出的水量之和。整个水系的流量定义为原点单位时间内能发出的水量。 现在需要求出：在流量不超过最大流量的前提下，选取哪个点作为源点 阅读全文
posted @ 2024-11-27 19:31
Brilliant11001
阅读(24)
评论(0)
推荐(0)
摘要：
\(\texttt{0x00}\) 前言 本篇文章主要记录笔者 NOIP 冲刺阶段复习的各种 dp 题型及 tricks ans tips，同时也用于及时复习与巩固。 那么，开始吧。 \(\texttt{0x01}\) 线性 dp 线性 dp 对我来说是一类很捉摸不定的题型：她太综合了，可以和任何知 阅读全文
posted @ 2024-11-27 14:28
Brilliant11001
阅读(138)
评论(0)
推荐(0)
摘要：
省流：小丑六级勾。 虎踞龙盘今胜昔，天翻地覆慨而慷。 \(\texttt{Day -1}\) 学校运动会，没参加，在机房上竞赛。 上午下午两场膜你赛一场 \(20\)，一场 \(200\)，笑死我。 然后发现上午那场 \(3\) 道 dp，T1 的方程都推对了，但是打挂了，喜提 0 pts，T3 本 阅读全文
posted @ 2024-11-27 14:28
Brilliant11001
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号