随笔分类 - 【模板整合计划】
摘要：# **【模板整合计划】数论数学—数论** ## **一：【质数】** ### **1.【暴力判】** **[【模板】素数、コンテスト、素数 $\text{[AT807]}$](https://www.luogu.org/problemnew/show/AT807)** ```cpp #includ
阅读全文
摘要：【模板整合计划】计算几何 一：【计算几何全家桶】 " 【学习笔记】计算几何全家桶 " 二：【自适应辛普森积分】 1.【自适应辛普森积分 1】 "【模板】自适应辛普森法 $1$ $\text{[P4525]}$" （局部精度） （全局精度） 2.【自适应辛普森积分 2】 "【模板】自适应辛普森法 $2
阅读全文
摘要：# **【模板整合计划】图论** ## **一：【拓扑排序】** [最大食物链计数 $\text{[P4017]}$](https://www.luogu.org/problem/P4017) ```cpp #include #include #include #define Re register
阅读全文
摘要：【模板整合计划】图论—图的连通性 一：【欧拉路问题】 1.【欧拉回路】 (1).【逐步插入回路法 (Hierholzer)】 "欧拉回路 $\text{[Loj10105]}$" 2.【欧拉路】 二：【无向图】 1.【割】 (1).【割点】 "【模板】割点（割顶）$\text{[P3388]}$"
阅读全文
摘要：# **【模板整合计划】图论—树论** ## **一：【Prufer 序列】** **[**【模板】** $\text{Prufer}$ 序列](https://www.luogu.com.cn/problem/P6086)** ```cpp #include #include #include #
阅读全文
摘要：【模板整合计划】字符串 一：【字符串 Hash】 【模板】 兔子与兔子 \(\text{[CH1401]}\) #include<iostream> #include<string> #include<cstdio> #define LL long long using namespace std;
阅读全文
摘要：【模板整合计划】高阶数据结构 一：【并查集】 1.【路径压缩】 【模板】 并查集 \(\text{[P3367]}\) #include<cstdio> #define Re register int const int N=1e4+3; int n,x,y,T,op,fa[N]; inline v
阅读全文
摘要：【模板整合计划】高阶数据结构—分块 一：【区间修改（+），单点查询】 "数列分块入门 $1$ $\text{[Loj6277]}$" 八：【区间修改（推平），区间查询(c的个数)】 "数列分块入门 $8$ $\text{[Loj6284]}$" 这道题疯狂 $\text{TLE}$，死活过不了。。。
阅读全文
摘要：【模板整合计划】高阶数据结构—线段树 一：【基本操作及扩展】 1.【区间修改（+），区间查询（Sum）】 【模板】线段树 $1$ \(\text{[P3372]}\) #include<cstdio> #define LL long long #define Re register int cons
阅读全文
摘要：# **【模板整合计划】高阶数据结构—树状数组** ## **一：【一维树状数组】** ### **1.【单点修改，区间查询】** [**【模板】** 树状数组 $1$ $\text{[P3374]}$](https://www.luogu.org/problem/P3374) [**【模板】**
阅读全文
摘要：【模板整合计划】基础数据结构 一：【栈】 1.【对顶栈】 "$\text{Editor [HDU4699]}$" 2.【单调栈】 "$\text{Largest Rectangle in a Histogram [SP1805]}$" 三：【链表】 "队列安排 $\text{[P1160]}$"
阅读全文
摘要：【模板整合计划】数论数学 一：【数论】 【模板整合计划】数论数学—数论 二：【线性代数】 1.【 矩阵快速幂】 【模板】矩阵快速幂 \(\text{[P3390]}\) #include<cstring> #include<cstdio> #define LL long long #define R
阅读全文
摘要：# **【模板整合计划】DP动态规划** ## **一：【背包】** ### **1.【01背包】** [采药 $\text{[P1048]}$](https://www.luogu.org/problemnew/show/P1048) ```cpp #include #include int T,
阅读全文
摘要：# **【模板整合计划】基本算法 常用模板** ### **一：【快读，快输 】** 快读乃考试必备佳品，能大大优化程序运行时间。 ```cpp #include #define LD double #define Re register int inline void in(Re &x){ int
阅读全文
摘要：
# **【模板整合计划】目录** 昨晚突然心血来潮想把这大半年来 $U$ 盘里存的模板都收拾一下，并附上模板题目链接，于是前前后后花了差不多两天的时间，搞得差不多了，不过还有很多东西要学（ㄒｏㄒ），以后肯定还会再补充，留一个坑在这儿吧，总有一天我会把~~所有的算法~~都搞上来的。 由于量实在是太大，
阅读全文
# **【模板整合计划】目录** 昨晚突然心血来潮想把这大半年来 $U$ 盘里存的模板都收拾一下，并附上模板题目链接，于是前前后后花了差不多两天的时间，搞得差不多了，不过还有很多东西要学（ㄒｏㄒ），以后肯定还会再补充，留一个坑在这儿吧，总有一天我会把~~所有的算法~~都搞上来的。 由于量实在是太大，
阅读全文
