White_ink - 博客园

2025年1月23日

摘要：【大模拟】锻炼码力！兢兢业业之移 https://ac.nowcoder.com/acm/contest/95323/C 推箱子问题注意许多细节 #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef pai 阅读全文

posted @ 2025-01-23 12:40 White_ink 阅读(23) 评论(0) 推荐(0)

【反悔贪心】

摘要：【反悔贪心】排序+枚举一个点+堆维护另一个点建筑抢修 https://ac.nowcoder.com/acm/problem/20154 思路按照截止时间从小到大排序，并遍历截止时间表示在当前的截止时间内，最多能修多少个建筑如果修建筑所花时间超过了当前的截止时间->把要花最多时间的去掉-> 阅读全文

posted @ 2025-01-23 09:52 White_ink 阅读(10) 评论(0) 推荐(0)

2025年1月22日

【STL运用】（算法竞赛）

摘要：【STL运用】二分查找：upper_bound()和lower_bound() 运用条件：有序集合查找基本规则找到返回该数字的地址，没找到则返回end 基础用法在从小到大的排好序的数组中 upper_bound(begin, end, value) 二分查找第一个大于value的数 lowe 阅读全文

posted @ 2025-01-22 19:56 White_ink 阅读(9) 评论(0) 推荐(0)

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 阅读(9) 评论(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 阅读(6) 评论(0) 推荐(0)

【严格次小生成树】

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

posted @ 2025-01-21 01:07 White_ink 阅读(8) 评论(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 阅读(9) 评论(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 阅读(14) 评论(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 阅读(21) 评论(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 阅读(35) 评论(0) 推荐(0)

白墨阁

远方盛大。

公告