2026年3月26日
由经典递推式引入矩阵快速幂
摘要： 研究 $f[n]$ 的递推过程，发现其只受前 $m$ 项影响，并且“影响”是相同的。 阅读全文
posted @ 2026-03-26 15:24 smy2006 阅读(2) 评论(0) 推荐(0)
2023年10月21日
CSP-S 2023游记
摘要： 无准备之仗 阅读全文
posted @ 2023-10-21 21:07 smy2006 阅读(181) 评论(2) 推荐(1)
2022年11月26日
NOIP2022游记
摘要： 不管如何，4年的OI生涯告一段落了。 阅读全文
posted @ 2022-11-26 16:11 smy2006 阅读(123) 评论(2) 推荐(0)
2022年10月12日
树套树类试题思路记录
摘要： 第x颗树不再维护区间[1,x]，而是维护区间[x-lowbit(x)+1,x]。 阅读全文
posted @ 2022-10-12 11:21 smy2006 阅读(78) 评论(1) 推荐(0)
2022年10月11日
树链剖分学习笔记
摘要： 树链剖分是将树划分为多个链从而利用数据结构维护的优雅暴力。 阅读全文
posted @ 2022-10-11 15:12 smy2006 阅读(118) 评论(1) 推荐(0)