摘要：
AtCoder 写在前面 赛时没想出来，赛后经过大神和题解点拨有点思路了。之前确实没咋遇见过多少线段树维护更新矩阵状态的题，那就写写题解当积累trick了吧。 题意 给出一张\(3 \times N\) 的矩阵，内含# . 两种字符。其中# 代表该位置不能被经过，. 代表该位置能被经过。我们还有若干 阅读全文
posted @ 2025-10-26 08:54
_dlwlrma
阅读(90)
评论(3)
推荐(3)
摘要：
HZOJ 写在前面 信心场？终于踩线300pts了（虽然重测后差了点）。我竟然还有今天，场切3道。虽然有数据水的原因但是那只有T3。然后现在的状态是饿饿饿饿饿饿，不知道干啥，遂先把这个写了。 《Lullaby》祝今夜好梦 기다리지 않기로 했잖아 不是决定好不等待了吗 울지 않을 거라고 그랬잖아 阅读全文
posted @ 2025-10-25 22:05
_dlwlrma
阅读(17)
评论(2)
推荐(1)
摘要：
唐人唐题唐错场 阅读全文
posted @ 2025-10-24 18:48
_dlwlrma
阅读(27)
评论(5)
推荐(1)
摘要：
顾名思义，二分图就是能将图分为两部分的图。这两部分满足只有不同部分间有边，同一部分内没边。这样的图存在许多优美的性质。然后大概就是下一次模拟赛再遇到二分图就不能拿没学过背锅了。 判定 直接定义法，DFS/BFS尝试给图染色。要求相邻点色不同。如果无法达到这种状态说明该图不是二分图。 模型 这里只着重 阅读全文
posted @ 2025-10-23 18:10
_dlwlrma
阅读(9)
评论(2)
推荐(0)
摘要：
10.22 阅读全文
posted @ 2025-10-22 19:32
_dlwlrma
阅读(10)
评论(0)
推荐(1)
摘要：
10.21 阅读全文
posted @ 2025-10-22 18:41
_dlwlrma
阅读(33)
评论(4)
推荐(0)
摘要：
用于计算若干个矩形的并的面积或周长及其延伸出来的问题。思想形象点来说大概就是将二维平面的某一维离散化后上线段树，然后按照一定顺序（一般是从小到大）扫描，同时维护树上信息（一般是当前区间内图形与扫描线交的长度）。 比普通线段树特殊的几点： 1.一般不需要特定的query函数，一般直接取根节点的值即可； 阅读全文
posted @ 2025-10-19 14:19
_dlwlrma
阅读(13)
评论(2)
推荐(0)
摘要：
水 阅读全文
posted @ 2025-10-18 21:00
_dlwlrma
阅读(15)
评论(1)
推荐(0)
摘要：
10.17 阅读全文
posted @ 2025-10-17 20:39
_dlwlrma
阅读(21)
评论(2)
推荐(0)
浙公网安备 33010602011771号