jinii

分类

未归档(28) 题解(2)

/ 注册

全部文章（共29篇）

dfs+剪枝+记忆化搜索（二维01背包）

牛客小白月赛112 E dfs写的最牢的一局，赛时dp和dfs混着用，一个多小时写了删删了写，结果样例没过。样例过了，剪枝和记忆化不太会，被卡爆 dfs写法 #include<bits/stdc++.h> using namespace std; using ll = long long...

C++ dfs 剪枝记忆化搜索 01背包

2025-03-24

0 38

主席树模版

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

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

2025-03-24

0 26

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 37

树的重心

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

C++ 树的重心

2025-03-10

0 32

树的直径

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

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

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

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

字典树板子

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

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 31