pigonered

摘要：引入 LCA即最近公共祖先，是指在有根树中2个点的最近的公共祖先。那么我们该如何求解？暴力: 在一棵树中，每个点有一个深度，那我们... 阅读全文

posted @ 2021-10-20 20:17 pigonered 阅读(20) 评论(0) 推荐(0)

摘要：引入顾名思义，在树上进行动态规划，所以首先要满足，是一棵树，然后观察是否满足DP的要求。我们来具体情况具体分析。例题题目大意：... 阅读全文

posted @ 2021-10-20 18:12 pigonered 阅读(15) 评论(0) 推荐(0)

摘要：今天介绍4种基本的背包，01背包，完全背包，多重背包，分组背包。 01背包给一个容量m的背包，有n个物品，每个物品有w的重量和c的... 阅读全文

posted @ 2021-10-20 15:06 pigonered 阅读(27) 评论(0) 推荐(0)

摘要：欧几里得算法欧几里得算法:gcd(a,b)=gcd(a,a mod b)。证明：令a=kb+r,d=gcd(a+b) 下... 阅读全文

posted @ 2021-10-19 09:19 pigonered 阅读(11) 评论(0) 推荐(0)

摘要：引入假如我们给出大量的字符串，查询其中某两串的公共前缀，显然不断枚举比较是否相同的办法对于多次询问太慢了，这就要用到Trie树。 ... 阅读全文

posted @ 2021-10-18 20:10 pigonered 阅读(25) 评论(0) 推荐(0)

摘要： A 题目描述:数轴上有n个棋子, 第i 个棋子初始在ai.你会不断对棋子进行操作, 每次操作是选择一个棋子, 假设它的坐标是x, 则... 阅读全文

posted @ 2021-10-17 20:01 pigonered 阅读(51) 评论(0) 推荐(0)

摘要： A 题目描述: 给一个 n 个节点 m 条边的无向图, 有 k 轮操作, 每轮操作是选择尽量多的边删除, 如果有多种方案, 那么选择... 阅读全文

posted @ 2021-10-17 16:25 pigonered 阅读(32) 评论(0) 推荐(0)

摘要：引入 RMQ问题是求一个区间的最大值问题，通常有很多的询问。那么我们要如何解决这种问题呢？暴力：当然可以O(n*m)n为个数，m为... 阅读全文

posted @ 2021-10-17 14:26 pigonered 阅读(15) 评论(0) 推荐(0)

摘要：引入如果我要不断访问一个区间的最大值，而且要不断更新点的值，那么树状数组就难办了。所以我们引入线段树这一数据结构来解决这些问题。 ... 阅读全文

posted @ 2021-10-17 13:28 pigonered 阅读(22) 评论(0) 推荐(0)

摘要：引入树状数组，顾名思义，像树一样结构的数。那它的作用是什么呢？我们知道前缀和，是一种非常高效且巧妙的思想，查询一个序列中的某一区间和[l,r]，那么我们将可以预处理出[1,l-1],[1,r]的和，那么一相减便就得到[l,r]之间的和了。but，这只支... 阅读全文

posted @ 2021-10-17 11:18 pigonered 阅读(18) 评论(0) 推荐(0)