文章分类 - 算法蒟蒻
摘要：【双指针】 思路 先从暴力开始写 然后思考暴力如何优化 一般都是遍历一个找另一个 【模版题】找最长连续不重复子序列 https://ac.nowcoder.com/acm/contest/20960/1014 思路 代码 #include<bits/stdc++.h> using namespace
阅读全文
摘要：【构造题】 构造题，一生之敌。 构造题，有时候需要一些小巧思。 多练！！！ 有时候，构造题不需要考虑太多，从最简单的地方入手即可 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
阅读全文
浙公网安备 33010602011771号