题解bellman-ford算法bellman
【数据结构】P4338 [ZJOI2018] 历史 题解
P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起，并且由于 \(a_i\) 的值域会很大，所以即使知道顺序应该也会难以进行维护。 转换一下方向，正难则反。考虑每个点的贡献，但是颜色不同时只会算一次，所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\)， ......
CF1896D Ones and Twos 题解
CF1896D 如果只有单次询问其实可以双指针，但是这个难以进行拓展。 考虑找点性质。 发现 \(a_i,v\in\{1,2\}\)，从值域上下手。发现若存在和为 \(S\) 的方案，则一定有和为 \(S-2\) 的方案，因为可以直接 \(-2\) 或 \(-1-1\)。 然后就变为找最大的和为奇/ ......
模拟赛简要题解
11.16（C0389） 100+10+50=160，rk3。 本来 BC 都应该写出来的。 A：dp 或 贪心 都可以，贪心直接从下往上覆盖即可。 B： 注意：这里的 \(\oplus\) 指的是按位或。 合法条件可以化简为：\(\oplus_{i=1}^{p}a_i = \oplus_{i = ......
【算法】【线性表】旋转图像（ n阶旋转）
1 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出： ......
读算法霸权笔记04_排名模型
1. 模型算法 1.1. 一种模型算法，不管是饮食方面的还是税法方面的，其在理论上也许是无害的 1.2. 如果将该模型算法推行为全美或者全球标准，其结果就是产生一个扭曲的、极为糟糕的经济体系 1.3. 规模化是主要的原因 2. 排名模型 2.1. 优秀大学 2.1.1. 新生SAT成绩都很高，而且绝 ......
算法学习Day14花式遍历二叉树
Day14花式遍历二叉树 By HQWQF 2023/12/26 笔记 二叉树的递归遍历 对于一个递归算法，我们应该考虑它的三个要素： 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 二叉树节点的定义 struct TreeNode { int val; TreeNode *left; ......
代码随想录算法训练营第十四天 | 二叉树理论基础，递归遍历，分别迭代遍历， 统一迭代遍历
一、二叉树理论基础 学习： 1. 从二叉树是否包含数值进行分类： 无数值：完全二叉树和满二叉树 有数值的：二叉搜索树和平衡二叉搜索树(AVL，Adelson-Velsky and Landis)。其中二叉搜索树指数值按照从小到大的顺序是左子树<根结点<右子树，平衡指的是左右子树高度差不超过1 2. ......
m基于深度学习的OFDM通信系统频偏估计算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 训练曲线： 误码率曲线： 2.算法涉及理论知识概要 正交频分复用（OFDM）是一种高效的无线通信技术，广泛应用于各种无线通信系统。然而，OFDM系统对频率偏移非常敏感，频偏会导致子载波间的正交性丧失，进而产生严重的性能下降。传统的频偏估计方法通 ......
基于二维小波变换的散斑相位奇异构造算法matlab仿真
1.算法运行效果图预览 图(1)表示散斑原图像，(2)表示对(1)图像进行x轴方向的极化分析的小波相位图，呈周期的水平条纹，(3)表示对(1)图像进行y轴方向的极化分析的小波相位图，呈周期的竖直条纹。 表示相位奇异点图的构造过程，其中(1)表示从上图(2)中提取的实部零值线，(2)表示从上图(3)中 ......
[CTSC2018]暴力写挂题解
我们先将柿子变成 \(\frac{1}{2}(dis_{x,y}+dep_{x}+dep_{y})-dep'_{lca'}\) 考虑边分治，枚举断边，我们将一个点在第二棵树上的点权看成是 \(v_x=d_x+dep_x\)，答案就为 \(v_x+v_y+dep'_{lca'}\) 对于每次边分治将分 ......
CF1887D Split 题解
Problem - D - Codeforces Split - 洛谷 我现在水平好烂，再做下去自信心就全败没了 先考虑 \(Q=1\) 怎么做？ 两种做法： 暴力枚举分界点，左右判断 暴力枚举 \(\max\limits_{i=l}^{x} a_i\)，找到最靠右边的分界点位置 \(x\)，判断是 ......
一个专为量化投资开发的强化学习算法框架：ElegantRL
链接： https://github.com/AI4Finance-Foundation/ElegantRL 这是一个专为量化投资开发的强化学习算法框架。 相关论文： ElegantRL-Podracer: Scalable and Elastic Library for Cloud-Native ......
[ABC267F] Exactly K Steps 题解
[ABC267F] Exactly K Steps 题解 思路 首先发现，如果对于查询 \((u, k), k > 0\) 可行，那么对于 \((u, k - 1)\) 也一定可行，因为往回走一步就可以了，所以对于一个点可以找到离它最远的点，根据直径的结论，这个点一定是直径的端点之一。 为了方便做， ......
Rabbit加密算法
一、引言 随着信息技术的快速发展，数据安全已成为越来越受到重视的领域。加密算法作为保障数据安全的重要技术手段，在通信、存储等领域得到了广泛应用。Rabbit加密算法作为一种新型的加密算法，凭借其简单易懂的原理、高速的运算性能以及良好的安全性，逐渐引起了研究者和工程师的关注。本文将从Rabbit加密算 ......
【CF30E】Tricky and Clever Password 题解（manacher + exKMP）
manacher + exKMP + 二分。 感觉是最粗暴的方法，想出来之后自己硬莽了 4k，荣获题解区最长。 Solution 约定：下文所提及到的所有的回文串，均指奇长度回文串。 显然把题目拆成两个部分，中间的回文串，以及两边相同的连续子串。考虑一下从哪个入手比较好。 忘记是咋想的了，易得从两边 ......
[SNOI2019] 网络 题解
[SNOI2019] 网络 题解 最喜欢这道题。 简要题意 给一颗 \(n\) 个节点的树和一个参数 \(d\)，定义两个节点 \(x,y\) 之间的距离为 \(x\) 到 \(y\) 的简单路径上的边数。 定义一个树上连通块的权值为连通块中任意两点的距离之和。定义一个树上连通块的直径为连通块中任意 ......
二分查找算法
Console.WriteLine($"二分查找{BinarySearch(3,new int[21]{1,3,5,6,7,8,9,10,10,11,12,13,14,15,17,18,19,20,21,22,23})}"); Console.ReadLine(); //有序序列二分查找 stati ......
洛谷B3647 【模板】Floyd 题解 floyd算法 求 多源多汇最短路
题目链接：https://www.luogu.com.cn/problem/B3647 floyd算法：https://oi-wiki.org/graph/shortest-path/#floyd-算法 示例程序： #include <bits/stdc++.h> using namespace s ......
CF1887C Minimum Array 题解
Problem - 1887C - Codeforces Minimum Array - 洛谷 有点被降智了/ll 首先区间修改显然先转化成差分序列单点修改。 显然对于相同的操作序列，\(a_i\) 的取值对答案无影响，因此我们可以先让 \(a_i\) 全部取 \(0\)，最后再加回来即可 假如说操 ......
简单谈谈对kmp算法的弱弱理解
设想有一条竖线代表大串当前匹配到的字符的右边，一格一格往后移，同时小串已经匹配的位置和竖线右对齐。 如果竖线右移一格之后大小串下一个字符不匹配，就把小串往后移，直接移到最长的公共前后缀前缀盖过后缀，直到下一格字符匹配或下一个字符是小串的头字符。 为什么要计算前后缀呢？ 在下一个字符之前的已匹配串中， ......
动态规划算法（转）
原文： https://blog.csdn.net/qq_50985215/article/details/125779794?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~de ......
[题解]CF1811D Umka and a Long Flight
思路 假设原题目中的 \(n\) 在本文中为 \(num\)，则原长方形的长 \(m = f_{num + 1}\) 和宽 \(n = f_{num}\)。 显然对于最初始的长方形，显然是要将一个 \(f_{num} \times f_{num}\) 的长方形丢进去的，并且要么放最左边，要么放在最右 ......
CF768G The Winds of Winter题解
我们考虑暴力咋做，每次得到一个森林之后，必定是从最大的树上摘一棵子树，挪到最小的树上，所以此时的答案为 \(max(siz_{mx}-x,siz_{mn}+x,siz_{次大值} )\)，于是发现 \(x=\frac{siz_{mx}-siz_{mn}}{2}\) 时答案最优，所以只需找到这个值的前 ......
文心一言 VS 讯飞星火 VS chatgpt （165）-- 算法导论13.1 5题
五、用go语言，证明：在一棵红黑树中，从某结点 x 到其后代叶结点的所有简单路径中，最长的一条至多是最短一条的 2 倍。 文心一言： 首先，我们要理解红黑树的性质。红黑树是一种自平衡的二叉查找树，它满足以下性质： 每个节点或是红色，或是黑色。 根节点是黑色。 每个叶节点（NIL或空节点）是黑色。 如 ......
PacBio长读纠错算法主要包括以下几种：
PacBio长读纠错算法主要包括以下几种： 1. LoRDEC：该算法使用短读序列对长读进行纠错，通过比对短读到长读上，利用短读的高质量信息对长读中的错误进行校正[10]。 2. Proovread：Proovread算法通过比对短读到长读上，利用短读的高质量信息对长读中的错误进行校正，同时还利用长 ......
以下是几种常见的PacBio长读纠错算法分类
PacBio长读纠错算法可以根据不同的方法和策略进行分类。根据已有研究文献的描述，以下是几种常见的PacBio长读纠错算法分类： 1. 基于短读段的纠错算法：这类算法将同物种的短读段比对到长读段上，并利用能够比对上的、且错误率低的短读段来进行错误纠正[5]。 2. 基于短读段组装的纠错算法：这类算法 ......
关于密码哈希算法BCrypt的编码结果各部分意义分析及其他注意事项
找到一个英文的解析: The bcrypt standard makes storing salts easy - everything it needs to check a password is stored in the output string. The prefix "$2a$" or ......
在只基于长读段的算法中，通过将长读段比对到由这些长读段自己构建的de Bruijn图上，采用何种策略进行错误纠错？
基于长读段的算法可以通过将长读段比对到由这些长读段自己构建的de Bruijn图上来进行错误纠错。在这种算法中，可以采用以下策略进行错误纠错： 1. 比对路径评判：通过比对长读段到de Bruijn图上的路径，可以得到多条比对路径。为了找到正确的比对路径用于纠错，可以采取两种规则来评判比对路径的可信 ......
进程调度算法--引阿秀学习笔记
1.先来先服务 First-come First-serverd（FCFS） 按照请求顺序进行调度，利于长作业，不利短作业，短作业等待前面长作业执行完毕才可执行，造成短作业等待时间长。 2.短作业优先 shortest job first（SJF） 按估计运行时间最短的作业顺序进行调度，长作业可能会 ......
基于短读段的算法中de Bruijn图在错误纠正中的应用
## 基于短读段的算法中de Bruijn图在错误纠正中的应用 在基于短读段的组装和纠错方法中，de Bruijn图被广泛应用于错误纠正过程中[1]。de Bruijn图是一种基于k-mer的图结构，通过将短读段分割成等长的k-mer序列，将每个k-mer作为图中的节点，将相邻k-mer之间的连接关 ......