1305

Problem 题目简述 给你一个二叉树，求前序遍历。 输入的方法为左右孩子表示法。 思路 这道题的话可以DFS。定义一个结构体 \(node\), 存储 \(3\) 个信息： \(fa ,l,r\) 分别表示父亲、左子树、右子树。然后下标就是字母的 \(ACSII\) 码。 然后每次将左子树、右子 ......

P1305 新二叉树 题目描述：输入一串二叉树，输出其前序遍历。 输入格式：第一行为二叉树的节点数 $ n(1 \le n \le 26) $, 后面 \(n\) 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。空节点用 * 表示 输出格式：二叉树的前序 ......

**题目大意** *** ```cpp #include using namespace std; typedef long long ll; ll n,m,a[200000+10]; int main(){ cin >> n >> m; for(ll i=1;i> a[i]; if(n<=m){ ......

# CF1305F Kuroni and the Punishment 不难发现答案上界为 $n$。 考虑我们能做什么？我们可以对一个 gcd 快速求出最少操作次数。 这启发我们将 gcd 确定在某个范围后暴力对每个 gcd 做上面的操作。 gcd 怎么来？从 $a$ 中来。如果确定 $a_i$ 的 ......

考虑若 $a_u\operatorname{bitand} a_v = 0$，则连 $(u, v, a_u), (v, u, a_v)$ 两条单向边，答案即为外向森林边权和最大值。 发现这是个森林，那考虑增加一个虚点 $a_{n + 1} = 0$，这样就变成了一个树，然后能发现 $1\sim n$ ......