05 2022 档案
摘要：tire 字典树 先来个模板 142. 前缀统计 - AcWing题库 什么是字典树呢？ ~~就是存字典的树嘛~~，差不多的赶脚。 确实是将所有字符存入其中，方便查找（多是查找前缀）。怎么存捏？如下图 建树 差不多是这个意思，但并非是把所有字符的空间给开出来，这就要讲到如何建树了。 void ins
阅读全文
摘要：C++中的标准输入输出流对象，在头文件iostream内。
阅读全文
摘要：谨以此文纪念一位 为此定理 eat shit 的 bro
阅读全文
摘要：因为一个非素数必然能够被两个因数相乘而得，所以遍历[ 1 , n ]所有数，他们的乘积就不是素数。
阅读全文
摘要：在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：
阅读全文
摘要：栈的应用 先来道开胃菜 acwing150 括号画家 题目描述 达达是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。 这一天，刚刚起床的达达画了一排括号序列，其中包含小括号 ( )、中括号 [ ] 和大括号 { }，总长度为 N。 这排随意绘制的括号序列显得杂乱无章，于是达达定义了什么样的括号序
阅读全文
摘要： 简溪 为什么要出现这个算法呢？ 因为floyed就是逊啊 floyed的时间复杂度为O(N^3)因为他遍历了每个点到其他点的距离。 而有时只需要一个点到其他点的距离。此时，dijkstra闪亮登场。 该算法的核心是从边入手。 思考一下，如何才能保证一个点能够与另一个点距离确定？ 思考片刻…… …
阅读全文
摘要：简析 说明：f [ i ][ j ] 表示从 i 到 j 的距离。 floyed的思想就是先找到一个点 k ，然后依次遍历经过 k 的两个点 x，y 。 倘若原来记录 x 到 y 的距离大于 经过 x 经过 k 到 y的距离，就更新一下 x 到 y 的距离，即 f [ i ][ j ] = f [
阅读全文
摘要：扩展欧几里得算法 欧几里得算法 分析 首先，既然有扩展欧几里得算法，那欧几里得算法是什么？ 答案是在log时间内，求两个数的最大公约数实际上我感觉欧几里得算法和辗转相除法是一样的。(就是一样的) 令两个数为 a , b ( a > b ).则 gcd(a,b)=gcd(b , a%b)=gcd(a%
阅读全文
