酒姬民的博客

板子板子板子板子板子板子

不用记搜的数位dp不是好数位dp

STL语法详解（简洁实用版，无底层说明）

字符串哈希模板（单双哈希）

ST表（动态规划倍增思路离线维护区间极值问题）

AC自动机笔记与例题整理

字典树入门笔记，字典树，顾名思义跟字典有关建树，每个结点连接其他点的时候，这个连接有字典的性质。第一维的大小取决于给定字母、数字个数。字母、有限数字字典树。

可持久化线段树 —— 第 K 小数

树上线段树合并，数据结构启发式合并，最近公共祖先，树上差分

树链剖分模板（将树结构转化成线性序）

坐标模拟矩阵旋转的公式

线段树、树状数组模板

Tarjan算法 —— 强连通双连通缩点 模板

杂项笔记

数论笔记（gcd、快速幂模板 + 埃筛欧筛 、组合数、小定理公式）

步骤：1. 枚举已有三个点两两配对的情况struct node{ double x, y;}; node z[3]; for (int j = 0; j < 3; j++) cin >> z[j].x >> z[j].y; for (int j = 0; j < 3; j++) for (int g = j + 1; g < 3; g++)//不重复枚举2. 因为要求是矩形，所以要找出在直角上的那个点，可以利用 两直角边 向量相

并查集应用：CF1534C：小阿劳恩的谜题（dp ？并查集）英文题要注意抓取关键题意信息，遗漏一点都会影响写题题意：给定两个 1~n 随机顺序的序列，形成一个 2*n 对齐的版块，保证输入每行和每列数字各不相同；在保证每行和每列数字各不相同的前提下，你可以翻转任意一列数字（即交换它们）；问：这两个序列有多少种组合情况#include<bits/stdc++.h>#include<unordered_set>#include<unordered_map>

二分图概念；二分图涉及算法；二分图题目应用全套全面整理，代码全注释，除了多以外没有缺点（

欧拉图（路径/回路）相关问题及知识点# 什么是欧拉图？欧拉图具有什么性质？**欧拉图可以简称为一笔画问题，即从图中某点开始 每条边只走一次 走完该图**

图论相关的 负环 / 01分数规划 / 差分约束 问题，考察了图与数学知识。其中常用、共通的spfa算法，运算的时间常常会不稳定，解决这些问题需要一些经验之道。除此之外的差分约束，也相当考察观察发现关系、推导数学公式的能力。

求最近公共祖先LCA（四种方法：倍增、Tarjan、树剖、ST表）

sort：struct node{ int l, r; //返回一个bool值(排序涉及是否交换)，两个const防止调用的变量发生变化 bool operator <(const node& a)const { return l < a.l;//小于号 代表 从小到大 排序 //return l != a.l ? l < a.l : r > a.r 也可完成更复杂的排序 //如果 l 不同就按 l

洛谷数学题：考察异或知识（数据输入多所以拉过来当速读写模板）#include<bits/stdc++.h>#include<unordered_set>#define mem(a,b) memset(a,b,sizeof a)#define cinios (ios::sync_with_stdio(false),cin.tie(0),cout.tie(0))#define sca scanf#define pri printf#define ul u <<