摘要：
唐人唐题唐错场 阅读全文
posted @ 2025-10-24 18:48
_dlwlrma
阅读(24)
评论(5)
推荐(1)
摘要：
顾名思义，二分图就是能将图分为两部分的图。这两部分满足只有不同部分间有边，同一部分内没边。这样的图存在许多优美的性质。然后大概就是下一次模拟赛再遇到二分图就不能拿没学过背锅了。 判定 直接定义法，DFS/BFS尝试给图染色。要求相邻点色不同。如果无法达到这种状态说明该图不是二分图。 模型 这里只着重 阅读全文
posted @ 2025-10-23 18:10
_dlwlrma
阅读(6)
评论(2)
推荐(0)
摘要：
10.22 阅读全文
posted @ 2025-10-22 19:32
_dlwlrma
阅读(9)
评论(0)
推荐(1)
摘要：
10.21 阅读全文
posted @ 2025-10-22 18:41
_dlwlrma
阅读(23)
评论(4)
推荐(0)
摘要：
用于计算若干个矩形的并的面积或周长及其延伸出来的问题。思想形象点来说大概就是将二维平面的某一维离散化后上线段树，然后按照一定顺序（一般是从小到大）扫描，同时维护树上信息（一般是当前区间内图形与扫描线交的长度）。 比普通线段树特殊的几点： 1.一般不需要特定的query函数，一般直接取根节点的值即可； 阅读全文
posted @ 2025-10-19 14:19
_dlwlrma
阅读(12)
评论(2)
推荐(0)
摘要：
水 阅读全文
posted @ 2025-10-18 21:00
_dlwlrma
阅读(13)
评论(1)
推荐(0)
摘要：
10.17 阅读全文
posted @ 2025-10-17 20:39
_dlwlrma
阅读(16)
评论(2)
推荐(0)
摘要：
10.15 阅读全文
posted @ 2025-10-16 15:57
_dlwlrma
阅读(30)
评论(1)
推荐(1)
摘要：
10.14 阅读全文
posted @ 2025-10-14 19:39
_dlwlrma
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号