White_ink - 博客园

2025年1月21日

摘要：【单调队列】运用求每k个连续的数中的最大值/最小值模版滑动窗口https://www.acwing.com/file_system/file/content/whole/index/content/3705/ #include<bits/stdc++.h> using namespace s 阅读全文

posted @ 2025-01-21 12:11 White_ink 阅读(20) 评论(0) 推荐(0)

【单调栈】

摘要：【单调栈】定义模版代码 #include<bits/stdc++.h> using namespace std; const int N=100010; int n; int tt; long long stk[N]; long long x; int main(){ scanf("%d",&n 阅读全文

posted @ 2025-01-21 11:21 White_ink 阅读(17) 评论(0) 推荐(0)

【严格次小生成树】

摘要：【严格次小生成树】例题 https://fjnuacm.top/d/minor/p/308?tid=66fbd9a8703d6adf52ed9b0d 思路阅读全文

posted @ 2025-01-21 01:07 White_ink 阅读(15) 评论(0) 推荐(0)

【快速幂】

摘要：【快速幂】运用求a^k mod p 矩阵快速幂计算斐波那契的第n项将线性变换重复n次思路 ->k的二进制表示里，哪几位是1 举例【快速幂模版】 ll qmi(ll a,ll k,ll p){ ll res=1; while(k){ if(k&1) res=res*a%p; k>>=1;/ 阅读全文

posted @ 2025-01-21 00:15 White_ink 阅读(28) 评论(0) 推荐(0)

2025年1月20日

【欧拉函数】

摘要：【欧拉函数】运用公式求欧拉函数时间复杂度 O(sqrt(n)) //公式法求欧拉函数 #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; int n; ll a; signed 阅读全文

posted @ 2025-01-20 23:08 White_ink 阅读(22) 评论(0) 推荐(0)

【自动机】

摘要：【自动机】DFA 概念与定义自动机是一个对信号序列进行判定的数学模型 ->结构：有向图序列自动机定义举例思路代码示例 int pre[N],suf[N]; pre[0]=0;suf[n+1]=n+1;//初始化序列自动机 //之前：从前往后扫 for(int i=1;i<=n;i++){ 阅读全文

posted @ 2025-01-20 15:19 White_ink 阅读(38) 评论(0) 推荐(0)

2025年1月19日

【因数】（理论知识）

摘要：【因数】（理论知识）求约数：试除法时间复杂度 O(sqrt(n)) 思路约数是成对出现的->只枚举小的一个代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int t; int a; vector<in 阅读全文

posted @ 2025-01-19 20:51 White_ink 阅读(45) 评论(0) 推荐(0)

【思维题】

摘要：【思维题】找与解题有关的量打表多造数据很关键！！！！！！！观察一种东西的特殊性质奇数偶数（区域/总） 2的幂次倍数质数最大值最小值(序列) 取模对称一直+-*/再还原左右最小/最大/最近/最远头尾01 逆序对与位运算扯上关系 lowbit等多观察规律多想性质多用代码阅读全文

posted @ 2025-01-19 18:51 White_ink 阅读(92) 评论(0) 推荐(0)

【质数】

摘要：【质数】判定质数：试除法时间复杂度 O(sqrt(n)) 思路代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int t,a; bool is_prime(int n){ if(n<2) return 阅读全文

posted @ 2025-01-19 00:36 White_ink 阅读(76) 评论(0) 推荐(0)

2025年1月18日

【树的直径】

摘要：【树的直径】求解方法 //搜索思路 (1)任选一点x，求出距离x最远的点y 然后再以y为起点，求出距离y最远的点的距离 //树形DP思路 (2)树的直径maxd就是所有节点往下走的最大距离与次大距离之和中的最大值即maxd=max(dis1[i]+dis2[i]) (例题)旅游规划 https: 阅读全文

posted @ 2025-01-18 21:18 White_ink 阅读(48) 评论(0) 推荐(0)

白墨阁

远方盛大。