【索引】学习笔记 & 模板 & 做题纪要
宝石化作他的羽翼，圣剑划出阵阵银光。但圣剑龙神深知，他真正的力量并非来自于此。心中的信念才是他无往不利的武器。
前文
学习笔记
动态规划
斜率优化 DP 1 | 斜率优化 DP 2 | 斜率优化 DP 3 | 斜率优化 DP 4
预设性 DP 1 | 预设性 DP 2 | 预设性 DP 3 | 预设性 DP 4
数据结构
不带修莫队 | 带修莫队 | 只加不减回滚莫队 | 只减不加回滚莫队
普通平衡树-Treap | 普通平衡树-FHQ_Treap | 普通平衡树-Splay | 可持久化普通平衡树 FHQ-Treap
文艺平衡树-FHQ_Treap | 文艺平衡树-Splay | 可持久化文艺平衡树
CDQ 分治 - 解决和点对有关的问题 | CDQ 分治 - 将动态问题转化成静态问题 | CDQ 分治 - 优化 DP | 四维偏序
李超线段树 | 李超线段树维护斜率优化 DP | 李超线段树合并 | 可持久化李超线段树
图论
树链剖分维护子树、子树及路径信息 | 树链剖分维护换根、子树及路径信息 | 树链剖分维护换根、求 LCA
【学习笔记】线段树优化建图 | ST 表优化建图 | 分治优化建图 | 前后缀优化建图
最大流 | 最小费用最大流 | 最大流最小割定理 | 无源汇有上下界可行流 | 有源汇有上下界最大流 | 有源汇有上下界最小流 | 有源汇有上下界最小费用可行流 | 有源汇上下界最小费用最大流 | 最小割树
字符串
数学
朴素拉格朗日插值 | 横坐标是连续整数的拉格朗日插值 | 重心拉格朗日插值
FFT & 存在原根的模数 NTT | 任意模数 NTT | FWT
计算几何
杂项
模板
字体
Fira_Code_v6.2.zip 在
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(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 Default",//若未安装 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",
}
Vim
在主目录下执行 vim .vimrc 。
set number
set hlsearch
set tabstop=4
set shiftwidth=4
set smartindent
syntax on
set mouse=a
set showcmd
inoremap ( ()<Esc>i
inoremap { {}<Esc>i
inoremap [ []<Esc>i
inoremap " ""<Esc>i
map <F5> <ESC>:w<CR> <ESC>:!time ./%:r<CR>
map <F9> <ESC>:w<CR> <ESC>:!g++ -std=c++14 -O2 -Wall -fsanitize=address,undefined % -o %:r<CR>
map <C-K> <ESC>:w<CR> <ESC>:!gedit %<CR>
imap <F5> <ESC>:w<CR> <ESC>:!time ./%:r<CR>
imap <F9> <ESC>:w<CR> <ESC>:!g++ -std=c++14 -O2 -Wall -fsanitize=address,undefined % -o %:r<CR>
imap <C-K> <ESC>:w<CR> <ESC>:!gedit %<CR>
知识点
动态规划
数据结构
图论
字符串
数学
计算几何
杂项
做题纪要
知识点
动态规划
Vjudge
HZOI2024 冲刺 NOIP2024 400pts 计划
HZOI2024 冲刺 NOIP2024 400pts 计划
2024冲刺CSP、NOIP多校联训
2024冲刺省选专题训练
日记
2024寒假年前集训日记 | 2024寒假自主提升日记 | 2024寒假年后集训日记
九下三月上旬日记 | 九下三月中旬日记 | 九下三月下旬日记
九下四月上旬日记 | 九下四月中旬日记 | 九下四月下旬日记
九下五月上旬日记 | 九下五月中旬日记 | 九下五月下旬日记
高一上七月上旬日记 | 高一上七月中旬日记 | 高一上七月下旬日记
高一上八月上旬日记 | 高一上八月中旬日记 | 高一上八月下旬日记
高一上九月上旬日记 | 高一上九月中旬日记 | 高一上九月下旬日记
高一上十月上旬日记 | 高一上十月中旬日记 | 高一上十月下旬日记
高一上十一月上旬日记 | 高一上十一月中旬日记 | 高一上十一月下旬日记
本文来自博客园，作者：hzoi_Shadow，原文链接：https://www.cnblogs.com/The-Shadow-Dragon/p/18213490，未经允许严禁转载。
版权声明：本作品采用 「署名-非商业性使用-相同方式共享 4.0 国际」许可协议（CC BY-NC-SA 4.0） 进行许可。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列1：轻松3步本地部署deepseek，普通电脑可用
· 按钮权限的设计及实现
· 【杂谈】分布式事务——高大上的无用知识？