12 2024 档案
摘要:拓扑加上 dp 好题。
阅读全文
摘要:修改转化为差分数组交换 + 推式子贪心题。
阅读全文
摘要:一道图论观察+ Flood Fill 的绝世好题。
阅读全文
摘要:小清新前缀和 adhoc。
阅读全文
摘要:KMP+dp 与一点决策单调性的小清新题。
阅读全文
摘要:二分+双指针+树遍历的综合好题。
阅读全文
摘要:Sum of Max Matching:简单贪心,但我场上没切,唐完了。 思路 显然,对于最大边权最小问题,首先想到最小瓶颈路的 trick:按边的大小排序,对原图进行加边。 同时可以发现,这个匹配有个很好的性质:某个点要么在 中,要么在 中,要么都不在。 我们把
阅读全文
摘要:KMP 的巧妙应用。
阅读全文
摘要:KMP+dp 板子。
阅读全文
摘要:简单贪心。
阅读全文
摘要:树形 dp + 一点观察的好题。
阅读全文
摘要:唯一分解定理好题。
阅读全文