随笔分类 - 笔记
摘要：![[笔记]线性dp常见模型及拓展](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214326520-106565888.png)
本文主要用于记录\(dp\)学习中的一些线性模型（模板问题讲解较少，只有结论性内容和代码，而拓展会有较详细的讲解）。 \(dp\)的线性模型指的是状态转移有明显线性顺序（如一维二维数组、队列、栈等）的\(dp\)，包括背包问题也是线性\(dp\)。 具体定义见https://blog.csdn.ne
阅读全文
本文主要用于记录\(dp\)学习中的一些线性模型（模板问题讲解较少，只有结论性内容和代码，而拓展会有较详细的讲解）。 \(dp\)的线性模型指的是状态转移有明显线性顺序（如一维二维数组、队列、栈等）的\(dp\)，包括背包问题也是线性\(dp\)。 具体定义见https://blog.csdn.ne
阅读全文
摘要：![[笔记]自己想的一个题，解题思路以及代码](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214125360-40435067.png)
自己在学校想到的，很大概率是已经存在的原题，不过这道题很有趣，所以记录一下 题意简述 输入一个\(N\)，询问\(\{1,2,…,N\}\)的所有全排列中满足下列条件的排列\(P\)的个数取模\(998244353\)的值： 定义\(A\)数组，初始全为空。对于\(1\leq i\leq N\)，设
阅读全文
自己在学校想到的，很大概率是已经存在的原题，不过这道题很有趣，所以记录一下 题意简述 输入一个\(N\)，询问\(\{1,2,…,N\}\)的所有全排列中满足下列条件的排列\(P\)的个数取模\(998244353\)的值： 定义\(A\)数组，初始全为空。对于\(1\leq i\leq N\)，设
阅读全文
摘要：![[笔记]Kruskal和Prim算法的比较](https://img2024.cnblogs.com/blog/3322276/202403/3322276-20240324214059529-2033738441.png)
公式如果有滚动条影响阅读的话，右键公式>Math Settings>Math Renderer>SVG即可。 最小生成树及两个算法的简介 生成树即在一张图上找到连接所有顶点的一棵树，显然如果点数为$n$，这棵生成树的边数就是$n-1$。 最小生成树（Minimum Spanning Tree）就是这
阅读全文
公式如果有滚动条影响阅读的话，右键公式>Math Settings>Math Renderer>SVG即可。 最小生成树及两个算法的简介 生成树即在一张图上找到连接所有顶点的一棵树，显然如果点数为$n$，这棵生成树的边数就是$n-1$。 最小生成树（Minimum Spanning Tree）就是这
阅读全文
