DAY I 的成长之路

🏆国赛真题目录：🎁2021第十二届蓝桥杯python组国赛真题：A.带宽,难度：⭐️标签：单带宽难度：⭐️标签：单位换算🎇思路：计算机常识🔱思路分析：1.MB 与 Mb是计算机中的储存单位，即为数据大小，可以简写为 M 和 m，其中，MB 表示兆字节（Byte），Mb 表示兆比特（bit），所以有换算公式：1MB=8Mb

🏆国赛真题：美丽的2难度：⭐️标签：枚举&字符串🎇思路：暴力法🔱思路分析：1.试除法实现2.素数筛实现 输出结果：阶乘约数难度：⭐️⭐️⭐️标签：数论——唯一分解定🎇思路①：暴力法🔱思路分析：step：​，不断试除如果能被整除，我们对该数进行讨论：①如果i=100!i=\sqrt{100!}i=100!​，则这里因子只增加了一个，②如果iii为其他数，则这里因子必

dijkstra算法：每一轮不断选取当前的路径最短且未被确定为最短路径的点，该点的值即为到达该点的最短路径，做上标记，并以该点去更新与之相邻且未确定最短路径的结点的值，取。黄灯时间），还可能存在等待相应灯的时间，也就是说，每到一个新的结点时，在继续前往下一个结点之前，要先看红绿灯，因此，对于此类边上信息复杂的图，我们。中，方法实际上是定义在类中的函数，可以像其他函数一样存储在元组中，但是需要注意，通过元组调用方法时，需要使用对应的对象或类来调用。：表示当前结点到另一结点是反向走的，即只有红灯时能走，

🏆2021蓝桥杯国赛真题：异或三角，异或是一种逻辑运算符，用于比较两个二进制数中每个位的状态，如果两个数的状态不同，则结果为1，因此，对于此类每一个数位上满足某种条件关系的问题，可以用数位。确定，又因为三个数可以按任意顺序排列，所以，我们不妨假设。之前，则这两列排列后，b在该数位上的数大于a，此时出现了。其次，对于三个数字，我们不可能对每个数字上的每一位进行。深搜，从而得到所有可能的情况，因为涉及二进制异或操作。题，同时对思维要求也很高，今天的考点是~的情况，则在该数位上三个数异或后为。个条件

对区间操作的问题可以用线段树解决。用于更新区间的值，把区间内所有元素的值加上。key：将根节点的tag向下传递给左右子树。打上了懒标记，那么为了解决冲突，需要用。这棵子树完全被包含在所要修改的区间。区间查询时，要对查询的区间结点消除。中，但是在之前的修改中又已经给。标记，这样才是当前该区间的真实值。给结点打上懒标记+更新结点的值。即可，不需要继续往下修改。这棵子树不能完全包含在。①打标记addtag。

线段树的核心，其作用是把底层的值递归返回，利用特定的规则赋值给上层结点（如此题中是求max后返回给上层）在更新完叶子结点后，其上层结点的值也会发生改变，通过。，也就是说这棵子树在要查询的区间之内，那么直接返回。函数，要递归到最深处（叶子结点）进行操作。开始，依次插入叶子结点，存放在最后一层。，则初始化为无穷小，为递归结束条件。由于，线段树的叶子结点对应的区间为。，再分别对左右区间递归到叶子结点。🚀 每日一题，冲刺国赛 🚀。为根的一棵子树，它代表区间。为根的子树下（子树的区间为。若不等，则继续递归，利用。

我们的目的就是找到每一个数对应的最小区间。，枚举出区间内所有可能的组合情况，判断其异或数是否为x即可。：如果我们能找到一个小区间，那么，当访问的大区间。区间内有两个按位异或数（下标），如果不存在则记为0。的下标，使得这两个数的按位异或数等于。，再将其一一取出，判断是否满足条件即可。的最大左边界位置（相当于扩展右边界）大，即小区间满足，则大区间必定满足。于是，我们首先想到暴力法，也就是。区间对应的满足条件的最大左边界比。为右边界的最大左边界下标。，满足条件，输出yes。