- 博客(6)
- 收藏
- 关注
RSS订阅原创 最近公共祖先
在一棵树形结构中，有两个节点 xxx 和 yyy 的公共祖先中深度最大的一个。1.从 xxx 网上走到根节点，并沿途染色。2从 yyy 往上走到根节点，沿途遇到的第一个染色的第一个染色节点即为 xxx 和 yyy 的，记为 lca(x,y)lca(x,y)lca(x,y)。时间复杂度 O(N)O(N)O(N)。第一大步：预处理 dp[i][j]dp[i][j]dp[i][j] 表示点 iii 线上走 222 的 jjj 次方步到达的结点编号。dp[i][j]=dp[dp[i][j−1]][j−1]dp
2023-09-30 22:27:30
80
1
原创 P2031 脑力达人之分割字串题解(字符串)
我们可以用一个字符串去记录枚举到的字符，放入字符串，如果找到了，就把它清空，这样可以保证不会有重叠。这道题一些巨佬用了结构体，本蒟蒻觉得没有必要，我用的是。会返回找到字符串的第一个下标，如果找不到，会返回。有很多使用的函数，比如说下面我用到的。，括号内填写需要找的字符串。
2023-09-22 07:57:53
100
1
原创 CF1118B Tanya and Candies 题解
首先数据范围是不允许暴力的，我们可以用两个数组分别存储偶数下标的前缀和和奇数下标的前缀和，最后同过枚举第。颗糖果是 good candy ，并用前缀和分别求出两者的和。没了所以前面下标的奇偶会变，数组自然要变，后面是一样的道理。最后解释一下代码的判断 good candy。前面的表示后偶数天的加上前奇数天的和，把。
2023-09-21 15:52:28
179
原创 CF1343C题解
和一个数组找出相邻两项异号并且长度最大、各项之和最大的子序列。的转移方程，并把取最大改为求和，当然。这个题，只需要改一下中间。组数据，每个数据一个。看到这个题，首先可以想到。
2023-09-21 15:49:33
83
原创 强连通分量
Onm强连通：在有向图中若x和y彼此能够到达，称x和y是联通的。强连通分量：在一个有向图G中，G是G的一个子图G内的点两辆相连通，且G不能更大，称子图G是一个G的scc要么是一个环，要么是一个单点scc不一定是一个简单环。
2023-09-14 11:40:26
184
2
空空如也
VScode终端问题
2023-10-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人