题解tenzing 1842f tree

很好的一个题 ## 题意 给你 $n$ 个三元组 $(r_1,r_2,r_3)$ , 并定义 $ρ = \lfloor \frac{1}{4}min(r_1,r_2,r_3)^3 \rfloor$ 。 两个三元组能合并当且仅当这两个三元组有至少两个值相同，即从 $(x_1,y,z)$ 和 $(x_2 ......

## 题目大意 有两个只包含 $A$ 和 $B$ 的字符串，给出两种操作 - `A` 可以变为 `BB` , `B` 可以变为 `A` ； - `AAA` 可以消去， `BBB` 也可以消去。 ## 思路 找规律。 这里我们以 `A` 为主，将 `B` 全部变为 `A` 。因为可以无限次操作，那么就 ......

图论题还是在于建图 ## 题意 给定一个长度为 $n \times m$ 的网格图，有的地方是白方块，有的是黑方块，有的啥也没用。 给你如下四种 $L$ 形方块，询问是否存在方法，让这些方块正好就是给出的图的形状。 $ L $ 形方块如下 ![](https://cdn.luogu.com.cn/u ......

## 题目大意 你有 $n$ 个已经买了的玩具，还有 $m$ 元，求最多还可以买多少个不重复的玩具（玩具的编号等于花费）。 ## 思路 ### 贪心 要买最多个，就要使得玩具的价值最小。于是我们就从最小的 $1$ 开始枚举，找到没买的就加上，一直加到总价值大于 $m$ 为止。 考虑数据范围， $m ......

## 题意 给定一个长度为 $n$ 的序列。 当连续 $T$ 天温度都小于 $0$ 时，则称这 $T$ 天为一个冰期，冰期来临之前的 $2T$ 天都被标记为警示状态. 特殊地，如果一个冰期最长，那么它的前 $3T$ 天会被标记为警示状态。如果有多个冰期最长，选一个。 ## 思路 ### 模拟 - 预 ......

## 题意 给定一个长度为 $n$ 的数组。 我们可以给一些数加上一个 $x$ ，也可以减去一个 $x$ ，也可以不加也不减。 问：是否存在一个数 $x$ ，使得这个数组里各个数都相等。 ## 思路 ### 一道思维题 - 首先考虑，在这个数组中，相同的元素，我们一定是给它做相同的操作，否则一定不相 ......

## 题目大意 有 $n$ 个人排成一列，每个人左边的人数减去右边的人数的绝对值已经固定，问有几种排列情况（如果报告错误，输出 $0$）。 ## 思路 ### 找规律 举一个例子，当 $n=5$ 的时候，从左到右他们的 $A_{i}$ 就分别为 $4$ $2$ $0$ $2$ $4$ ; 当 $n= ......

## 题意 给定一个最多有 $5$ 排的一个队伍，每一个位置对应一个同学，给定总人数和第 $i$ 排 要站 $n_i$ 个人。 要求每行左边的同学身高要大于右边的，每列从上往下要从大到小。 问：满足要求的一共有多少种方案。 ## 思路 ### DP - 首先考虑，在这个题目中，有用的状态有**每列最 ......

广搜好题 ## 题目大意 起点是 "o" , 终点是 "x" ，"^ v " 表示四种洋流，鸭子进入洋流后就可以沿着该方向移动距离， "." 是平静的海面，鸭子进入这里就会停止。问我们需要至少改变多少个字符才能使鸭子从起点走向终点，并且打印出改变字符后的地图。 ## 思路 一般求最短路径的算法就是 ......

题意：求 $$ g^{\sum_{k\mid n}{n\choose k}} $$ 对 $999911659$ 取模。 $1\le n,g\le 10^9$。 思路： 首先根据欧拉定理，题目转化为求 $\displaystyle\sum_{k\mid n}{n\choose k}$ 对 $99991 ......

#### JOISC21 フードコート (Food Court) 首先我们发现我们这个删除实际上可以假删除，我们每次问询时求出这个队列目前被删了几个（维护区间加，区间 $\max(0,A-x)$）就可以把删除操作给弄掉了。 然后我们考虑对商店做扫描线！因为我们现在其实就是对商店的单点问询，我们这个加 ......

VP 情况： solve：4/5 rank：431st 评价： VP 了一下，我这个 shaber B 直接 5 发罚时，耽误了二十多分钟，以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences（*800） ### 题目描述： 给定一个序列，将其分为 $2$ ......

- 适用于动态维护子树信息 - 流程 类似树链剖分定义重儿子，轻重链。 先便历轻边子树，不保存信息（删）。 最后便历重儿子子树，保存重儿子信息。 再加入轻儿子子树即可得到子树信息了。 复杂度：一个点被加/删的次数为轻边数( $logn$ )。 - code 点击查看代码 ``` void solve ......

[传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA ![](https://img2023.cnblogs.com/blog/2751294/202305/2751294-20230525152449076-352315544. ......

点击查看代码 ``` /** * @description 查找包含自身节点的父代节点 * @param list 列表数据 * @param id 节点 id * @param pid 节点的父id */ export function listToTree(list, id, pid) { li ......

## [题目](https://www.luogu.com.cn/problem/P2801) # 教主的魔法 ## 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 $N$ 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 $1, 2 ......

题目： An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at ......

[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......

# [$\color{purple}\text{The Fox and the Complete Tree Traversal}$](https://www.luogu.com.cn/problem/CF1819C) 比较有意思的一题。先考虑一个序列的权值。对长度为 $len$ 的序列排序，价值为 ......

1.珠心算测验 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e4+39+7; int mp[N],n,a[N],ans=0; int main(){ cin>>n; for( ......

[题目链接](https://www.luogu.com.cn/problem/UVA11754) 数据范围分治。沿用题目中的变量意义。设 $K = \Pi k_i$，即我们总共有 $K$ 种组合情况，当 $K$ 比较小的时候，直接枚举每个集合得到的余数是哪个，然后做 CRT 记录后排序答案即可。当 ......

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

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

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

[题目传送门](https://www.luogu.com.cn/problem/CF203B) 一道模拟题。 如果每涂一个格子就判断整个矩阵，那时间复杂度显然会炸。 我们每涂一个格子，影响的应该只是以这个格子为中心的 $3 \times 3$ 矩阵，判断以这些点为中心的话会不会涂出 $3 \tim ......

题目： Given a tree, you are supposed to tell if it is a complete binary tree. Input Specification: Each input file contains one test case. For each case ......

I. Tree 题意: 两种操作，操作1:将一棵树一条路径上的边权异或上一个数，操作2:或者询问一个点周 围所有边权的异或和。 题解: 首先，异或有一个性质 A ⨁ A = 0 ⇒ A ⨁ B ⨁ A = B 在进行操作一时,对X到Y的简单路径上的每一条边权异或,会是这样的情况 X _ w1_ Z ......

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

引言 人工智能的发展一直以来都是实现智能系统推理能力的主要目标之一。近年来，大型语言模型的发展取得了重大进展，特别是它们在上下文学习方面的应用，为机器推理开辟了新的途径，但其在复杂推理方面仍面临挑战。为此今天分享的这篇文章，介绍了一种名为“Tree-of-Thought（ToT）”的框架，旨在提高自 ......

[toc] Paper Reading 是从个人角度进行的一些总结分享，受到个人关注点的侧重和实力所限，可能有理解不到位的地方。具体的细节还需要以原文的内容为准，博客中的图表若未另外说明则均来自原文。 | 论文概况 | 详细 | | | | | 标题 | 《forgeNet: a graph dee ......