E-K算法代码模板 #include <bits/stdc++.h> #define ll long long #define IOS std::ios::sync_with_stdio(…
分类：article
背包问题（代码模板合集）
0-1背包 设n个物体，体积v，价值w，背包总容量M 状态转移方程：f[j]=max(f[j],f[j-v[i]]+w[i]) 代码: for(int i=1;i<=n;i++) { for(i…
Educational Codeforces Round 89（D. Two Divisors）数论
原题链接：https://codeforces.ml/contest/1366/problem/D 题意：n个数，对于每个ai，找到ai的任意两个大于1的因子d1和d2，若gcd(d1+d2,ai)=…
python爬虫小样例
好久没更新了，网课在家的学习状态越来越差，到考试周了，还有好多好多事情没有完成，最近几天压力是真大。 言归正传，前几天又去把python的爬虫“复习”了一遍（要是正课也有这个自觉性就好了），我一开始想…
ST表、树上倍增、LCA（模板合集）
st表 模板题：洛谷 P3865 代码： #include <bits/stdc++.h> #define ll long long using namespace std; int f[…
牛客：滑动窗口（单调队列）
之前只系统学习过单调栈，以为单调队列和单调栈差不多，就没学。结果做到一道单调队列的题时，发现自己根本写不出来（高估自己了。。。。） 这是牛客每日一题中的，原题链接：https://ac.nowcode…
