想玩飞盘的伊登在debug

模板

实习(3) 数据结构(9) 未归档(3) 未解决的题目(1) 积累(包含会的小技巧，和还不会的知识点)(4) 经典例题(11) 读书笔记(2) 题解(9)

/ 注册

全部文章 / 模板（共9篇）

bellman-ford算法

https://blog.csdn.net/qq_37867156/article/details/80320400

2020-11-18

0 534

floyd算法

代码块 /* 枚举每一个点去更新原来的距离，这样得到的最终就是任意边到任意边的最小值 */ #include<iostream> #include <cstring> #include<algorithm> using namespace std; #de...

2020-11-18

0 482

快读，快输比scanf和printf快

int read() { int res = 0; char c = getchar(); while (!isdigit(c)) c = getchar(); while (isdigit(c)) res = (res << 1) + (res <<...

2020-08-31

0 430

快速幂/矩阵快速幂模板

注意: 矩阵快速幂把一个二维数组(方阵)放在了struct中，快速幂只适用于方阵size较小的情况，如果size过大的话，main中的栈会溢出，并且由于一次矩阵乘法复杂度是O(n3),很容易超时。对于一些特别的题，如循环矩阵的话，可以只保留第一行这样就会快很多例题:https://ac.nowcod...

2020-08-22

0 382

并查集模板

blog:https://blog.csdn.net/qq_43327091/article/details/88085075blog:https://zhuanlan.zhihu.com/p/93647900/ 代码块 #include <stdio.h> #include <i...

2020-08-22

0 501

线段树模板

参考blog(下面内容):https://blog.csdn.net/iwts_24/article/details/81484561(6岁小学生blog:https://baijiahao.baidu.com/s?id=1670794529569535430&wfr=spider&...

2020-08-22

0 380

RMQ算法（用于求一个序列任意区间的最大值或者最小值）

参考:https://blog.csdn.net/qq_41311604/article/details/79900893相当于二分法的逆过程先获得所有区间大小为2的最值，然后根据这个获得区间大小为4的最值，以此类推采用的是dp的方法比如:int arr[15] = { 0,1,3,5,6,4,2,...

2020-08-19

1 866

高精度加法,乘法模板,高精度除法(大数/longlong)

代码块注释:输入进来的a，b和输出出去的c的顺序都是倒过来的,所以输入输出的时候都记住要倒序 ps: 5 x 2 = 01(真实=》 5 x 2 = 10) 加法: string pluss(string a,string b) { if (a.size() < b.size())...

2020-08-08

0 350

离散化模板

离散化：离散化，就是在不改变数据相对大小的条件下，对数据进行相应的缩小，以节省空间上的浪费。代码:#include <bits/stdc++.h>using namespace std;int a[1000005],b[1000005];void work(){ int n; ...

2020-08-08

0 322