12 2024 档案

摘要:修改转化为差分数组交换 + 推式子贪心题。 阅读全文
posted @ 2024-12-26 00:10 KS_Fszha 阅读(2) 评论(0) 推荐(0) 编辑
摘要:一道图论观察+ Flood Fill 的绝世好题。 阅读全文
posted @ 2024-12-24 00:45 KS_Fszha 阅读(9) 评论(0) 推荐(0) 编辑
摘要:小清新前缀和 adhoc。 阅读全文
posted @ 2024-12-23 23:08 KS_Fszha 阅读(22) 评论(0) 推荐(0) 编辑
摘要:KMP+dp 与一点决策单调性的小清新题。 阅读全文
posted @ 2024-12-20 22:54 KS_Fszha 阅读(10) 评论(0) 推荐(0) 编辑
摘要:二分+双指针+树遍历的综合好题。 阅读全文
posted @ 2024-12-19 22:48 KS_Fszha 阅读(4) 评论(0) 推荐(0) 编辑
摘要:Sum of Max Matching:简单贪心,但我场上没切,唐完了。 思路 显然,对于最大边权最小问题,首先想到最小瓶颈路的 trick:按边的大小排序,对原图进行加边。 同时可以发现,这个匹配有个很好的性质:某个点要么在 A 中,要么在 b 中,要么都不在。 我们把 A 阅读全文
posted @ 2024-12-14 18:20 KS_Fszha 阅读(28) 评论(0) 推荐(0) 编辑
摘要:KMP 的巧妙应用。 阅读全文
posted @ 2024-12-10 23:41 KS_Fszha 阅读(6) 评论(0) 推荐(0) 编辑
摘要:简单贪心。 阅读全文
posted @ 2024-12-07 00:17 KS_Fszha 阅读(35) 评论(0) 推荐(0) 编辑
摘要:树形 dp + 一点观察的好题。 阅读全文
posted @ 2024-12-06 23:56 KS_Fszha 阅读(60) 评论(0) 推荐(1) 编辑
摘要:唯一分解定理好题。 阅读全文
posted @ 2024-12-05 00:49 KS_Fszha 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示