各类模板

vscode

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
#define ull unsigned long long
#define sort stable_sort 
#define endl '\n'
int main()
{
    return 0;
}

vscode如何设置缺省源

vscode开启括号补全

vscode(cpp.json):

{
    "#include": {
        "prefix": "#include",
        "body": [
            "#include<bits/stdc++.h>",
            "using namespace std;",
            "#define ll long long ",
			"#define ull unsigned long long",
          	"#define sort stable_sort ",
            "#define endl '\\n'",
            "int main()",
            "{",
            "    return 0;",
            "}"
        ],
    },
}

vscode(setting.json):

{
    "workbench.colorTheme": "Monokai",
    "files.autoSave": "afterDelay",
    "editor.cursorBlinking": "expand",
    "workbench.list.smoothScrolling": true,
    "editor.smoothScrolling": true,
    "terminal.integrated.smoothScrolling": true,
    "editor.cursorSmoothCaretAnimation": true, //"editor.cursorSmoothCaretAnimation": "on"
    "editor.mouseWheelZoom": true 
}

线性筛 luoguP3383 【模板】线性筛素数

高精加 luoguP1601 A+B Problem（高精）

高精减 luoguP2142 高精度减法

高精乘 luoguP1303 A*B Problem

高精除求商 luoguP2005 A/B Problem II，luoguP1480 A/B Problem

高精除求余数 luoguP2818 天使的起誓

高精阶乘 SP24 FCTRL2 - Small factorials

栈 luoguB3614 【模板】栈

队列 luoguB3616 【模板】队列

DFS、BFS AT_dfs_a 深さ優先探索，luoguB3625 迷宫寻路，luoguP2385 [USACO07FEB] Bronze Lilypad Pond B，AT_abc007_3 [ABC007C] 幅優先探索，luoguP2298 Mzc和男家丁的游戏

优先队列 luoguP3378 【模板】堆

快排 luoguP1177 【模板】排序，luoguP1923 【深基9.例4】求第 k 小的数

快速幂、取余运算 luoguP1226 【模板】快速幂 | 取余运算，AT_atc002_b n^p mod m

逆序对

前、中、后序遍历 luoguB3642 二叉树的遍历

哈夫曼树 luoguP2168 [NOI2015] 荷马史诗

Floyd luoguB3647 【模板】Floyd 算法

dijkstra luoguP4779 【模板】单源最短路径（标准版），luoguB3602 [图论与代数结构 202] 最短路问题_2，SP3381 HIGHWAYS - Highways，luoguP1339 [USACO09OCT] Heat Wave G

dijkstra记录路径 CF20C Dijkstra?

spfa luoguP3371 【模板】单源最短路径（弱化版），luoguB3601 [图论与代数结构 201] 最短路问题_1

最长路 luoguP1807 最长路

最长路 luoguP1807 最长路

分层图最短路 luoguP2939[USACO09FEB] Revamping Trails G，luoguP4568 [JLOI2011] 飞行路线，luoguP4822 [BJWC2012] 冻结

并查集 luoguP3367 【模板】并查集

最小生成树 luoguP3366 【模板】最小生成树

拓扑排序 luoguB3644 【模板】拓扑排序 / 家谱树

01背包 luoguP1048 [NOIP2005 普及组] 采药，P1060[NOIP2006 普及组] 开心的金明

完全背包 luoguP2722 [USACO3.1]总分 Score Inflation

多重背包（二进制优化or单调队列优化） luoguP1776 宝物筛选

混合背包 ybtOJ 1270：【例9.14】混合背包

分组背包 luoguP1757 通天之分组背包

二维多重背包 luoguP1507 NASA的食物计划，luoguP1794 装备运输

最长上升子序列（贪心+二分or树状数组优化） luoguB3637 最长上升子序列,AT_chokudai_S001_h LIS

最长公共子序列 luoguP1439 【模板】最长公共子序列，UVA10635 Prince and Princess，AT_dp_f LCS，UVA10405 Longest Common Subsequence

最长公共上升子序列 CF10D LCIS，UVA12511 Virus

换根dp luoguP3478 [POI2008] STA-Station

单点修改单点查询 luoguP3374 【模板】树状数组 1

区间修改单点查询 luoguP3368 【模板】树状数组 2，luoguP4939 Agent2

二维单点修改区间查询 luoguP4054 [JSOI2009] 计数问题，luoguP2163 [SHOI2007] 园丁的烦恼，luoguP3755 [CQOI2017] 老C的任务

二维区间修改区间查询 luoguP4514 上帝造题的七分钟

区间修改区间查询 luoguP3372 【模板】线段树 1

区间修改区间查询（加、乘） luoguP3373 【模板】线段树 2，luoguP2023 [AHOI2009] 维护序列

单点修改查询子段和极值 luoguP4513 小白逛公园，SP1043 GSS1 - Can you answer these queries I，SP1716 GSS3 - Can you answer these queries III，UVA1400 "Ray, Pass me the dishes!"

区间修改查询极值 luoguP2880 [USACO07JAN] Balanced Lineup G、luoguP1531 I Hate It

区间修改区间查询现在及历史极值 luoguP6242 【模板】线段树 3

线段树优化建图 luoguP6348 [PA2011] Journeys，CF786B Legacy

单调栈 luoguP5788 【模板】单调栈

双端队列 luoguB3656 【模板】双端队列 1

单调队列 luoguP1886 滑动窗口 /【模板】单调队列

强连通分量 luoguB3609 [图论与代数结构 701] 强连通分量

缩点 luoguP3387 【模板】缩点，luoguP3627 [APIO2009] 抢掠计划

割点 luoguP3388 【模板】割点（割顶），UVA315 Network

割边 luoguP1656 炸铁路

点双连通分量 luoguP8435 【模板】点双连通分量

边双连通分量 luoguP8436 【模板】边双连通分量

最近公共祖先 luoguP3379 【模板】最近公共祖先（LCA），SP14932 LCA - Lowest Common Ancestor

树上差分 luoguP3128 [USACO15DEC] Max Flow P