ACM Note No.10: DSU
2025-1-25
ACM Note No.10: DSU 并查集(DSU, Disjoint Set Union),顾名思义是一种能高效合并两个集合并查...
ACM Note No.10: DSU 并查集(DSU, Disjoint Set Union),顾名思义是一种能高效合并两个集合并查...
ACM Note No.11: MST 最小生成树(Minimum Spanning Tree,MST),是一个有权图删除若干边能得到...
ACM Note No.6: DFS 深度优先搜索(DFS)常常用于解决图的连通性问题,暴力枚举问题等等 DFS常常用递归实现: P1...
ACM Note No.8: Manacher 马拉车算法可以用于解决最长回文子串的问题 当然也可以通过对下文的回文半径数组P求和,以...
ACM Note No.7: 数论 1. 进制 根据十进制的运算性质很容易能写出将十进制转换为数组倒序存储的方法 const int ...