摘要：
【反悔贪心】 排序+枚举一个点+堆维护另一个点 建筑抢修 https://ac.nowcoder.com/acm/problem/20154 思路 按照截止时间从小到大排序，并遍历截止时间 表示在当前的截止时间内，最多能修多少个建筑 如果修建筑所花时间超过了当前的截止时间->把要花最多时间的去掉-> 阅读全文
posted @ 2025-01-23 09:52
White_ink
阅读(6)
评论(0)
推荐(0)
摘要：
【STL运用】 二分查找：upper_bound()和lower_bound() 运用条件：有序集合 查找基本规则 找到返回该数字的地址，没找到则返回end 基础用法 在从小到大的排好序的数组中 upper_bound(begin, end, value) 二分查找第一个大于value的数 lowe 阅读全文
posted @ 2025-01-22 19:56
White_ink
阅读(7)
评论(0)
推荐(0)
摘要：
【单调队列】 运用 求每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
阅读(4)
评论(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
阅读(5)
评论(0)
推荐(0)
摘要：
【严格次小生成树】 例题 https://fjnuacm.top/d/minor/p/308?tid=66fbd9a8703d6adf52ed9b0d 思路 阅读全文
posted @ 2025-01-21 01:07
White_ink
阅读(5)
评论(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)
摘要：
【欧拉函数】 运用 公式求欧拉函数 时间复杂度 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
阅读(12)
评论(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)
摘要：
【因数】（理论知识） 求约数：试除法 时间复杂度 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
阅读(34)
评论(0)
推荐(0)
摘要：
【思维题】 打表多造数据很关键！！！！！！！ 观察一种东西的特殊性质 奇数 偶数（区域/总） 2的幂次 倍数 质数 最大值 最小值(序列) 取模 对称 一直+-*/再还原 左右最小/最大/最近/最远 头尾01 逆序对 多观察规律 多想性质 多用代码行数短的做法 注意分类讨论！！！ Scarecrow 阅读全文
posted @ 2025-01-19 18:51
White_ink
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号