jinii

分类

未归档(45) 题解(2)

/ 注册

全部文章（共47篇）

manacher(马拉车板子)

ABC398 F，一定要注意s最后和前面放的东西不一样，血泪教训 #include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = ...

manacher

2025-03-23

0 81

树的重心

POJ 3107 远古版本的oj，提交用c++98，卡vector，必须用链式前向星，绷不住了 #include <stdio.h> #include <algorithm> using namespace std; const int N = 50005; struct...

C++ 树的重心

2025-03-10

0 54

树的直径

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; using db = d...

C++ 树的直径

2025-03-10

0 51

最近共同祖先(LCA)

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; using db = d...

C++ LCA

2025-03-10

0 65

水题！！！！！！(dij)

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; using db = d...

C++ dij 搜索

2025-03-04

0 75

最小生成树(kruskal)(prim参考dijkstra)

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; using db = d...

板子最小生成树 kruskal

2025-01-28

0 80

字典树板子

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; using db = d...

板子字典树

2025-01-27

0 71

dijkstra板子

#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii = pair<int,int>; using db = d...

板子最短路 dijkstra

2025-01-27

0 53

快读快写

inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); } whil...

板子快读快写

2025-01-27

0 63

高精度模版（高精/高精）

#include<bits/stdc++.h> using namespace std; #define int long long vector<int> exchange(string s){ vector<int> A; int len=s....

板子高精度

2025-01-27

0 59