luqyou

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

摘要： 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$ 才开考。 清峥说 阅读全文

摘要： 关于dp 动态规划（简称dp）是一类思想，主要通过分段求解的方式来解决一些决策类问题。 dp所能解决的问题 能用dp解决的问题需要满足三个条件： 最优子结构 子问题重叠 无后效性 最优子结构 证明问题最优解的第一个组成部分是做出一个选择； 对于一个给定问题，在其可能的第一步选择中，假定你已经知道哪种 阅读全文

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