花火Spark-CSDN博客

3.可以先用字符串(string)进行输入，在转化为数组(每一位只存0-9，所以int就够了)3.用什么类型（int,long long,string,char…,所以我们不能直接进行运算。这个时候我们就可以使用。(原序：1-n,倒序：n-1)来完成。为更改后的当前的数，此运算的意思是取。1.通俗的来讲，高精度算法其实就是。1.将两个数的每一位对齐可以通过。为当前的数，此运算的意思是取。),输出它们相加的结果。在其中我们可以发现要这个。1.如何将两个数的每一位。

2024-02-03 17:33:00 862

原创洛谷 T422589 sum(求和)

是重复的，但是怎么计算他们这串数字的值呢？这串数字具有正负性，我们可以总结出一个规律。1.解析题意,可以得到一串暴力代码。从上述的数字中我们可以发现，其中的。，那结果就应该加上现在的值，也就是。，那结果就应该减去现在的值，也就是。数相加，因为它的值是相同的，所以。中必定是有重复的，而。i / j 向下取整。

2024-02-02 22:46:00 865

原创洛谷T422586 factor

暴力就行，但是可以优化，求。

2024-02-02 22:45:02 608

原创洛谷T420637 组合数（c）

行，每行一个整数表示当次询问的答案对。最后一个等号的式子可以看成，从。只需要用杨辉三角递推即可。的所有可能性，答案就是。

2024-02-02 22:42:58 987 1

并查集模板代码(含有详细注释)

并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。顾名思义，并查集支持两种操作：合并（Union）：合并两个元素所属集合（合并对应的树）查询（Find）：查询某个元素所属集合（查询对应的树的根节点），这可以用于判断两个元素是否属于同一集合并查集在经过修改后可以支持单个元素的删除、移动；使用动态开点线段树还可以实现可持久化并查集。初始化初始时，每个元素都位于一个单独的集合，表示为一棵只有根节点的树。方便起见，我们将根节点的父亲设为自己。查询我们需要沿着树向上移动，直至找到根节点。路径压缩查询过程中经过的每个元素都属于该集合，我们可以将其直接连到根节点以加快后续查询。合并要合并两棵树，我们只需要将一棵树的根节点连到另一棵树的根节点。移动与删除类似，通过以副本作为父亲，保证要移动的元素都是叶子。这是并查集的模板代码,里面详细解读了并查集，并附带了注释

2024-03-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Xeove的博客

原创数论与线性代数——整除分块【数论分块】的【运用】&【思考】&【讲解】&【证明(作者自己证的QWQ)】

原创 Kruskal最小生成树【详细解释+动图图解】&【sort中的cmp函数】& 【例题：洛谷P3366 【模板】最小生成树】

原创洛谷P8218 【深进1.例1】求区间和 &【前缀和】&【一阶差分】&【二阶差分】

原创线段树【sugent_tree】基础篇【建树操作(build)，区间修改(modify)，单点查询(query)】& 洛谷P3368 【模板】树状数组 2 & 【#define】&【＜＜ & ＞＞】

原创【归并排序】详细解析 & 动图演示 & 逐图解析 & 洛谷P1177【模板】排序 & sort【快速排序】

原创 P9905 [COCI 2023/2024 #1] AN2DL 【矩阵区间最大值】

原创链式前向星建图

原创线性表【数组(vector)篇】

原创洛谷P10133 [USACO24JAN] Balancing Bacteria B 【题目解析】&【一阶差分】&【二阶差分】

原创【二分查找详细解析】& 【图解】& 例题【洛谷P2249 【深基13.例1】查找】

原创【if(x)的详细解释】&【三目运算符的详细解释】&【unique 函数详细解释】

原创洛谷P5682 [CSP-J2019 江西] 次大值

原创【结构体】 & 洛谷U412652 你们多久才能喝完奶茶？(QWQ)

原创栈【stack】& 栈的【STL】运用 & 【单调栈】 & 【单调栈】的详细解释【图文讲解】& 洛谷P5788 【模板】单调栈 & 【单调队列】

原创【邻接矩阵】 & 【AT-ABC343-B】

原创【Leo的区间求和问题】 &【前缀和】 &【并查集】

原创单调队列【deque】 & 队列【STL】& 洛谷P1886 滑动窗口 & 洛谷P9905 [COCI 2023_2024 #1] AN2DL 【矩阵区间最大值】

原创 P9903 [COCI 2023/2024 #1] Sudoku【数独】

原创 Eratosthenes筛法【埃式筛】

原创洛谷P2058 [NOIP2016 普及组] 海港

原创 CCF-NOIP-2018提高组（复赛）模拟试题【帽子戏法】

原创 C++程序设计(一) 【cin,cout加速，基本数据类型，保留浮点数】

原创关于大模型的一些想法

原创并查集【模板】&【例题解析】

原创 A+B problem（高精度加法）

原创洛谷 T422589 sum(求和)

原创洛谷T422586 factor

原创洛谷T420637 组合数（c）

并查集模板代码(含有详细注释)

空空如也