- 博客(16)
- 收藏
- 关注
RSS订阅原创 一维差分小记
数组（每次租借的初始化），随后将差分数组前缀和（前面说过对差分数组进行前缀和可以应用所有改变），直接枚举，判断每日需求量是否大于每日教室“储备量”。可是每一次都枚举子区间的时间复杂度把差分的优势完全抵消，甚至成为了DFS的时间复杂度，肯定挂了。首先，先用一个简单的差分解决教室租借。用暴力的方法，差分完后枚举这段区间，发现不够直接。需要注意的是，本题并没有给出树的编号范围。因此，需要自己判断。（同时也是差分数组），在执行完差分后直接找最大值。，要想过此题，必须要有一个。的算法，第一个冒出来的就是。
2024-04-06 10:07:08
1096
1
原创 前缀和小记
我们需要减去蓝色部分，再减去黄色部分，加上重叠部分（“又蓝又黄”），这就是红色部分。前缀和的原理是：在输入时，将当前数据与之前的和累加，可以快速求。，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。对于每个询问，输出原序列中从第。行，每行输出一个询问的结果。个询问，每个询问包含四个整数。行，每行输出一个询问的结果。，表示一个询问的区间范围。个询问，每个询问输入一对。个整数，表示整数数列。个整数，表示整数矩阵。行，每行包含四个整数，行，每行包含两个整数。列的整数矩阵，再输入。
2024-03-16 09:58:53
1493
1
原创 二叉树小记
第一个字符为父亲节点，第二、三个字符为左、右儿子节点。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为。首先，我们知道，叶子结点为空，所以递归的结束条件为当前节点为叶子结点。然后，前序遍历的顺序是：根节点、左子树、右子树。题目给出了每个节点的“邻居”，并没有说明是左儿子还是右儿子，也就是说，我们无法用儿子表示法存储。行，每一个字母为节点，后两个字母分别为其左右儿子。邻接表的基本思想是，开设一个数组，随后储存该结点的所有链接。
2024-02-23 10:19:37
1482
1
原创 P2392 kkksc03考前临时抱佛脚：对DFS的分析
道不同的题目，但是仅限于同一科。”，题目并没有规定科目的顺序，因此可以随便算。由于 kkksc03 还急着去处理洛谷的 bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。，那么每道题有两种选择：放在左脑，或放在右脑。道不同的题目，但是仅限于同一科。我们可以发现，“kkksc03 有一个能力，他的左右两个大脑可以同时计算。道题目，完成每道题目需要一些时间，可能不等（个数，表示第一科习题集每道题目所消耗的时间。，打擂台求时间最小值。
2023-12-09 10:02:27
28
原创 后缀表达式
众所周知，我们平常用的表达式都是中缀表达式，其中，有一个十分重要的存在——括号。但是，在计算机开始的时候并没有括号，那么该怎么判定优先级呢？这就要说到后缀表达式了。
2023-12-09 09:42:25
25
原创 倍增及二分
本题使用第一种二分模板——第一个值。二分即不断缩减查找范围（当然数列必须。倍增法的意思很简单：翻倍。对于所有整数，我们都可以以。当我们判定它不在一个范围内时，就。），时间复杂度是对数级的（），能够大大缩短时间。
2023-12-02 10:06:11
18
原创 算法——快速幂
次运算解决这个问题。这个序列也很简单：前一个数是后一个数的平方。那么有没有什么优化呢？，但还是会爆，高精度时间复杂度太高，无法过。它在于把大任务分解为小任务。但这显然不能过此题，数据范围是。个二进制位，那么我们只需要知道。大家都知道，求二进制就是不断。本篇介绍二进制拆分法。这个算法的时间复杂度是。
2023-12-02 10:05:28
15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人