- 博客(7)
- 收藏
- 关注
RSS订阅原创 拓扑排序与动态规划
某学习圈中，当有人提出疑问时，许多热情的人会来帮助您。然后，被帮助的那个人将称帮他的人为“师傅”，而提供帮助的人将拥有一个不错的“徒弟”。我们都知道，一个师傅可以有很多徒弟，而一个徒弟可能也可以有很多师傅，这是合法的。以小可和小达为例，小可是小达的师傅，同时小达是小可的师傅，这是非法的！为避免这种情况，请帮助我们判断他们的关系是否合法。请注意，“师徒”关系是可传递的。这意味着如果A是B的师傅，而B是C的师傅，则A是C的师傅。有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。
2023-12-23 08:57:43
337
1
原创 链式前向星
在树的每个节点有一个正整数，问有多少条路径的节点总和达到 �S。假设节点 11 是根节点，根的深度是 00，它的儿子节点的深度为 11。链式前向星模板题，读入 n 个点，m 条边，以及 flag，若flag==1 则图有向，否则无向。树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。一棵树添加或者删除一个节点，树的重心最多只移动一条边的位置。某点被删除后，所剩下的点的连通块的个数最小。
2023-12-10 09:48:51
402
1
原创 codeforces2补题报告
塞尔维亚信息学奥林匹克竞赛结束后，阿莱克萨非常伤心，因为他没有获得奖牌（同时他不知道奖牌的数量），所以瓦西里耶来给他出了一道简单的题，让他的心情好起来。每个测试用例输出一行：如果可以在 和 之间选择 个不同的整数，使它们的和等于 ，则输出"YES"；每个测试用例的第一行包含两个整数n和k（1<=n<=100，1<=k<=100）-数组中的元素个数和。对于每个测试用例，如果存在以 为最常见整数的子段，则输出 "是"，否则输出 "否"。-他可以选择的最大元素、可以选择的元素个数以及必须达到的总和。
2023-12-09 08:45:23
858
原创 树状数组进阶
BIT-2：用到差分，差分：S[i]=a[i]-a[i-1];查分数列的前缀和等于原序列；前缀和的前缀和：和BIT-3差不多，注意的是添加的不是x而是a[i]-x;最长上升子序列：将函数的+改为max，再用p(a[i]-1)求出在前面比我小的个数。将l-r加k：S[l]+k;再用q(a[i],l+1)接着插入；BIT-3：用两个分开的树状数组；今天我们学习了树状数组进阶；不要忘了将a[i]改为x;
2023-11-25 21:18:12
334
原创 基本STL类型操作
查找 find();排序 sort();11. lower_bound()--返回指向大于（或等于）某值的第一个元素。count()--返回某个值元素的个数（是否存在）empty()--如果集合为空，返回true。10. insert()--在集合中插入元素。16. size()--集合中元素的数目。size() 返回map中元素的个数。find()--返回一个被查找到元素。erase()--删除集合中的元素。判断是否为空 empty();判断是否为空 empty();插入元素 insert();
2023-10-15 19:25:38
38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人