三个abc

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

博客随笔皆为学习笔记，有诸多不足，如有错误，请帮我指出，不胜感激 对于每个变量，python都提供了这三个方法分别获取变量的三个特征，其中python的内置功能id()，内存地址不一样，则id()后打印的结果不一样，因为每一个变量值都有其内存地址，而id是用来反映变量值在内存中的位置，内存地址不同则 ......

# [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 ......

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

利用Leangoo领歌（www.leangoo.com）敏捷工具做的示例。Sprint Backlog是当前Sprint需要完成的产品Backlog条目，以及为了实现这些条目拆解出的任务。这些条目是从产品Backlog中挑选出的优先级最高的条目。 ​ ......

# [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 ......

​ •Scrum 团队由一名产品负责人、Developers和一名 Scrum Master 组成 •Scrum 团队是跨职能的自组织团队，团队具备完成项目工作的所有能力。 产品负责人 – PO的核心职责 其核心职责有： •规划产品的方向和路线图，决定产品要做什么。 •清晰的将产品的路线图、需求传递 ......

# [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$ 卷。 **你在看漫画之前**，可以执行以下操作若干次（ ......

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

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

Semaphore 1 package com.huo.HelperClass; 2 3 import java.util.concurrent.Semaphore; 4 import java.util.concurrent.TimeUnit; 5 6 /** 7 * @version 1.0 8 ......

完全不会 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 ......

Apache Hudi 社区一直在快速发展，各公司正在寻找方法来利用其强大的功能来有效地摄取和管理大规模数据集。 每周社区都会收到一些常见问题，最常见的问题与 Hudi 如何执行更新插入有关，以确保以低延迟访问最新数据。 # 选择合适的存储表类型 快速更新插入的主要考虑因素之一是选择正确的存储表类型 ......

在获取到一个程序源码时我们必须确定三个关键因素 1.程序使用的基础计算机语言是什么，该语言的运行环境是什么2.该程序是否使用到了 框架、第三方库、组件，所谓框架就是通用的语法规则，它可以简化开发流程的非业务形代码，比如前端发送http请求后端接收http请求这类操作都是web常用的基础功能，被封装到 ......

## 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 ......

如果你想在桌面上感受 wiki，而不用做那些复杂的工作，这很容易做到。这有一些轻量级 wiki，可以帮助你组织你的信息、跟踪你的任务、管理你的笔记等等。 这个词时，可能会想到 MediaWiki 或 DokuWiki 这样的例子。它们开源、好用、强大而且灵活。它们可以自己用、也可以团队协作使用或者只 ......

如果你想在桌面上感受 wiki，而不用做那些复杂的工作，这很容易做到。这有一些轻量级 wiki，可以帮助你组织你的信息、跟踪你的任务、管理你的笔记等等。 这个词时，可能会想到 MediaWiki 或 DokuWiki 这样的例子。它们开源、好用、强大而且灵活。它们可以自己用、也可以团队协作使用或者只 ......

如果你想在桌面上感受 wiki，而不用做那些复杂的工作，这很容易做到。这有一些轻量级 wiki，可以帮助你组织你的信息、跟踪你的任务、管理你的笔记等等。 这个词时，可能会想到 MediaWiki 或 DokuWiki 这样的例子。它们开源、好用、强大而且灵活。它们可以自己用、也可以团队协作使用或者只 ......

题目：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 ......