Despacito_Wang

分类

未归档(54)

/ 注册

全部文章（共50篇）

tarjan无向图求桥与割点

边的双连通分量，求桥！点的双连通分量，求割点！点的双连通分量 #include <bits/stdc++.h> using namespace std; const int N = 4e6+9; int n,m; int numE,head[N]; int root,dfn[N],...

C++

2022-04-29

1 449

Tarjan强连通分量缩点

P3387 【模板】缩点先tarjan 缩点，然后重构图，用map消除重复边，之后记忆化搜索，reutrn maxx; #include<iostream> #include<cstdio> #include<cstring> #include<algor...

C++

2022-04-25

1 410

尺取法！

尺取法感觉就是先找到一个区间然后，双指针移动！ //https://ac.nowcoder.com/acm/problem/18386 j 指针移动条件为满足条件 #include<iostream> #include<map> #include<cstring>...

C++

2022-04-22

0 381

SPFA判断有无负权回路

注意事项一，判断有无负环时候不需要初始会dist数组，但是当我们判断是否存在以某个点为起点的负环，则需要把，qu.push(pos),dist[pos] = 0,其他置为memset(dist,0x3f,sizeof dist)，负环可能以任意一点为起点，所以就需要把所有起点放入队列之中！二，判...

C++

2022-04-22

0 402

差分约束

应该是在求解可行解时最短路与最长路方法均可！只不过时间复杂度的优劣！最短路： xi <= xj + c; dist[i] <= dist[j] + c; 最常路： xi >= xj + c; dist[i] >= dist[j] + c; c j -> i 有一条...

C++

2022-04-21

0 394

矩阵加速!

P1939 【模板】矩阵加速（数列） #include<bits/stdc++.h> using namespace std; const int N = 10; const long long mod = 1e9+7; typedef long long ll; struct Mat...

C++

2022-04-11

0 401

数位DP

个人对数位dp的理解：我使用的是记忆化搜索的写法：数位dp的核心为判断数字是否满足要求，以及从高位到低位的时候是否可以直接利用dp数组还是搜索下去基本原理是这样的：我们先通过搜索的方式：处理出00 ~ 99之间的答案！ 00 ~ 09 10 ~ 19 20 ~...

C++

2022-04-07

0 431

输出路径专题

//递归输出LCS #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; const int N = 2e3+9; ...

C++

2022-03-21

1 379

字符串

分割整行读入字符串 #include<bits/stdc++.h> using namespace std; int main() { string s; getline(cin , s); stringstream ss(s); while(ss >...

C++

2022-03-16

0 429

LCA

//https://www.cnblogs.com/hulean/p/11144059.html #include<iostream> #include<cstring> #include<vector> #include<queue> using n...

C++

2022-03-16

0 497