高博宁

分类

算法(2) 算法记忆(1)

/ 注册

全部文章（共4篇）

C++|龟速乘&&快速幂

C++|龟速乘&&快速幂应用场景当 p > sqrt(整型最大值) 时，两个已在 [0, p-1] 范围内的数相乘就可能溢出，这时就必须用慢速乘（龟速乘）替代直接乘法。 p ≤ 1e9：直接 (a % p...

C++ 数学

2026-04-25

0 16

题解 | 穷哈哈~

#include<bits/stdc++.h> using namespace std; int main() { int n,ans=0,cur=0;; string s; cin>>n>>s; char last=0; ...

2026-04-20

0 18

C++ | KMP

#include<bits/stdc++.h> using namespace std; void getNext(string s,int next[]){ int i=1,j=0; next[1]=0; while(i<s.size()){ if(j==0||s[i-...

C++ 字符串

2026-04-07

0 24

C++ | 线性(欧拉)筛的记忆

前置学习条件：C++11基础语法，STL(vector) 文章目的：让你记住线性筛的写法(非逻辑教学)写法教学链接：58:30开始先上代码 int n; cin>>n; vector<bool> is(n+1); vector<int&g...

C++ 数学 C++ 数学 C++ 数学

2026-03-22

1 33