刘李赟果的博客

质数筛法是一种用于求解质数的算法。它的基本思想是：假设要求解的范围是[1,n]，则从2开始，将所有2的倍数标记为合数，然后再从3开始，将所有3的倍数标记为合数，依次类推。在这个过程中，未被标记的数即为质数。具体的实现可以使用一个数组来存储每个数是否被标记为合数，并从小到大遍历数组元素，如果该元素未被标记，则将其所有的倍数标记为合数。该算法时间复杂度为O(nloglogn)，空间复杂度为O(n)，是求解质数的常用算法之一。

Dijkstra算法是一种单源最短路径算法，用于找出图中从一个源点到其他所有点的最短路径。该算法的原理是采用贪心策略，每次将距离源点最近的点加入到已确定最短路径的集合中，并更新其它节点的距离。具体实现过程如下：初始化距离数组dist[]，源点距离为0，其余点距离为无穷大。将所有点加入到未确定最短路径的集合中。在未确定最短路径的集合中找出距离源点最近的节点v，并将其加入到已确定最短路径的集合中。

即得易见平凡，仿照上例显然。留作习题答案略，读者自证不难。反之亦然同理，推论自然成立。略去过程Q.E.D.，由上可知证毕。有向图的遍历可以使用深度优先搜索（DFS）和广度优先搜索（BFS）两种算法来实现。

【纯数学】图的存储

由中国武林发明的算法---查找X在哪一个团体（帮派）并查集的英文name：Union Find Set。

二叉树：孩子

首先，搜索就是找到你想找到的所有情况。那深搜就是如野牛冲锋般一直冲向最深处，等到冲不动了（树的分支到底了），就需要回溯。但是这个代码只是一个一维数组形式，我们需要使用数组第一项与数组最后一项进行判断，上代码！要知道如何使相邻两个数的和是素数？于是我们就可以写出基础代码（全排列问题）

1byte=18B1byte=8bit1024B=1KB1024KB=1MB102MB=1GB前序遍历 根左右中序遍历 左根右后序遍历 左右根只要知道其中两种就可以还原树:知道一棵二叉树(二叉树的子树也是二叉树)的前序和后序序列,就可以知道这棵二叉树的根.因为前序的第一个结点是当前这棵二叉树的根,后序序列的最后一个结点是根2. 知道一棵二叉树的根,同时知道其中序序列,就可以知道根的左子树序列和右子树序列.因为中序序列中的根前的结点属于左子树,根后的结点属于右子树(这个由中序序列的遍历性质可知)3. 所以只要

2,651个总访问量。

骗分是蒟蒻的有力武器，可以在比赛中骗得大量分数。相信大家在这本书中收获了很多，希望本书能帮助你多得一些分。但是，最后我还是要说一句：“ 不骗分，是骗分的最高境界。”“ 不骗分，是骗分的最高境界。t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3t=N4P3刘李赟果https://www.luogu.com.cn/user/677142赵炳琪https://www.luogu.com.cn/user/677139。

既然一次加不了，那就一位一位加（个，十，百，千......），那么就要用到字符数组强大的每一位提取功能。接着利用竖式计算思想，从末尾向着高位加。所以需要将数组反着存，还要获取字符串长度，这里存入a[0]数组与b[0]数组。为了保证代码正确，我特意奉上了。

已知：如图，△ABC中，∠ABC=45°，CD⊥AB于D，BE平分∠ABC，且BE⊥AC于E，与CD相交于点F，F是CD边的中点，H是BC边的中点，连接DH与BE相交于点G，则下列结论正确的有（　　）1.BF=AC2.CE=½BF3.△DGF是等腰三角形4.BD+DF=BC5.

一个有规律的数列，从原点出发，每次向x轴或者y轴正方向移动1个单位，直到到达(a,a)点，且在移动过程中不越过第一象限平分线的移动方案总数。表示所有在格点中的个数。

【代码】低时间复杂度的深搜。

方程求导

分割队伍内存限制: 256 Mb时间限制: 1000 ms题目描述有 �n 个人在排队办事，其中排在第 �i 个位置的人办事时间为 ��a i​ 。有两个窗口开放，小爱可以将这些人按原始顺序分割成两个队伍，请问，如何分割能够使得两个队列的办事时间总和相差最小？

Y=x*P1的k1次方*P2的k2次方*...*q1的r1次方*q2的r2次方*....P的质因子=A[...]；Q的质因子=B[...]P=x*P1的k1次方*P2的k2次方。数学方法：gcd=3;y/x--m个不同质因子数。所以就有2的m次方种可能。gcd的质因子A∪B。lcm的质因子A∩B。

二项式定理

交集：同时存在于2个集合的元素组成的集合；并集：2个集合加起来+去重 (∩)

【代码】快读&快写。

质数筛条件1. 不误判2. 不漏判代码

各子问题具有最优解，就能求出整个问题的最优解，此时条件成立。无后效性：某个状态后面的选择与前面没有关系。

你们肯定复制了这段代码，但是会TLE，所以，但是要记录子问题那就要用到：记忆化搜索。

各子问题具有最优解，就能求出整个问题的最优解，此时条件成立。无后效性：某个状态后面的选择与前面没有关系。

盘点C++那些函数与运算符(1)

【代码】P1044 [NOIP2003 普及组] 栈。

广度优先搜索是图论的搜索算法之一，以下便进行简单叙述对于每一个顶点来说，都存在着三种颜色白色，灰色，黑色而对于每个顶点，都有三种数据类型颜色类型，前驱或者父节点，路程分别用：color，u，d来表示

整数和分数的统称，即整数和分数的集合。

每次将数组分成2段，直到分到只有一个数字。数组2合"1"（将"1"变成有序的）每次将数组段合成一个，直到只有一个。

请轻点一个不要钱的大拇指，有需要的话可以再点一个小星星吧