十八岁牛爷爷-优快云博客

原创数论基础(超详细）

具体的流程，我们从 22 开始循环，如果当前数 𝑥x没有被标记。那么当前数一定是素数，否则是合数，然后我们依次枚举 x 的倍数 2𝑥,3𝑥,4𝑥...，并且将其标记。采用一种从小到大的过程，对于整数 x，我们将区间内的所有的 𝑥 的倍数都标记为合数（非素数）即可。筛法解决的问题主要是筛选出一类具体特殊性质的数。范围通常是 [1,𝑛]。素数：即其因数只有 1 和其本身的数。特殊的，1 不是素数。埃拉托斯特尼筛法，是一类十分简单，并且好理解的筛法。最经典的问题就是筛选。

2025-03-25 20:39:31 205

原创蓝桥杯dfs真题

【代码】蓝桥杯dfs真题。

2025-03-22 20:58:28 159

原创深度优先搜索（dfs）与广度优先搜索（bfs）

例如上图，我们需要从 3 个数字中选择 2 个，但是第一个选择了 3 ，那么后面已经没有能选择了数字了，则退出，更加一般化来说，就算后面的数字选上，也不能满足要求。这是一个极其抽象的概念：搜索状态是指在搜索过程中，问题的当前情况或配置，它包括了当前的所有信息，并且在后续的搜索过程中，算法会基于这些信息做出选择，进一步推进搜索。dfs是我们最常用的搜索算法，其利用函数的递归实现（手动维护函数栈太过复杂），其通项解法在与对状态的定义，并且形成一棵搜索树，然后我们对搜索树进行递归遍历，找到最优解。

2025-03-22 20:39:37 971

原创第十五届蓝桥杯省赛真题

按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手 (且仅有一次)。但有 77 个人，这 77 人彼此之间没有进行握手 (但这 77 人与除这 77 人以外的所有人进行了握手)。对于一个大于 0 的浮点数 dd，可以用 RR 格式的整数来表示。一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数，我们就称之为 “好数”。注意 AA 和 BB 握手的同时也意味着 BB 和 AA 握手了，所以算作是一次握手。

2025-03-13 20:50:13 644

原创二分算法（超详细）

二分查找（Binary Search）是一种高效的搜索算法，用于在已排序的数组或列表中快速定位目标值。它的核心思想是每次排除一半的无效数据，大幅缩小搜索范围。

2025-03-13 19:32:55 734

原创前缀和与差分

前缀和与差分算法在算法竞赛中是一个基础类算法，常用来解决一些区间询问类的问题，同时也存在一些扩展形式，例如异或和。

2025-03-11 21:04:40 262

原创 C++ STL vector容器用法详解

vector包含在头文件include<vector>中。

2025-03-04 21:32:09 205

原创区间dp算法

区间dp：区间动态规划（Interval DP）是一种求解最优子结构问题的动态规划（DP）方法，主要用于处理需要在区间上做决策的优化问题。它通常应用于求解那些涉及到一个区间范围（如数组或字符串的某一部分）并要求找到最优划分或最优选择的问题。区间dp一般可以分为两种这里要注意的是问题的连续性。·一个大问题可以分成多个连续的小问题来处理·多个连续的小问题可合成一个大问题来处理可以看到这类题目我都可以按照这样的分析步骤来解。所以最重要地是能看出来题型确定题型做题就很快了。

2025-01-13 15:38:00 281

原创基于XL6009S设计的DCDC升压电路

XL6009的功能介绍XL6009是一款专为升压 / 升降压设计的单片集成电路，可工作在DC5V到32V输入电压范围，它内置固定频率振荡器（400KHz）、基准稳压器（1.25V）和频率补偿电路。简化了电路设计。并可提供4A输出电流能力，具有低纹波，内置功率MOSFET，用于升压 / 升降压全集成方案，系统结构简单，系统成本低，设计方便灵活，可靠性高。XL6009采用内置输出过电流保护功能与EN脚逻辑电平关断功能。XL的引脚介绍VIN：输入电压引脚，接入供电电源的正极。

2024-11-12 20:57:14 1733