ljfyyds

摘要： USACO 2020 January Contest, Silver 1.Berry Picking 题目意思 给定 $n$ 颗树，分别有 $a_i$ 个果子，求选出 $m$ 篮果子使得最少的 $\frac{m}{2}$ 篮最多，要求每篮的果子都必须来自同一棵树。 思路 我们要先知道，要使最少的 $ 阅读全文

摘要： USACO 2019 US Open Contest, Silver T1.Sleepy Cow Herding 这道题是个结论题 我们先找出最大连续子段，如果全部连续，则不用计算 求最大值，就尽量把所有的空位都踩一遍，我们每次操作把第 $n$ 号奶牛往第 $1$ 头奶牛和第 $n-1$ 头奶牛之间 阅读全文

摘要： 2019 January Silver T1.Grass Planting 这道题是一道结论题：我们发现点的度数越多，答案越多，所以我们可以发现答案为最大的点的度数+1。 #include <bits/stdc++.h> using namespace std; const int N = 1e5 阅读全文

摘要： T1 拼接单词 我这里是暴力做法，30tps,set内存爆了 #include <bits/stdc++.h> using namespace std; vector<string> ve; int main() { string a, b; cin >> a >> b; auto n = a.si 阅读全文

摘要： 博弈论 阅读全文

摘要： 矩阵快速幂可以把O(n) 递推优化为 O(logn) 阅读全文

摘要： 并查集是用来查询、合并的有力工具。 阅读全文

摘要： KMP就是AC自动机的一个特殊形式 阅读全文

摘要： 同余问题，数论 阅读全文

摘要： 区间dp，故名思意，就是在一段区间里做动态规划操作 阅读全文