222 g abc

【参考链接】 104. 二叉树的最大深度 【注意】 1. 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）。 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）。 2.根节点的高度就是二叉树的 ......

题目：AT_abc271_c 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_c), [AT](https://atcoder.jp/contests/abc271/tasks/abc271_c)，[vjudge](https://vjudge. ......

## Description 翻译给的很明白了，就是让你判断 $S$ 串的前 $x(0 \leq x \leq |T|)$ 个字符和后 $|T|-x$ 个字符组成的字符串和 $T$ 串是否相等，其中问号能代替所有字母。 ## Solution 很有意思的一道题。 首先我们可以知道，如果前 $i-1$ ......

## Description 有一个节点数为 $N$ 的树。边 $i$ 连接 $u_i$ 和 $v_i$，边的权值为 $w_i$。 $Q$ 次询问，询问一共有两种。 ```1 i w``` ：改变第 $i$ 条边的权值为 $w$。 ```2 u v``` ：输出 $u$ 到 $v$ 的路径距离。 数 ......

通过如下命令查看_cplusplus的值: g++ -dM -E -x c++ /dev/null | grep -F __cplusplus 对应查表 C++标准 _cplusplus C++11 201103L C++14 201402L C++17 201703L ......

# AtCoder Beginner Contest 302（E，F，G） ## E（图，set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出$n$个点，没有一条边，后面陆续会有$q$次操作，以下两种方式 $ ......

# [Find 4-cycle](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_f) ## 题意 有一个 $s + t$ 个点 $m$ 条边的简单无向图 $G$。点标号为 $1 \cdots s + t$，边标号为 $1 \cdots m$。 ......

# 题意 - 给定长度为 $n$ 的数组 $a_i$。执行操作 $m$ 次，每次操作将 $a_i$ 加上 $i$，对于每操作求出，最小的非负整数，使得 $A$ 不包含它。 - 数据范围：$1 \le n \le 2 \times 10^5, 1 \le a_i \le 10^9$。 # 思路 - 首 ......

# [At Least One](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_e) ## 题意 给定一个整数 $m$ 和 $n$ 对数 $(a_i, b_i)$，我们定义一个 $f(x)$ 函数表示满足以下要求的整数序列数量： - 整数序列 ......

题目：AT_abc_271_f 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_f)，[AT](https://atcoder.jp/contests/abc271/tasks/abc271_f)，[vjudge](https://vjudge. ......

题目：AT_abc271_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc271_e)，[AT](https://atcoder.jp/contests/abc271/tasks/abc271_e)，[vjudge](https://vjudge.c ......

``` class Solution { public: int countNodes(TreeNode* root) { if(!root) return 0; auto l=root->left,r=root->right; int x=1,y=1;//记录左右两边层数 while(l) l=l ......

# [Notebook](https://vjudge.csgrandeur.cn/problem/AtCoder-abc273_e) ## 题意 有 $q$ 次操作。 现在你有一个空序列 $a$ 和一本 $10^9$ 页的笔记本，每页纸上都有一个空序列。 每次操作是以下四种中的一种： - `ADD ......

P8904 Mountains USACO22DEC G 感觉这题做法非常暴力。 对于一个楼房，我们钦定对于点 $x$，若 $xh_x$）。 最后我们再来处理 $x$ 能看见的新的点，其实做法很暴力，我们直接每次清空 $x$ 能看见的点，然后把仿照预处理把所有位置预处理一边即可。 ```cpp #i ......

# [XOR on Grid Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_f) ## 题意 有一个 $n \times n$ 的整数矩阵，第 $i$ 行 $j$ 列的数字为 $a_{i,j}$。 你站在 $(1,1)$，每次你可 ......

[Travel by Car 的 传送门](https://www.luogu.com.cn/problem/AT_abc143_e) > $n\le300$ 可~~凭感觉~~进行一遍 Floyd。 然后选两个点 $i,j$，如果 $i,j$ 间的距离小于等于 $l$，则将 $i,j$ 连一条代价为 ......

[$\text{link}$](https://www.luogu.com.cn/problem/AT_abc134_f) 。难想的 $\texttt{dp}$ 。 ![](https://img2023.cnblogs.com/blog/2803184/202305/2803184-2023052 ......

# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路，编号从 $1$ 开始，第 $i$ 条道路从 $a_i$ 到 $b_i$，长度为 $c_i$。 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题，whk 的时候就秒了，但是不知道为什么很喜欢 ......

# 代码 见此：。 # A Attack 直接计算 `a/b`，有余数的话答案加一。 # B Find Snuke 枚举每个点，向周围八个方向拓展，判断。 # C Almost Equal 全排列枚举字符串顺序，之后检查。 $O(n)$ 做法：咕。（应该有罢 # D Impartial Gift 双 ......

# [Manga](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_c) ## 题意 有一部连载漫画，共 $10^9$ 卷，你手上有 $n$ 卷漫画，第 $i$ 卷是连载中的第 $a_i$ 卷。 **你在看漫画之前**，可以执行以下操作若干次（ ......

开大号 unrated 写了个 Ex 就去玩原神了。赛后写了下 G。 ### ABC302Ex 简单题。考虑一组询问咋做，把所有 $(A_i,B_i)$ 连边建图，显然答案是点数减去是树的连通块个数。 如何维护形态为树的连通块个数？可以用并查集维护，对每个连通块额外维护连通块内边数即可。 树上咋做？ ......

[题目传送门](https://www.luogu.com.cn/problem/AT_abc230_d) 一道贪心题。 我们可以将每一堵墙的右端点从小到大进行排序，然后我们从第 $1$ 堵墙开始看，将在第 $1$ 堵墙的右端点打破后会倒塌的墙全部跳过，去看下一堵还没被打破的墙。可以证明这是最优解。 ......

一、题目描述： 给你 $n$ 个集合 ，第 $i$ 个集合有 $A_i$ 个数，集合里的数都小于等于 $m$。 你可以选择两个至少有一个相同元素的集合，生成它们的并集，然后这两个集合消失。 求最少多少次合并之后，数字 $1$ 和 $m$ 在同一个集合中。如果不可能，请输出 $-1$ 。 数据范围：$ ......

完全不会 G 和 Ex，这些套路还是要积累一下的。 ## F.Merge Set ### 题目描述： 给定 $n$ 个集合，每次可以合并两个有交的集合，问最少多少次合并可以让 $1$ **和** $m$ 位于同一个集合中。 ### 题目分析： 一开始将题读成了将 $[1,m]$ 位于同一个集合中，然 ......

打的还行，加的分不多。 # [A](https://atcoder.jp/contests/abc302/tasks/abc302_a "A") 直接除完上取整即可。 ```cpp #include using namespace std; typedef long long LL; const i ......

## T1：[Attack](https://atcoder.jp/contests/abc302/tasks/abc302_a) 答案为 $\lceil\frac{A}{B}\rceil$ 代码实现 ``` a, b = map(int, input().split()) print((a+b-1 ......

题目：AT_abc_270_d 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc270_d), [AT](https://atcoder.jp/contests/abc270/tasks/abc270_d)，[vjudge](https://vjudge ......

# 题意 - 有 $n$ 个岛屿，可以分别花 $x_i,y_i(1 \le i \le n)$ 的代价在岛屿 $i$ 建一个机场和港口，一个花 $z_i(1 \le i \le m)$ 的代价在 $a_i,b_i$ 之间建一条双向道路。若 $x$ 和 $y$ 都有机场或港口或者有道路相连，那么 $x ......

### 题意: 给出由n个点和(n-1)条边构成的树,每个点可以覆盖每个相邻点,求把树上所有点覆盖完成至少需要挑出多少点来做覆盖操作 ### 思路: 先明确用树形dp来做解答,用dp[i][]来表示覆盖对应点和其下方所有节点的最小花费 对于要覆盖的每个点,我们可以有三种选择: 1.自己覆盖自己:这时 ......