L_BJUT的博客

原创 无向图的双连通分量

原创 PTA L2-047 锦标赛（测试点纠错）

然而每个父节点作为败者能力值必定存在一个胜者能力值，那就再用一个数组cnt，存下每个结点对应的胜者的能力值（这里对应的是从根节点向下不断更新胜者能力值，到最后输出就可以了）。对于接下来 k 行，第 i 行输入 2k−i 个整数 li,1​,li,2​,⋯,li,2k−i​（1≤li,j​≤109），其中 li,j​ 表示第 i 轮第 j 场比赛。通过题目的描述，不难看出是一道与二叉树相关的题目，输入只给了败者的能力值，和最终胜者的能力值，要求还原出第一轮的情况。在一场比赛中，若两名选手的能力值不同，

原创 牛客周赛37 红魔馆的馆主

再看数据，如果在n的基础上再加三位，就有可能会超 long long ，所以最好用__int128，或先对n取模再加x。现在，小红拿到了一个正整数，她想在这个正整数的结尾增加尽可能少的数字，使得该数字变成495的倍数。众所周知，红魔馆的馆主是一只495岁的吸血鬼，所以她非常喜欢495这个数。否则输出一个数字串，代表将该数字串添加到原数的结尾。有多解时输出任意即可，你只需要保证该数字串长度尽可能短。字符串转long long：stoll；如果给定是正整数本身就是495的倍数，请输出-1。

原创 L2-030 冰岛人（测试点24，36）

冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。有一种情况是A，B的公共祖先比B的曾祖父辈分高，比A的曾祖父辈分低。而题目所要求的是公共祖先必须比A，B的曾祖父都高。维京人后裔是可以通过姓的后缀判断其性别的，姓的后缀带m或f的，均不是维京人的后裔，即便他们的儿子是维京人的后裔。1.处理字符串，标注每个维京人后裔的性别和父亲，并用set去重保存维京人的名字；3.是否在五代以内（查询的两个人可能不是同辈）通过向上查找两个人的父结点得到。

原创 Atcoder abc_344_D题 String Bags

从不同的组中选取一些字符串组成字符串T，且有的组可以不选。如果是暴力搜索会超时，所以用类似分组背包的方法，只不过要找的是最小金额，即所取的数量尽可能少，属性是min，dp数组指的是前i层字符串S组成1~s.len的最小子串数量。由于dp数组是一维的，所以在更新的过程中要注意区分本层的状态和上一层的状态。因此还需要一个数组dp2，用来更新新一层的状态，否则可能导致某一组加入了不止一个子串。此外，还有1，2，...，N个包，每个都包含一些字符串。给定一个字符串T，找到能使最终的S等于T的最小金额。

原创 HarmonyOS学习记录week1

【代码】HarmonyOS学习记录week1。

原创 C语言基础选择题反思（一）

C语言基础选择知识点

原创 L1-059 敲笨钟（C语言）

PTA中L1敲笨钟题解