摘要: 赛后补题 阅读全文
posted @ 2026-05-26 15:42 smy2006 阅读(43) 评论(0) 推荐(0)
摘要: 它们实质有着贪心的本质:从一个局部正确的解出发,将局部正确逐步扩展为全局正确 阅读全文
posted @ 2026-04-22 19:07 smy2006 阅读(52) 评论(0) 推荐(0)
摘要: 研究 $f[n]$ 的递推过程,发现其只受前 $m$ 项影响,并且“影响”是相同的。 阅读全文
posted @ 2026-03-26 15:24 smy2006 阅读(23) 评论(0) 推荐(0)
摘要: 无准备之仗 阅读全文
posted @ 2023-10-21 21:07 smy2006 阅读(193) 评论(2) 推荐(1)
摘要: 不管如何,4年的OI生涯告一段落了。 阅读全文
posted @ 2022-11-26 16:11 smy2006 阅读(136) 评论(2) 推荐(0)
摘要: 第x颗树不再维护区间[1,x],而是维护区间[x-lowbit(x)+1,x]。 阅读全文
posted @ 2022-10-12 11:21 smy2006 阅读(96) 评论(1) 推荐(0)
摘要: 树链剖分是将树划分为多个链从而利用数据结构维护的优雅暴力。 阅读全文
posted @ 2022-10-11 15:12 smy2006 阅读(143) 评论(1) 推荐(0)