2020年7月20日
背包基础
摘要： #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #include <stdio.h> #include <cstdlib> #include <algorithm> 阅读全文
posted @ 2020-07-20 11:17 Lazy_tiger 阅读(130) 评论(0) 推荐(0) 编辑
----------动态规划分界线----------
摘要： 2020-07-20 08:28:49 今天中午开始的多校赛，然后下午还要补题，明天下午的杭电的比赛就水水吧，先用3~5天时间将动态规划给整理好！然后花费10天左右将预定动态规划里面的题目尽可能做完当然，肯定是边补题边搞这些，太久没有做这个了，感觉现在处于一个动态规划瓶颈期 时间 任务一 任务二2 阅读全文
posted @ 2020-07-20 08:34 Lazy_tiger 阅读(153) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第三场）
摘要： A Clam and Fish B Classical String Problem C Operation Love D Points Construction Problem E Two Matchings 我的我的锅，这道题没看，后期约等于挂机了 题意：给你一个序列a，你要找到两种完全不同的整 阅读全文
posted @ 2020-07-20 07:43 Lazy_tiger 阅读(191) 评论(0) 推荐(0) 编辑
2020年7月19日
区间选点-贪心-acwing
摘要： 1、微扰：任何局部最优的微笑改变都会造成整体结果变差 2、范围缩放：任何对局部最优策略作用和范围的扩展都不会造成整体结果变差 3、决策包容性：局部最优策略提供的可能性包含其他所有策略提供的可能性 4、反证法 5、数学归纳法 这道题目要求在数轴选点，使每个区间至少包含一个点，本质上是说，相交的区间选一 阅读全文
posted @ 2020-07-19 23:20 Lazy_tiger 阅读(160) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第二场）
摘要： A All with Pairs 首先：得感谢我的队友，因为我之前在赶课设，完全没有去补题，神雕侠侣，我是其中的雕 题意：将n个字符串输入，然后求s[i]的前缀和s[j]的后缀匹配的最大长度，平方，求和 思考：补这道题可谓是经历了九九八十一难，显示自己一直在怀疑自己题目意思是否看懂，结果发现自己的确 阅读全文
posted @ 2020-07-19 19:04 Lazy_tiger 阅读(130) 评论(0) 推荐(0) 编辑
搜索关键词-AC自动机--acwing
摘要： 讲真的，即使是再次看过去也是有点迷迷糊糊的感觉，理解但是敲不出来，还是得看板子 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #include <stdio.h> 阅读全文
posted @ 2020-07-19 17:27 Lazy_tiger 阅读(210) 评论(0) 推荐(0) 编辑
最大异或对-Trie--acwing
摘要： 建立树之后对树进行操作：将每个数与其他的进行 1匹配，次数最高不过30，然后求max即可 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #include <std 阅读全文
posted @ 2020-07-19 11:16 Lazy_tiger 阅读(143) 评论(0) 推荐(0) 编辑
由数据范围反推算法复杂度以及算法内容
摘要： 一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100n≤100 => O(n3)O(n3)，floyd，dp 阅读全文
posted @ 2020-07-19 10:38 Lazy_tiger 阅读(97) 评论(0) 推荐(0) 编辑
Trie字符串统计-acwing
摘要： 记住一件事情即可：Trie是高效存储和查找字符串集合的数据结构 一般来说题目是会限制字母的种类，不会太多 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <cstdio> #incl 阅读全文
posted @ 2020-07-19 10:15 Lazy_tiger 阅读(126) 评论(0) 推荐(0) 编辑
2020年7月18日
KMP字符串-acwing
摘要： https://www.acwing.com/problem/content/833/ 暴力谁都会，完全就是一句话：next[i] = j ; //以i为结尾的非前缀子串与（从1开始的前缀的字符串）相等的长度是多少，然后就是j咯 、、之前记忆力不好又不经常使用的我总是忘记 #include <ios 阅读全文
posted @ 2020-07-18 22:37 Lazy_tiger 阅读(180) 评论(0) 推荐(0) 编辑