摘要：
DP 解题步骤 理论部分 1 设计\(dp\)状态 2 求状态转移方程 3 初始化必要的简单状态 复杂度分析 ： 状态数量*每个状态的转移次数复杂度 或 所有转移复杂度之和 走楼梯 题目 \(设计状态\) $dp_i $: 走到第i阶的方案数 \(根据状态求出状态转移方程\) \(dp_i = dp 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(30)
评论(0)
推荐(0)
摘要：
STL 扩容 倍增 倍增定义 倍增法（英语：binary lifting），顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度。 倍增的主要应用 ：ST表模版题 ,LCA模版题 cin>>n>>m; lg[1]=0; for (int i=2;i<=n;i++) lg[i] 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(22)
评论(0)
推荐(0)
摘要：
乘法逆元（除法取模） 乘法逆元：对于 ax≡1(mod p)当a与p互质时，方程的解x称为a关于p的逆元 费马小定理 定义 若p为素数，\(gcd(a,p)=1\),则\(a^{p-1}\)≡1(mod p); 另一种形式：对于任意整数a，\(a^p\)≡a (mod p); 证明 设一个质数为p 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(44)
评论(0)
推荐(0)
摘要：
二分查找 用于有规律的数列对数的查找 二分的暴力解法 int find(int temp) { int l=1,r=n; while (l<r) { int mid=l+(r-l)/2; if (a[mid]>=temp) r=mid; else l=mid+1; } if (a[l]==x) re 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(12)
评论(0)
推荐(0)
摘要：
高精度 数字的读入 读入字符串时，数字最高位在字符串首（下标小的位置）。但是习惯上，下标最小的位置存放的是数字的 最低位，即存储反转的字符串。 void clear(int a[]) { for (int i = 0; i < LEN; ++i) a[i] = 0; } void read(int 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(25)
评论(0)
推荐(0)
摘要：
函数 GCD函数 三目运算法 inline int gcd(int a,int b) { return b>0 ? gcd(b,a%b):a; } 位运算 inline int gcd(int a,int b) { while(b^=a^=b^=a%=b); return a; } exp函数 以自 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(19)
评论(0)
推荐(0)
摘要：
快速幂 基础模版 int quickpow(int a,int q) { int res=1; while(q>0) { if(q&1) res*=a;//判断q的奇偶性 a*=a; b>>=1; } return res; } 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(20)
评论(0)
推荐(0)
摘要：
线段树 基础线段树（含lazy标记） 建树—>修改—>查询 在没有任何优化的情况下我们需要开 N*4 的数组大小 建树 int d[M];//节点对应的值 int a[M];//数据的初始值 int b[M];//标记节点是否更新 void build(int s,int t,int p) { if 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(18)
评论(0)
推荐(0)
摘要：
并查集 并查集的基本代码 1. 初始化 void init(int n) { for (int i = 1; i <=n; i++) { fa[i] = i; } }//将所有节点的父节点初始化为自身 2. 查询 int find(int i) { if (fa[i] == i) return i; 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(13)
评论(0)
推荐(0)
摘要：
vim 适用于：纯文本文件编辑（代码、markdown文件、LaTeX源码） 优势： 高效的移动 高效的编辑 主要4种模式： Normal模式：默认模式，也是最常用的模式 Insert模式：插入模式，像正常的文本编辑器一样输入 Command模式：命里模式，在底部输入命令 Visual模式：可视模式 阅读全文
posted @ 2025-07-07 15:36
星空丶star
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号