luqyou

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 对于动态 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 阅读全文

该文被密码保护。 阅读全文