摘要：
高斯消元法 算法简介 \(高斯消元法(Gauss Elimination)\) 是一种用于解多元一次方程组的方法。其主要方法就是消元，通过一步一步的消元从而求解这个方程组 算法详解 其实高斯消元法就是我们在初中数学中学到的加减消元法，只不过高斯消元法的元会很多。 我们先了解一下“元”和“次”的意思。 阅读全文
posted @ 2025-10-09 20:19
a_noooooob
阅读(3)
评论(0)
推荐(0)
摘要：
并查集 朴素并查集 并查集这一数据结构主要维护集合中的合并与查询操作。 并查集本身是一个森林，每一棵树代表每一个集合。 并查集中用 \(f[x]\) 表示 \(x\) 的父亲节点。 注意，这里并查集中每棵树的祖先即为当前集合的代表元素，也可以理解为编号，只要 \(x\) 和 \(y\) 的祖先一样就 阅读全文
posted @ 2025-08-14 12:23
a_noooooob
阅读(11)
评论(0)
推荐(0)
摘要：
最短路问题 \(\longrightarrow\) 差分约束 \(\rm{BFS}\) 算法详解 \(\rm{BFS}\) 全称是 Breadth First Search，中文名是宽度优先搜索，也叫广度优先搜索。 所谓宽度优先。就是每次都尝试访问同一层的节点。 如果同一层都访问完了，再访问下一层。 阅读全文
posted @ 2025-05-17 10:10
a_noooooob
阅读(22)
评论(0)
推荐(0)
摘要：
算法简要 分治算法, 是一种常用的算法思想, 其主要思想是将一个大问题分解成若干个小问题, 然后分别求解这些小问题, 最后将这些小问题的解合并成一个大问题的解。前提是这些小问题可以合并成一个大问题。通常情况下会将当前问题分解成左右两个子问题求解, 在合并这两个子问题。 分治算法流程画下来就像一棵二叉 阅读全文
posted @ 2025-04-27 21:31
a_noooooob
阅读(3)
评论(0)
推荐(0)
摘要：
说句不太是题外话的题外话, bitset是最近刚跟新的noi考纲中新加入的, 所以说25年很有可能考有关bitset的题目 bitset基本 bitset, 类似于一个bool数组, 可以看成一个\(01\)集合(也就是一个二进制数), 但他不仅能访问给定位置的状态, 还能表示为01串所对应的十进制 阅读全文
posted @ 2025-04-26 20:47
a_noooooob
阅读(13)
评论(0)
推荐(0)
摘要：
含义 数位\(\rm{DP}\), 顾名思义, 就是在数位上进行动态规划。 解决问题 数位\(\rm{DP}\)主要解决关于数位且符合动态规划要求的题目 实现方法 数位\(\rm{DP}\)主要实现方式有两种: 记忆化搜索(本人常用, 且认为更好理解) 递推(\(\rm{DP}\)常用方法) 例题讲 阅读全文
posted @ 2025-04-05 14:45
a_noooooob
阅读(27)
评论(0)
推荐(0)
摘要：
莫队算法学习笔记 算法简介 莫队算法是一种离线算法, 用于解决一些区间问题, 过程中会与分块算法结合使用 解决问题 区间众数 区间相等数对的个数 例题讲解 \(洛谷\rm{P}1494[国家集训队] 小 \rm{Z} 的袜子\) 题目传送门: P1494 [国家集训队] 小 Z 的袜子 P1494 阅读全文
posted @ 2025-04-05 14:44
a_noooooob
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号