摘要：
快速幂 基础模版 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
阅读(8)
评论(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
阅读(6)
评论(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
阅读(9)
评论(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
阅读(7)
评论(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
阅读(13)
评论(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
阅读(10)
评论(0)
推荐(0)
摘要：
DP 解题步骤 理论部分 1 设计\(dp\)状态 2 求状态转移方程 3 初始化必要的简单状态 复杂度分析 ： 状态数量*每个状态的转移次数复杂度 或 所有转移复杂度之和 走楼梯 题目 \(设计状态\) $dp_i $: 走到第i阶的方案数 \(根据状态求出状态转移方程\) \(dp_i = dp 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(13)
评论(0)
推荐(0)
摘要：
最小生成树 我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 一个有N个点的图，边一定是大于等于N-1条的。图的最小生成树，就是在这些边中选择N-1条出来，连接所有的N个点。这N-1条边的边权之和是所有方案中最小的。 注意：只有连通图才有生 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(24)
评论(0)
推荐(0)
摘要：
字符串哈希 KMP KMP的精髓在于，对于每次失配之后，我们都不会从头重新开始枚举，而是根据我们已得知的数据，从某个特定的位置开始匹配；而对于模式串的每一位，都有唯一的“特定的变化位置”，这个在适配之后的特定变化位置可以帮助我们利用已有的数据不用从头匹配，从而节约数据。 next数组（KMP数组） 阅读全文
posted @ 2025-07-07 15:39
星空丶star
阅读(6)
评论(0)
推荐(0)
摘要：
Linux命令 命令大全： 命令名 命令描述 ls cd pwd rm mkdir chmod cp mv ln 路径描述 Linux系统中，路径之间的层级关系使用：/表示，根目录/ Windows系统中，路径直接的层级关系使用：\表示 命令通用格式 command [-options] [para 阅读全文
posted @ 2025-07-07 15:36
星空丶star
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号