摘要：
前言 对于动态 dp / 矩阵加速递推的题目，我们一般可以先从暴力 dp 转移式入手，（转化为）一个容易使用矩阵乘处理的式子，从而达到使用数据结构维护或使用倍增/快速幂加速递推的效果。 广义矩阵乘法 我们定义两个矩阵 \(A,B\) 在广义矩阵乘法下的乘积为 \(C\)，其中 \[C = \begi 阅读全文
摘要：
好无聊啊，来总结一下这几天学习的东西。 整除分块 整除分块常用于求解以下形式的式子： \(\sum\limits_{i=1}\limits^{n} f(i)g(\lfloor \dfrac{n}{i} \rfloor)\) 其中 \(f\) 函数前缀和易得。 直接写结论： \(\lfloor \df 阅读全文
摘要：
如何实现数据结构的嵌套？ 首先我们知道，单个数据结构是对一些存有某些信息的节点进行操作，从而达到目的。 然后我们将这些节点换成另一种数据结构，更改的时候对某些数据结构进行修改，就可以实现嵌套。 二维树状数组 其实是最好写的一种树套树。 单点修改，区间查询 就像上文说的一样，我们对每一行开一个树状数组 阅读全文
摘要：
Day1 开把写了 A 的 \(k=0\)，然后想 \(n=1\) 去了，想了大概一个半小时，就去开 BC 了。 看到 C 就把 C 弃了想 B，然后也是写了一点性质分。 事实证明没几个对的，爆搜还炸了。 写完之后继续想了一下 \(n=0\)，然后写了个蜜汁二分，发现不对。 此时意识到了这个东西应该 阅读全文
摘要：
2023-9-3 开学前一天，文化课心态爆炸。 下午刷了一套 S 组初赛润了。 2023-9-4 学校要求 \(7:10\) 到校。 然后白天全都是入学教育，就是在会议厅听讲座。 精神状态被老师折磨死了。 然后晚上考试，大寄。基础爆搜分没拿。 辛亏没作业，\(22:30\) 睡觉。 2023-9-5 阅读全文
摘要：
死循环 1. while(q.size()) 不 q.pop() 次数：114514 不开 long long 次数：1 数组开小 1. 线段树不开四倍空间 次数：3 2. 断环成链不开两倍空间 次数：1 数组开大 1. 1e6 ST 表开 long long 次数：1 2. 5000 二位 dp 阅读全文
该文被密码保护。 阅读全文
摘要：
最短路算法 全源最短路 问题 给出一张图 \(G\)，询问任意两点之间的最短路径。 Floyd 算法 我们令 \(f_{k,i,j}\) 为只能经过 \(1 \sim k\) 的节点的最短路。 那么初始化 \(f_{0,i,j}\) 为两点之间边权或者极大值。 容易得到 \(f_{k,i,j}=\m 阅读全文
摘要：
# 前言 现在写的时候已经是 $\mathsf{15}$ 号了。 省流：$100+100+100+100=400$。 # Day 0 大颓，打原神+崩铁。 崩铁刷出极品双爆衣，感觉明天会寄掉了。 晚上随便刷点区间 dp 睡觉。 # Day 1 $8:00$ 到校，发现 $9:00$ 才开考。 清峥说 阅读全文