摘要：
一道图论观察+ Flood Fill 的绝世好题。 阅读全文
posted @ 2024-12-24 00:45
KS_Fszha
阅读(38)
评论(0)
推荐(0)
摘要：
小清新前缀和 adhoc。 阅读全文
posted @ 2024-12-23 23:08
KS_Fszha
阅读(57)
评论(0)
推荐(0)
摘要：
KMP+dp 与一点决策单调性的小清新题。 阅读全文
posted @ 2024-12-20 22:54
KS_Fszha
阅读(31)
评论(0)
推荐(0)
摘要：
二分+双指针+树遍历的综合好题。 阅读全文
posted @ 2024-12-19 22:48
KS_Fszha
阅读(39)
评论(0)
推荐(0)
摘要：
Sum of Max Matching：简单贪心，但我场上没切，唐完了。 思路 显然，对于最大边权最小问题，首先想到最小瓶颈路的 trick：按边的大小排序，对原图进行加边。 同时可以发现，这个匹配有个很好的性质：某个点要么在 \(A\) 中，要么在 \(b\) 中，要么都不在。 我们把 \(A\) 阅读全文
posted @ 2024-12-14 18:20
KS_Fszha
阅读(59)
评论(0)
推荐(0)
摘要：
KMP 的巧妙应用。 阅读全文
posted @ 2024-12-10 23:41
KS_Fszha
阅读(30)
评论(0)
推荐(0)
摘要：
KMP+dp 板子。 阅读全文
posted @ 2024-12-10 01:27
KS_Fszha
阅读(70)
评论(0)
推荐(0)
摘要：
难爆了的贪心。 阅读全文
posted @ 2024-12-07 00:17
KS_Fszha
阅读(128)
评论(0)
推荐(0)
摘要：
树形 dp + 一点观察的好题。 阅读全文
posted @ 2024-12-06 23:56
KS_Fszha
阅读(189)
评论(0)
推荐(1)
摘要：
唯一分解定理好题。 阅读全文
posted @ 2024-12-05 00:49
KS_Fszha
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号