Solost

迷失的人迷失了，相逢的人会再相逢

AtCoder Beginner Contest 291 – E – Find Permutation

#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #includ…

Solost2023 年 03 月 19 日0 条评论

#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #includ…

Solost2023 年 03 月 19 日0 条评论

#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #includ…

Solost2023 年 03 月 19 日0 条评论

拓扑排序的定义对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列…

Solost2023 年 03 月 19 日0 条评论

题目链接 [](https://atcoder.jp/contests/abc290/tasks/abc290_d) solution 题目大意是给你一个n, d, k，从0开始，每次增加d，如果超出n就mod n，如果这个点已经经过过，那么就+1。我们可以…

Solost2023 年 03 月 18 日0 条评论

Solost2023 年 03 月 18 日0 条评论

题目链接题目链接 solution 通过拆解公式，可以得出当a[i] < x时候，进行公式变换后也还是原来的数值，所以我们只用处理大于等于的情况。首先想到的方法是搜索。 #include<map> #include<set> #…

Solost2023 年 03 月 18 日0 条评论

题目链接题目链接 sloution 补充一点点，为什么奇数不能用最后一个公式呢？因为提出A的时候，结果是f(p/2)*xxxx这个需要提出一个式子，所以奇数的时候不能二分，需要用第二个式子来把他再转化成偶数。 #include <algorithm&g…

Solost2023 年 03 月 16 日0 条评论

题目链接题目链接 solution 由于给出的是后序遍历与中序遍历，后续遍历的遍历顺序是左右根，中序遍历的顺序是根左右，所以我们先用后序遍历确定根节点，然后再在中序遍历里面找到该节点，然后该节点左边就是左子树，右边就是右子树，左子树的数量就是k - bl +…

Solost2023 年 03 月 16 日1 条评论

链接题目链接 solution 这道题简化之后其实就是找图中的环和线，我们先进行并查集操作，把能连接成环的都连接成环，剩下的不能连接的放那，然后用BFS搜索一下连通块的个数，用连通块的个数减去已经成环的个数就是剩下没有成环的个数。怎么判断成没成环，在进行并查…

Solost2023 年 03 月 16 日0 条评论