总结
关注
分享
扫一扫
文章平均质量分 91
winsunboy
这个作者很懒，什么都没留下…
展开
-
240818作业总结CodeForces
组合数学。原创 2024-08-18 14:37:27 · 686 阅读 · 0 评论 -
树状数组优化最长公共子序列（LCS）
众所周知，树状数组可以将 LIS 优化到Onlogn你可能不知道的是，树状数组还能优化 LCS，在ai两两不同的时候可以达到Onlogn，但是在构造数据的情况下可以退化到On2logn。不过因为树状数组基于位运算，常数很小，仍能通过。原创 2024-08-07 15:50:47 · 883 阅读 · 0 评论 -
树状数组优化LIS
其实是非常简单的数据结构优化DP。原创 2024-02-17 08:00:00 · 709 阅读 · 0 评论 -
杜教筛总结+模板题
对杜教筛的简单总结。杜教筛应该是最简单的低于线性快速求和的算法。杜教筛可还不能算什么高科技哦！ 杜教筛的思想在于：构造卷积后，等式两边同时求和，移项得到可以递归的公式，并将小数据的线性筛预处理与大数据的整除分块 + 递归 + 记忆化相结合。学了才知道杜教筛不难。原创 2024-02-13 21:05:19 · 1946 阅读 · 0 评论 -
mobius inversion 莫比乌斯反演 例题总结
莫比乌斯反演，实际上主要利用莫比乌斯函数的性质：ϵ = μ ∗ 1。一般会结合 整除分块、线性筛 等算法进行考察。下面总结了几道 Luogu 上较为典型的题目。原创 2024-02-11 14:28:55 · 1417 阅读 · 0 评论