bobodeblog

摘要： 简单来说，它的意思是： 要想把一个序列划分成最少数量的“不上升子序列”，这个最少数量，恰好等于这个序列中“最长上升子序列”（LIS）的长度 阅读全文

摘要： 素数 素数（也叫质数）是指：一个大于 1 的自然数，除了 1 和它本身以外，不再有其他因数的数。 合数 合数是指：一个大于 1 的自然数，除了 1 和它本身以外，还有其他因数的数。 因数 定义：如果整数 \(a\) 除以整数 \(b\) 的余数为 0，那么 \(b\) 就是 \(a\) 的因数。 质 阅读全文

摘要： 传送门->小红的因子幂和 题目要求如图所示 本题考察知识点 1.约数（因子）构造理论 介绍：若 \(v = x \times y\)，则 \(v\) 的任意因子 \(d\) 都可以拆解为 \(d = d_1 \times d_2\)（其中 \(d_1 | x, d_2 | y\)）。翻译：如果 \( 阅读全文

摘要： 知识点 dijkstra算法 介绍 :dijkstra算法用于求解有权图求最短路的问题 具体过程 1.将起始点的dis置为0. 2.选择当前未标记的顶点中dis值最小的一个。 3.对该顶点的所有连边依次进行松弛操作。 4.对该点进行标记。 5.重复第（2）步至第（4）步，直到不存在一条边从已标记顶点 阅读全文

摘要： 边权 比如有两个点计为u,v,那么\(u \to v\)或者是\(v \to u\)所花费的代价(或者也可以叫做距离)计为w，那么w就是我们所说的边权 邻边 是一个描述边与边之间关系的术语。 简单来说，如果两条边共享同一个顶点，那么这两条边就互为邻边 入度 和 出度 :他们是有向图的概念，用来描述一 阅读全文

摘要： 链接$ \to $P1141 01迷宫 吐槽 其实这题就是一道比较模板的BFS，只不过多了一个计数数组，一个记忆化，还有就是加了个状态~也不算难其实if里面多写点东西就是了~ `` 核心逻辑解释 在这道题中，移动规则是：\(0 \to 1\) 或 \(1 \to 0\)。如果你从点 \(A\) 出发 阅读全文

摘要： 1 阅读全文

摘要： 传送门 `` WACODE ` include <bits/stdc++.h> using namespace std; using ll = long long; int d,f; void solve() { cin>>d>>f;//一开始是我自己跟那个样例写出来的发现WA了一半，然后跑去请教A 阅读全文