文章分类 - 算法蒟蒻
摘要：【构造题】 构造题，一生之敌。 构造题，有时候需要一些小巧思。 多练！！！ 有时候，构造题不需要考虑太多，从最简单的地方入手即可 WA一定不要怀疑代码的问题，一定是思路问题->换思路/找之前的思路哪里有漏洞 多去尝试不同的想法，多从不同的角度看 Adrenaline Rush https://cod
阅读全文
摘要：【大模拟】 锻炼码力！ 兢兢业业之移 https://ac.nowcoder.com/acm/contest/95323/C 推箱子问题 注意许多细节 #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef pai
阅读全文
摘要：【反悔贪心】 排序+枚举一个点+堆维护另一个点 建筑抢修 https://ac.nowcoder.com/acm/problem/20154 思路 按照截止时间从小到大排序，并遍历截止时间 表示在当前的截止时间内，最多能修多少个建筑 如果修建筑所花时间超过了当前的截止时间->把要花最多时间的去掉->
阅读全文
摘要：【STL运用】 二分查找：upper_bound()和lower_bound() 运用条件：有序集合 查找基本规则 找到返回该数字的地址，没找到则返回end 基础用法 在从小到大的排好序的数组中 upper_bound(begin, end, value) 二分查找第一个大于value的数 lowe
阅读全文
摘要：【单调队列】 运用 求每k个连续的数中的最大值/最小值 模版 滑动窗口https://www.acwing.com/file_system/file/content/whole/index/content/3705/ #include<bits/stdc++.h> using namespace s
阅读全文
摘要：【单调栈】 定义 模版代码 #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
阅读全文
摘要：【严格次小生成树】 例题 https://fjnuacm.top/d/minor/p/308?tid=66fbd9a8703d6adf52ed9b0d 思路
阅读全文
摘要：【快速幂】 运用 求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;/
阅读全文
摘要：【欧拉函数】 运用 公式求欧拉函数 时间复杂度 O(sqrt(n)) //公式法求欧拉函数 #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; int n; ll a; signed
阅读全文
摘要：【自动机】DFA 概念与定义 自动机是一个对信号序列进行判定的数学模型 ->结构：有向图 序列自动机 定义 举例 思路 代码示例 int pre[N],suf[N]; pre[0]=0;suf[n+1]=n+1;//初始化序列自动机 //之前：从前往后扫 for(int i=1;i<=n;i++){
阅读全文
摘要：【因数】（理论知识） 求约数：试除法 时间复杂度 O(sqrt(n)) 思路 约数是成对出现的->只枚举小的一个 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int t; int a; vector<in
阅读全文
浙公网安备 33010602011771号