刘李赟果的博客

原创 质数筛法-线性筛法

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

原创 【图论】单源最短路问题

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

原创 图的遍历DFS&BFS-有向图&无向图

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

原创 【纯数学】图的存储

【纯数学】图的存储

原创 并并并查集

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

原创 【纯纯的数学】二叉树&完美二叉树&完全二叉树

二叉树：孩子

原创 dfs基础（Depth First Search）

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

原创 CSP初赛主要知识点复习

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

原创 小小小蓝本上的轮换对称式

《奥林匹克小丛书出中卷第二版》不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难不难！

原创 小小小蓝本上的余数定理

所以，分解高次多项式时，可通过试根来进行。那么原式可化为(x-m)A(x)+n。A(x)关于x的n-1次整式。设：当x=m时 原式=n。

原创 我的创作纪念日

2,651个总访问量。

原创 小小小蓝本上的双十字相乘法因式分解

小小小蓝本上的双十字相乘法因式分解

原创 小小小蓝本上的三角不等式

小小小蓝本上的三角不等式

原创 骗分导论-第8修订测试版

骗分是蒟蒻的有力武器，可以在比赛中骗得大量分数。相信大家在这本书中收获了很多，希望本书能帮助你多得一些分。但是，最后我还是要说一句：“ 不骗分，是骗分的最高境界。”“ 不骗分，是骗分的最高境界。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+B Problem（高精）

既然一次加不了，那就一位一位加（个，十，百，千......），那么就要用到字符数组强大的每一位提取功能。接着利用竖式计算思想，从末尾向着高位加。所以需要将数组反着存，还要获取字符串长度，这里存入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)点，且在移动过程中不越过第一象限平分线的移动方案总数。表示所有在格点中的个数。

原创 低时间复杂度的深搜

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

原创 第三章------关孝和：能够自如运用微积分的合算天才

原创 第二章--------牛顿：至今仍在影响世界的天才物理学家

第二章--------牛顿：至今仍在影响世界的天才物理学家

原创 第一章--------纳皮尔：拯救了无数人的性命----关于对数的史诗

拯救了无数人的性命----关于对数的史诗

原创 ---方程求导---

方程求导

原创 数学题合集（月更）

能使2的n次方+256是完全平方数的正整数n的值为__________。-- -- --因式分解。

原创 分割队伍（数学方法）

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

原创 P1029 最大公约数和最小公倍数问题

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. 不漏判代码

原创 记忆化（含代码：C/C++）

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

原创 P1434 [SHOI2002] 滑雪

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

原创 记忆化搜索

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

原创 快速幂图~~~

图

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

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

原创 P1044 [NOIP2003 普及组] 栈

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

原创 广度优先搜索(BFS--Breath-First-Searsh)

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

原创 零散数学~~~

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

原创 归并排序的铺垫---【排序】合并两个有序数组

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

原创 归并排序＆快速排序

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