摘要:
【单调队列】 运用 求每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)

浙公网安备 33010602011771号