摘要：
AC 自动机上 dp 板子。 阅读全文
posted @ 2025-01-07 19:49
KS_Fszha
阅读(16)
评论(0)
推荐(0)
摘要：
单调栈优化 dp 加上一点反悔贪心思想的好题。 阅读全文
posted @ 2025-01-05 14:32
KS_Fszha
阅读(25)
评论(0)
推荐(0)
摘要：
manacher 经典结论。 阅读全文
posted @ 2025-01-03 23:46
KS_Fszha
阅读(45)
评论(0)
推荐(0)
摘要：
manacher 与贪心的好题。 阅读全文
posted @ 2025-01-01 17:09
KS_Fszha
阅读(13)
评论(0)
推荐(0)
摘要：
拓扑加上 dp 好题。 阅读全文
posted @ 2024-12-27 00:31
KS_Fszha
阅读(23)
评论(0)
推荐(0)
摘要：
修改转化为差分数组交换 + 推式子贪心题。 阅读全文
posted @ 2024-12-26 00:10
KS_Fszha
阅读(16)
评论(0)
推荐(0)
摘要：
一道图论观察+ Flood Fill 的绝世好题。 阅读全文
posted @ 2024-12-24 00:45
KS_Fszha
阅读(44)
评论(0)
推荐(0)
摘要：
小清新前缀和 adhoc。 阅读全文
posted @ 2024-12-23 23:08
KS_Fszha
阅读(61)
评论(0)
推荐(0)
摘要：
KMP+dp 与一点决策单调性的小清新题。 阅读全文
posted @ 2024-12-20 22:54
KS_Fszha
阅读(33)
评论(0)
推荐(0)
摘要：
二分+双指针+树遍历的综合好题。 阅读全文
posted @ 2024-12-19 22:48
KS_Fszha
阅读(45)
评论(0)
推荐(0)
摘要：
Sum of Max Matching：简单贪心，但我场上没切，唐完了。 思路 显然，对于最大边权最小问题，首先想到最小瓶颈路的 trick：按边的大小排序，对原图进行加边。 同时可以发现，这个匹配有个很好的性质：某个点要么在 \(A\) 中，要么在 \(b\) 中，要么都不在。 我们把 \(A\) 阅读全文
posted @ 2024-12-14 18:20
KS_Fszha
阅读(64)
评论(0)
推荐(0)
摘要：
KMP 的巧妙应用。 阅读全文
posted @ 2024-12-10 23:41
KS_Fszha
阅读(39)
评论(0)
推荐(0)
摘要：
KMP+dp 板子。 阅读全文
posted @ 2024-12-10 01:27
KS_Fszha
阅读(86)
评论(0)
推荐(0)
摘要：
难爆了的贪心。 阅读全文
posted @ 2024-12-07 00:17
KS_Fszha
阅读(138)
评论(0)
推荐(0)
摘要：
树形 dp + 一点观察的好题。 阅读全文
posted @ 2024-12-06 23:56
KS_Fszha
阅读(237)
评论(0)
推荐(1)
摘要：
唯一分解定理好题。 阅读全文
posted @ 2024-12-05 00:49
KS_Fszha
阅读(45)
评论(0)
推荐(0)
摘要：
NOIp2024 游记 阅读全文
posted @ 2024-11-30 20:24
KS_Fszha
阅读(186)
评论(0)
推荐(0)
摘要：
CSP-S 2024 染色。我是傻逼。 阅读全文
posted @ 2024-11-22 00:55
KS_Fszha
阅读(99)
评论(0)
推荐(0)
摘要：
牛逼的 adhoc 题，转化为网格图上思考的方式很巧妙。 阅读全文
posted @ 2024-11-21 01:14
KS_Fszha
阅读(73)
评论(0)
推荐(1)
浙公网安备 33010602011771号