摘要：
饭前点心: 分块，就是剁吧剁吧将一整块分成一小块一小块的,再连到一起。 回顾一下之前学习的数据结构，树状数组是基于 二进制划分和倍增 思想， 线段树是基于 分治 思想,它们之所以能高效的在一个序列上执行指令并且 统计信息，就是因为他们把序列中的元素聚合成大大小小的段，花费额外的 代价对这些 段 进行 阅读全文
摘要：
题目: 考察点: 最小生成树,语文阅读能力的水平 侃侃： 首先，题目中给的 K 并不是要我们去从所有的关系中找 k 个人,而是告诉我们 现在已经有 K 个人组成一团了,那么还有几个人孤苦伶仃呢？当然是 n k 个 人了,假设 原先的那 k 个人就是一个整体,那么现在要将这 n k 个人和 k 组成一 阅读全文
摘要：
题目: 题目链接: https://www.luogu.com.cn/problem/P1016 考察点: 反悔贪心、思维 侃侃: 这种题目就像是中学的应用题,让你读着读着就崩溃了（当然大佬不会崩溃了，像我 这样的菜鸡就会了，嘻嘻） 我没猜错的话你一定会贪心，就算不会至少也听说过贪心。但是反悔贪心你 阅读全文
摘要：
题目: 题目链接: https://vjudge.net/contest/369847 problem/A 考察点: 并查集的变种、并查集补集 并查集补集是个什么东东: 相信大家听到补集这个词语应该不会感到陌生,但是在这里并查集补集的概念有一丢丢不同。 这里通俗一点说就是一种相反的关系。比如 A 和 阅读全文
摘要：
元组的定义: 元组 表示多个元素组成的序列 元组 在 开发中，有特定的应用场景 Tuple(元组)和列表的定义类似,在此不再多加赘述。 下面会重点说一下两者之间的区别。 元组和列表的区别: 1、元组的 元素不能修改。 2、元组用 () 定义 元组的基本使用: 创建空元组: info_tuple = 阅读全文
摘要：
列表的定义: List（列表） 是 Python 中使用 最频繁 的数据类型，在其他语言中通常叫做 数组 专门用于存储 一串 信息 列表用 [] 定义，数据 之间使用 , 分隔 列表的 索引 从 开始 注意：从列表中取值时，如果 超出索引范围 ，程序会报错 列表常用方法: In [1]: name_ 阅读全文
摘要：
input函数的使用: 在 Python 中可以使用 input 函数从键盘等待用户的输入 用户输入的 任何内容 Python 都认为是一个 字符串 语法如下： 字符串变量 = input("提示信息：") 强制转换: int(x)将 x 转换为一个整数 float(x)将 x 转换到一个浮点数 演 阅读全文
摘要：
题目: 考察点: DFS序、线段树、树状数组、区间操作的数据结构 DFS序不了解的戳这里: https://www.cnblogs.com/prjruckyone/p/12754936.html 线段树不了解的戳这里: https://www.cnblogs.com/prjruckyone/p/12 阅读全文
摘要：
饭前点心: DFS序,闻名知意就知道这是个跟 DFS 相关的东东,通俗一点说就是 DFS 的序列。 如果您 DFS 不太懂的话,建议先去搞几道走迷宫的题目练练手。 什么是DFS序？ 如你当前看到的这幅图,如果我们按照 DFS（深度优先搜索）走这棵树时, 路径就是我们 绿色 所代表的路径。 即我们这个 阅读全文
摘要：
题目: 题目大意: 给一个数组,每隔 k 个间隔,从这 k 个数里面选 出 第 k 大,放到 B 数组中, 最后输出 B 数组中第 M 大的数。 考察点: 二分、尺取、逆向思维 分析: Code: 后记: 感谢师傅大佬的贴切讲解,万分感谢,解决了我在这道问题上的诸多疑问。 学到了一些什么东西呢？ 首 阅读全文