qq_40716114的博客

（看了不知道有多久终于看懂的线段树，忍不住想写了）   线段树，顾名思义，一颗存储线段的树，大致可以这么理解：将一个1~n的区间通过二分，分成一颗二叉树的形式，对于节点的存储即为tree[i]的左孩子为tree[i*2]，右孩子为tree[i*2+1]，对于每一个节点存储的都是当前这个节点所表示的区间的一些值，且支持单点修改与区间查询，效率是O（log2（n））的。由此可见线段树在节点上所存储的值...

这是一种很奇特的算法。。当然理解了以后就不那么奇特了。。直接看题： 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 样例输入：...

概念：宽度优先搜索（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra算法和Prim算法都采用了和宽度优先搜索类似的思想。BFS属于一种盲目搜寻法（所以才叫搜索啊），用队列实现，目的是系统地展开并检查图中的所有节点，以找寻结果。（不要怪我扯上图论）换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。相信对BFS大家都不陌生，下面...

（上篇好像是好久以前的事了/捂脸）       嗯。。下篇。。主要谈线段树的优化。。      1.位运算(想必大家都会)             在向下递归时 p*2改成p<<1                                  p*2+1改成p<<1|1        解释：             p<<=i相当于p...

   KMP是啥？   一种匹配算法，能够在线性时间内判定一个字符串A是否是字符串B的子串（即连续的字符），以及出现的次数。   我们由例题引入：          给定一个文本串S和一个模式串T，问模式串在文本串中出现了多少次？   首先，一个暴力的做法是枚举S中的每一位，向后与T串每一位进行匹配，匹配失败就移到下一位。复杂度是O(n*m)的   当然hash也可以在xian...

前言博客转自https://www.jianshu.com/p/e74eb43960a1原文略有错误，已改正，此外略有删改（没想到转载也这么累。。）行内与独行行内公式：将公式插入到本行内，符号：公式内容公式内容公式内容，如：xyzxyzxyz独行公式：将公式插入到新的一行内，并且居中，符号：公式内容公式内容公式内容，如：xyzxyzxyz上标、下标与组合上标符号，符号：^，如：x4...

经典背包问题01背包和无限背包略过多重背包的优化这能优化到O(nm)O(nm)O(nm)？！(((我们以求方案数为例)))设第i种物品有c[i]c[i]c[i]个,重量为w[i]w[i]w[i]f[i][j]​=​∑k=0c[i]​f[i&Nega...

双射单射 ：不存在A中有两个元素 和 B 中同一个元素对应满射 ：B中每一个元素都在A中有对应的元素单射 + 满射 = 双射双射一定满足∣A∣​=​∣B∣|A|\!=\!|B|∣A∣=∣B∣Lucas定理LucasLucasLucas定理是用来求c(n,m)mod pc(...