【索引】学习笔记 & 模板 & 做题纪要

前文

各类模板

学习笔记

动态规划

回退背包

数位 DP 记忆化搜索

单调队列优化多重背包

斜率优化 DP 1 | 斜率优化 DP 2 | 斜率优化 DP 3 | 斜率优化 DP 4

【学习笔记】四边形不等式优化 DP

预设性 DP 1 | 预设性 DP 2 | 预设性 DP 3 | 预设性 DP 4

数据结构

二维树状数组维护子矩阵异或，求子矩阵异或和

不带修莫队 | 带修莫队 | 只加不减回滚莫队 | 只减不加回滚莫队

权值线段树

动态开点线段树1 | 动态开点线段树2

线段树合并 | 线段树分裂

普通平衡树-Treap | 普通平衡树-FHQ_Treap | 普通平衡树-Splay | 文艺平衡树-FHQ_Treap | 文艺平衡树-Splay | 二逼平衡树（线段树套平衡树）

可持久化线段树 | 主席树 | 树状数组套主席树

【学习笔记】线段树优化建图

可持久化并查集 | 可撤销并查集

猫树

标记永久化

CDQ 分治 - 解决和点对有关的问题 | CDQ 分治 - 将动态问题转化成静态问题 | CDQ 分治 - 优化 DP

线段树维护区间历史版本和

线段树分治

图论

树的重心

【学习笔记】差分约束

【学习笔记】Tarjan

DFS 序求 LCA | 树链剖分求 LCA

【学习笔记】基环树

树链剖分维护子树、子树及路径信息 | 树链剖分维护换根、子树及路径信息 | 树链剖分维护换根、求 LCA

二分图判定 | 二分图最大匹配

最大团1 | 最大团2

次短路

最小环（限制起点） | 最小环（不限制起点）

点分治 | 点分树/动态点分治

字符串

最小表示法

失配树

AC自动机

后缀数组

可持久化 Trie 树

数学

【学习笔记】数学知识-目录

【学习笔记】基本数论算法

【学习笔记】约数

【学习笔记】质数

【学习笔记】同余

【学习笔记】高斯消元与线性空间

【学习笔记】组合计数

矩阵快速幂

计算几何

曼哈顿距离转切比雪夫距离 | 切比雪夫距离转曼哈顿距离

杂项

摩尔投票

对顶堆

启发式合并 | 树上启发式合并

费用提前计算

Garsia–Wachs 算法

反悔贪心

扫描线

异或哈希 | 和哈希

meet in middle /折半搜索/双向搜索

双调排序

模板

字体

Fira_Code_v6.2.zip 在 \(Linux\) 环境下解压后选择 /Fira_Code_v6.2/ttf/FiraCode-Medium.ttf 安装。

VScode环境配置

插件

Linux白板vscode插件(vsix)1.zip | Linux白板vscode插件(vsix)2.zip| Linux白板vscode-luogu插件(vsix).7z | Linux白板vscode插件(extensions).7z | 自动补全，需要替换原来的(extensions).zip

缺省源

#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()
{
// #define Isaac
#ifdef Isaac
	freopen("in.in","r",stdin);
	freopen("out.out","w",stdout);
#endif
	return 0;
}

配置 json 文件

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()",
            "{",
            "// #define Isaac",
            "#ifdef Isaac",
            "    freopen(\"in.in\",\"r\",stdin);",
            "    freopen(\"out.out\",\"w\",stdout);",
            "#endif",
            "    return 0;",
            "}"
        ],
    },
}

vscode(setting.json):

{
    
    "workbench.colorTheme": "GitHub Dark High Contrast",//若未安装 GitHub Theme 和 One Dark Pro 插件则更改为下一行
    //"workbench.colorTheme": "Monokai",
    "files.autoSave": "afterDelay",
    "editor.cursorBlinking": "expand",
    "workbench.list.smoothScrolling": true,
    "editor.smoothScrolling": true,
    "terminal.integrated.smoothScrolling": true,
    //视版本号决定下一行填 on 还是 true
    "editor.cursorSmoothCaretAnimation": "on", //"editor.cursorSmoothCaretAnimation": "on"
    "editor.mouseWheelZoom": true ,
    "workbench.iconTheme": "vscode-icons",//若未安装 vscode-icons 插件则删去本行
    "terminal.integrated.enableMultiLinePasteWarning": false,
    "files.autoSaveDelay": 10,
    "editor.cursorStyle": "underline",
    "editor.fontFamily": "'Fira code', 'monospace', monospace",//若未安装 Fira Code 字体则删去本行和下一行
    "editor.fontLigatures": true
    //"cph.general.timeOut": 5000//若未安装 competitive-programming-helper- 插件则删去本行和下两行
    //"cph.language.cpp.SubmissionCompiler": "GNU G++14 6.4.0",
    //"cph.language.cpp.Args": "-std=c++14 -O2 -fsanitize=address,undefined",
}

知识点

动态规划

数据结构

图论

字符串

数学

计算几何

杂项

做题纪要

知识点

动态规划

背包dp做题笔记

Vjudge

HZOI2024 冲刺 NOIP2024 400pts 计划

HZOI2024 冲刺 NOIP2024 400pts 计划

1.字符串专题

2.图论专题

3.动态规划专题

2024冲刺CSP、NOIP多校联训

2024冲刺CSP、NOIP多校联训

1.数据结构

2.图论

3.搜索、模拟

4.数学

5.树上问题

6.动态规划

7.构造

8.字符串

9.noip杂题选讲

日记

2024寒假年前集训日记 | 2024寒假自主提升日记 | 2024寒假年后集训日记

九下三月上旬日记 | 九下三月中旬日记 | 九下三月下旬日记

九下四月上旬日记 | 九下四月中旬日记 | 九下四月下旬日记

九下五月上旬日记 | 九下五月中旬日记 | 九下五月下旬日记

高一上六月下旬日记

高一上七月上旬日记 | 高一上七月中旬日记 | 高一上七月下旬日记

高一上八月上旬日记 | 高一上八月中旬日记 | 高一上八月下旬日记

高一上九月上旬日记 | 高一上九月中旬日记 | 高一上九月下旬日记

高一上十月上旬日记 | 高一上十月中旬日记 | 高一上十月下旬日记

高一上十一月上旬日记 | 高一上十一月中旬日记 | 高一上十一月下旬日记