算法与数据结构

题目 E. Generate a String 题意 输入三个不同的整数 $n(1 \leq n \leq 10^7)，x，y(1 ≤ x, y ≤ 10^9)$。 从 0 开始，每次可以 + 1 ，

Git常用命令Git常用命令Git常用命令Git常用命令Git常用命令Git常用命令Git常用命令Git常用命令

题目 https://codeforces.com/contest/1790/problem/F 题意 给一颗根节点为$c_0$树，有n个节点，n-1条边 根节点已经被染成了黑色，其他所有节点都是白色

https://codeforces.com/contest/1766/problem/D 题意找到连续的最长gcd(a+k，b+k) == 1(a < b,k = {0,1,2,...}) 思路：

``` #include #define debug1(a) cout<<#a<<'='<< a << endl; #define debug2(a,b) cout<<#a<<" = "< PII;

https://codeforces.com/contest/1762/problem/D 给一个长度为n的permutation，每次一个询问，得到结果为gcd（i，j），请在2*n次之内找到那个是

题目 E. Generate a String 题意 输入三个不同的整数 $n(1 \leq n \leq 10^7)，x，y(1 ≤ x, y ≤ 10^9)$。 从 0 开始，每次可以 + 1 ，

https://atcoder.jp/contests/abc259/tasks/abc259_f 树形dp（最简单的那种类型，但是题目的方法还是很巧妙的） 易知：负权边可以忽略 思路 定义 定义f[

题目 Codeforces Round 142 (Div. 1) B - Planetshttps://codeforces.com/contest/229/problem/B 题意 https://

题目 Codeforces Round 866 (Div. 2)D. The Butcher 题意 n个数对a，b，表示矩形 这n个矩形通过原先一个大矩形分割而来 每次分割只在上一次分割的矩阵其中之一

题目 https://leetcode.cn/problems/handling-sum-queries-after-update/description/ 思路 操作2和操作3都非常好实现，直接累加

题目 B. Tree Tag 题意 思路 因为这是一颗树，所以不管怎么追逐，我们都可以理解为在同一条路上追逐（去掉我们不走的路，就是一个线段） 首先，如果da > db，显然能追上，进一步，da ==

题目 https://atcoder.jp/contests/arc111/tasks/arc111_b 题意 输入 n(≤2e5) 和一个 n 行 2 列的矩阵，矩阵元素范围 [1,4e5] 从每行

题目 D - Umka and a Long Flight 题意 给一个整数n（1 <= n && n <= 44） 再给衣柜坐标x，y，从1开始，表示在一个长为f(n+1)，宽为f(n)的长方形里的

题目 最长有效括号 方法一：dp 方法二：栈 方法三：贪心 相关题目 https://codeforces.com/problemset/problem/5/C 方法和上面的方法三一摸一样 只需要再加

C++中多线程的实现方式有多种，其中可以使用操作系统相关的线程API，如在Linux上，可以使用pthread库；也可以使用boost::thread库或者自从C++ 11开始支持的std::thre

https://atcoder.jp/contests/arc120/tasks/arc120_c 势能就是i + a[i],很有用的结论 对于能完成交换，从A变成B，势能数组一定相同 找出最小交换次

题目 https://codeforces.com/problemset/problem/1554/C 题意 输入 t(≤3e4) 表示 t 组数据，每组数据输入两个整数 n 和 m，均在 [0,1e

0x1f 题目： https://ac.nowcoder.com/acm/contest/46812/D 0x2f 题意： 定义初始背包的最优解$V_{max}$ 定义n个物品去掉任意一个后，最优解为

题目 https://leetcode.cn/problems/minimum-time-to-visit-a-cell-in-a-grid/description/ 思路 首先，这是一个最短路问题