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

前文

各类模板

学习笔记

动态规划

数位 DP 记忆化搜索

单调队列优化多重背包

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

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

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

数据结构

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

权值线段树

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

线段树合并

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

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

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

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

猫树

标记永久化

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

图论

树的重心

【学习笔记】差分约束

【学习笔记】Tarjan

DFS 序求 LCA | 树链剖分求 LCA

【学习笔记】基环树

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

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

最大团1 | 最大团2

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

字符串

失配树

AC自动机

后缀数组

可持久化 Trie 树

数学

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

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

【学习笔记】约数

【学习笔记】质数

【学习笔记】同余

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

【学习笔记】组合计数

计算几何

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

杂项

摩尔投票

对顶堆

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

费用提前计算

Garsia–Wachs 算法

反悔贪心

扫描线

异或哈希 | 和哈希

模板

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()
{
    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()",
            "{",
            "    return 0;",
            "}"
        ],
    },
}

vscode(setting.json):

{
    //默认已安装插件
    "workbench.colorTheme": "One Dark Pro Darker",//"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 ,
    "workbench.iconTheme": "vscode-icons",
    "terminal.integrated.enableMultiLinePasteWarning": false,
    "cph.general.timeOut": 5000,
    "files.autoSaveDelay": 100,
    "cph.language.cpp.SubmissionCompiler": "GNU G++14 6.4.0",
    "cph.language.cpp.Args": "-std=c++14 -O2 -fsanitize=address,undefined",
    "editor.cursorStyle": "underline",
}

知识点

动态规划

数据结构

图论

字符串

数学

计算几何

杂项

做题纪要

知识点

动态规划

背包dp做题笔记

Vjudge

HZOI2024 冲刺 NOIP2024 400pts 计划

HZOI2024 冲刺 NOIP2024 400pts 计划

1.字符串专题

2.图论专题

3.动态规划专题

日记

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

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

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

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

高一上六月下旬日记

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

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