luqyou

2024年8月19日

摘要：前言对于动态 dp / 矩阵加速递推的题目，我们一般可以先从暴力 dp 转移式入手，（转化为）一个容易使用矩阵乘处理的式子，从而达到使用数据结构维护或使用倍增/快速幂加速递推的效果。广义矩阵乘法我们定义两个矩阵

A, B

在广义矩阵乘法下的乘积为

C

，其中 \[C = \begi 阅读全文

posted @ 2024-08-19 19:34 luqyou 阅读(46) 评论(2) 推荐(0) 编辑

2024年7月30日

抽象数学合集

摘要：好无聊啊，来总结一下这几天学习的东西。整除分块整除分块常用于求解以下形式的式子：

\sum_{i = 1}^{n} f (i) g (⌊ \frac{n}{i} ⌋)

其中

f

函数前缀和易得。直接写结论： \(\lfloor \df 阅读全文

posted @ 2024-07-30 21:22 luqyou 阅读(23) 评论(0) 推荐(0) 编辑

2024年3月20日

树套树从入门到去世

摘要：如何实现数据结构的嵌套？首先我们知道，单个数据结构是对一些存有某些信息的节点进行操作，从而达到目的。然后我们将这些节点换成另一种数据结构，更改的时候对某些数据结构进行修改，就可以实现嵌套。二维树状数组其实是最好写的一种树套树。单点修改，区间查询就像上文说的一样，我们对每一行开一个树状数组阅读全文

posted @ 2024-03-20 21:12 luqyou 阅读(33) 评论(0) 推荐(0) 编辑

2024年3月9日

HNOI2024

摘要： Day1 开把写了 A 的

k = 0

，然后想

n = 1

去了，想了大概一个半小时，就去开 BC 了。看到 C 就把 C 弃了想 B，然后也是写了一点性质分。事实证明没几个对的，爆搜还炸了。写完之后继续想了一下

n = 0

，然后写了个蜜汁二分，发现不对。此时意识到了这个东西应该阅读全文

posted @ 2024-03-09 22:41 luqyou 阅读(35) 评论(1) 推荐(0) 编辑

2023年10月5日

CSP 2023 & HNCPC2023 游记

摘要： 2023-9-3 开学前一天，文化课心态爆炸。下午刷了一套 S 组初赛润了。 2023-9-4 学校要求

7 : 10

到校。然后白天全都是入学教育，就是在会议厅听讲座。精神状态被老师折磨死了。然后晚上考试，大寄。基础爆搜分没拿。辛亏没作业，

22 : 30

睡觉。 2023-9-5 阅读全文

posted @ 2023-10-05 12:24 luqyou 阅读(138) 评论(1) 推荐(0) 编辑

2023年9月21日

QWQ

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

posted @ 2023-09-21 21:14 luqyou 阅读(22) 评论(0) 推荐(0) 编辑

2023年9月20日

傻逼错误合集

摘要：死循环 1. while(q.size()) 不 q.pop() 次数：114514 不开 long long 次数：1 数组开小 1. 线段树不开四倍空间次数：3 2. 断环成链不开两倍空间次数：1 数组开大 1. 1e6 ST 表开 long long 次数：1 2. 5000 二位 dp 阅读全文

posted @ 2023-09-20 14:16 luqyou 阅读(72) 评论(0) 推荐(0) 编辑

2023年9月10日

搜索合集

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

posted @ 2023-09-10 16:04 luqyou 阅读(22) 评论(0) 推荐(0) 编辑

图论合集

摘要：最短路算法全源最短路问题给出一张图