jinii

分类

未归档(27) 题解(2)

/ 注册

全部文章（共28篇）

主席树模版

2025牛客寒假集训营 F，可以用主席树，也可以用树状数组（线段树）+离线处理，并且用树状数组代码更短更好写，只是当时第一次见这种建树思路，没开出来。 #include<bits/stdc++.h> using namespace std; using ll = long long; u...

C++ 主席树线段树树状数组离线处理权值线段树动态开点

2025-03-24

0 16

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 27

树的重心

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

C++ 树的重心

2025-03-10

0 25

树的直径

#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 26

最近共同祖先(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 27

水题！！！！！！(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 30

最小生成树(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 34

字典树板子

#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 28

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 25

快读快写

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 27