随笔分类 - 学习笔记
发表于 2023-06-23 16:50阅读：29评论：0推荐：0
摘要：DFS
阅读全文 »
发表于 2023-01-04 21:24阅读：31评论：0推荐：1
摘要：USACO 2020 January Contest, Silver 1.Berry Picking 题目意思 给定
发表于 2023-01-03 21:30阅读：52评论：1推荐：1
摘要：USACO 2019 US Open Contest, Silver T1.Sleepy Cow Herding 这道题是个结论题 我们先找出最大连续子段，如果全部连续，则不用计算 求最大值，就尽量把所有的空位都踩一遍，我们每次操作把第
发表于 2023-01-02 20:37阅读：26评论：0推荐：0
摘要：2019 January Silver T1.Grass Planting 这道题是一道结论题：我们发现点的度数越多，答案越多，所以我们可以发现答案为最大的点的度数+1。 #include <bits/stdc++.h> using namespace std; const int N = 1e5
阅读全文 »
发表于 2023-01-01 21:25阅读：19评论：0推荐：0
摘要：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
阅读全文 »
发表于 2022-11-26 22:34阅读：40评论：0推荐：0
摘要：博弈论
阅读全文 »
发表于 2022-09-11 17:01阅读：17评论：0推荐：0
摘要：矩阵快速幂可以把O(n) 递推优化为 O(logn)
阅读全文 »
发表于 2022-08-10 20:48阅读：35评论：1推荐：1
摘要：并查集是用来查询、合并的有力工具。
阅读全文 »
发表于 2022-08-09 21:17阅读：97评论：0推荐：2
摘要：KMP就是AC自动机的一个特殊形式
阅读全文 »
发表于 2022-08-08 16:25阅读：441评论：0推荐：2
摘要：同余问题，数论
阅读全文 »
发表于 2022-07-31 17:26阅读：109评论：2推荐：2
摘要：区间dp，故名思意，就是在一段区间里做动态规划操作
阅读全文 »
发表于 2022-07-28 14:33阅读：38评论：1推荐：2
摘要：LCA也采用了倍增的思想
阅读全文 »
发表于 2022-07-26 13:21阅读：98评论：3推荐：2
摘要：Bellman Ford算法比dij好写，比Floyed难写
阅读全文 »
发表于 2022-07-25 14:34阅读：62评论：0推荐：0
摘要：将所有点分成两个集合，使得所有边只出现在集合之间，就是二分图。
阅读全文 »
发表于 2022-07-22 14:10阅读：163评论：0推荐：0
摘要：Trie树不仅可以存储字符串，也能存储数字
阅读全文 »
发表于 2022-07-21 13:45阅读：38评论：0推荐：0
摘要：字典树就是用来存储、查找字符串的
阅读全文 »
发表于 2022-07-20 14:03阅读：119评论：1推荐：0
摘要：kmp匹配
阅读全文 »
发表于 2022-07-19 13:30阅读：37评论：0推荐：0
摘要：Prim就像dij的变形
阅读全文 »
发表于 2022-07-18 13:20阅读：57评论：1推荐：2
摘要：Kruskal最小生成树树边权之和
阅读全文 »
发表于 2022-07-17 20:11阅读：32评论：0推荐：0
摘要：bfs+状态变化
阅读全文 »
