摘要：
9.1 开学了。来学校的路上异常的堵。 到了培训室可以视奸别人在操场搞开学典礼。 今天八点有模拟赛。 先开 A 发现是暴力题，写之，30min 的时候通过了大样例和拍子。 开 B，发现 \(O(n^3)\) 做法非常傻逼。先写了。 然后没啥想法啊。看了一眼 CD，都是比较阴间的题目。 最后选择去看 阅读全文
posted @ 2025-09-01 21:41
luqyou
阅读(32)
评论(2)
推荐(2)
摘要：
前言 对于动态 dp / 矩阵加速递推的题目，我们一般可以先从暴力 dp 转移式入手，（转化为）一个容易使用矩阵乘处理的式子，从而达到使用数据结构维护或使用倍增/快速幂加速递推的效果。 广义矩阵乘法 我们定义两个矩阵 \(A,B\) 在广义矩阵乘法下的乘积为 \(C\)，其中 \[C = \begi 阅读全文
posted @ 2024-08-19 19:34
luqyou
阅读(57)
评论(2)
推荐(0)
摘要：
好无聊啊，来总结一下这几天学习的东西。 整除分块 整除分块常用于求解以下形式的式子： \(\sum\limits_{i=1}\limits^{n} f(i)g(\lfloor \dfrac{n}{i} \rfloor)\) 其中 \(f\) 函数前缀和易得。 直接写结论： \(\lfloor \df 阅读全文
posted @ 2024-07-30 21:22
luqyou
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号