摘要：
A:A?C 题目链接: https://atcoder.jp/contests/abc166/tasks/abc166_a Code: B:Trick or Treat 题目链接: https://atcoder.jp/contests/abc166/tasks/abc166_b Code: 阅读全文
摘要：
题目: 题目大意: 给一棵树,然后从树上拿出来几个点,问这几个点是否在同一条链上或者某些点和这条链的距离是否为1,满足 这样的条件 即 Yes,反之则 No. 考察点: LCA、最近公共祖先 侃侃： 同一条链上的点有啥特征呢？ 在同一条链上,最深的点与较浅的点的最近公共祖先一定是 较浅的点。 所以, 阅读全文
摘要：
题目: 题目大意: 给一个数组 A ,有一个 K ,代表子序列的区间大小是 k ,可以向数组 A 中插入元素组成一个新的数组,问 是否可以使得新数组满足 每个 区间大小为 k 的子序列的元素和相同。 考察点: 构造、贪心、思维 侃侃: 构造题是真的不好想啊,这里需要想清楚几个点: 1、如何使得我们构 阅读全文
摘要：
题目: 考察点: 数位 DP 数位DP 的板子戳这里: https://www.cnblogs.com/prjruckyone/category/1754376.html 侃侃: 这道题与模板只有一点点稍微的不同,还需要判段一下 前导 0 因为我们是从高位开始枚举的,枚举到最后可能会出现这样的情况 阅读全文
摘要：
嘛是数位DP？ 数位 DP 一般都较模板化(目前来说也就会一点简单的), 往往需要改变的是 DFS 里面的参数和递归的条件(你说 来简单,一下手就凉凉)。 常见问法: 在区间 [l,r] 内 符合某种条件的数有多少个,或者有多少种方案？ 基本变量: pos : 位数,因人而异(我是从高位开始枚举) 阅读全文
摘要：
具体看这位大佬的图解: "https://www.acwing.com/blog/content/462/" （十分详细） 代码部分(一般): 题目链接: "https://www.acwing.com/problem/content/851/" （需要修改一下输出才能AC哦） 题目链接: "htt 阅读全文
摘要：
题目: 题目大意: 给一个序列,将这个序列分成两部分,一部分内是相同的元素,另一部分内是不同的元素。 然后不同的元素里面可以出现不同的元素里面的元素，但是位置不能相同。 问满足这样的条件的最大序列。 侃侃: 哈哈，一言难尽，实际上这道题不难，有一个点一直没有 get 到，导致 WA 了好几次。 显而 阅读全文
摘要：
题目: 题目大意: 给一棵树，接着给一个节点，作为一棵子树的根节点，问以这个节点为根的树的重心是多少？ 树的重心不了解的戳这里: https://www.cnblogs.com/prjruckyone/p/12793007.html 侃侃: 这道题问的比较清晰易懂,但是实现起来较有难度,主要是利用树 阅读全文
摘要：
嘛是树的重心？ 树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少, 那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 所有的子树中最大的子树节点数最少，这句话需要细细的品味。 所有的子树中最大的子树节点数最少 是嘛意思？ 在求树的重心的时候，我们需要删除一个点，至 阅读全文
摘要：
题目: 题目大意: 给一个序列,然后给你一个数 s ，从头开始进行累加,不能超过 s 在累加的过程中,你可以 跳过 一个数 进行累加,最后保证累加的 数量是最多的,不是累加的和哦,输出你跳过的那个数在序列中的位置。 (根据样例推断，似乎只能从前开始累加,否则第一个样例就有误了，嘻嘻) 考察点: 签到 阅读全文