tenzing 1842f tree and

报错：ReferenceError: require is not defined 原因： 通过命令行 pnpm install -D vite-plugin-mock mockjs 安装得vite-plugin-mock 之后发现再vite.config.ts里边报错 vue3+vite安装vit ......

## 题目描述 LuoTianyi gives you an array $ a $ of $ n $ integers and the index begins from $ 1 $ . Define $ g(i,j) $ as follows: - $ g(i,j) $ is the large ......

一道有意思的 $\text{dp}$ 呀。 ### 思路 我们容易发现，一个点最多会往回走一次。 也就是每一个点最多被遍历三次。 因此，我们可以考虑每个点的贡献。 $$dp_i=\min_{j=1}^{i-1}dp_j+x_i-x_j+\max(2\times(x_i-x_{j+1}),T)$$ 其 ......

class SapGuiTree: class TreeType(enum.Enum): SIMPLE = 0 LIST = 1 COLUMN = 2 @classmethod def show(cls, tree, node, indention): print(indention, node, ......

## Ciel and Flipboard 一道好题，很有思维难度。 首先，我们发现 $n$ 很小，所以对于一些位置应该是可以枚举的，再通过一些限制来确定其他位置。 对于操作的矩阵 $m * m$，我们发现中间一行必会被操作，而 $i$ 和 $i + m$ 行有且仅有一个被操作，那么设 $f_{i, ......

# $\large\text{CodeForces1741G-Kirill and Company题解}$ ## [题面传送门（有翻译（由黄巨佬提供））](Https://Vjudge.Net/Problem/Codeforces-1741g#Author=Huangqixuan) ## 思路 ## ......

## 一、变量 概念：变量的本质是一个装东西的盒子，只能存放一个值，且区分大小写。 ### 1.变量命名规则 变量的名字由：字母、数字、下划线 组成，并且不能以数子开头 ```python _a=5 a_1=6 ``` ### 2.变量的定义 格式：变量名 = 值 = 赋值符号，== 等于 ```p ......

# Content A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can onl ......

参考：https://blog.csdn.net/yfq946910096/article/details/130145519 ......

# HACK: Learning a Parametric Head and Neck Model for High-fidelity Animation 上科大发布的头和脖子精细建模的参数化模型HACK。 ## 纹理转化 由于HACK没有开源纹理基，我将FLAME开源的纹理基迁移到了HACK上，代 ......

点权转边权，把边权设为两个端点的 $\min$，然后发现询问 $x$ 的答案，就是询问 $x$ 与所有黑点的虚树，边权的 $\min$ 是多少。假设要判定答案是否 $\geq k$，那么就是询问 $x$ 只经过 $\geq k$ 是否能到达所有黑点，于是想到建立 Kruskal 重构树，那么 $x$ ......

# Content You are given an array prices where prices[i] is the price of a given stock on the ith day. You want to maximize your profit by choosing a s ......

# Content Given an integer n, return the number of structurally unique BST's (binary search trees) which has exactly n nodes of unique values from 1 t ......

为什么 NOIP 模拟会考到这种东西啊？ PQ-Tree 能解决也恐怕仅能解决如下问题： 对于长度为 $n$ 的排列 $p$，在线地给出 $q$ 个限制，每次给定一个集合 $S$，要求在 $p$ 中，$S$ 中的所有数出现位置构成一个连续段，要求对排列计数。 朴素实现的 PQ-Tree 可以给出一个 ......

参考资料：[Batch File Exchange between SAS and Excel - the Magic of Call Execute](https://support.sas.com/resources/papers/proceedings19/3114-2019.pdf) 我们经 ......

## 思路 直接做比较难，考虑二分答案，所以我们需要想出一种时间复杂度还行的方法检查答案是否合格。 假设目前二分的答案是 $x$，那么速度低于 $x$ 必然需要别人背。 那么，自然而然地想到将所有人分成两部分，那么速度低于 $x$ 中的所有人应当优先满足较重的，如果优先满足较轻的，就可能导致较重的无 ......

## 题面 给定 $x, y$，求 $$\sum\limits_{a = 1}^{x} \sum\limits_{b = 1}^{y} \left[\left\lfloor\dfrac{a}{b}\right\rfloor = a \bmod b\right]$$ （$1 \le x, y \le ......

### 1. Abstract 经过预训练的语言模型（PLM）表现出在通用领域理解文本的出色能力，同时在特定领域中表现不佳。**尽管在大型领域特定语料库上继续预训练是有效的，但调整领域上的所有参数是昂贵的**。在本文中，我们研究了是否可以通过只调整几个参数来有效地调整PLM。具体来说，我们将Tran ......

题意：给你一个字符串s，请你找到所有的特殊字符串，满足它既是s的前缀，又是s的后缀，并输出它在s中出现的次数。 做法：对于第一步，我们只需要先做出kmp，考虑kmp中ne数组的意义，不就是求border吗，那么我们一直去求最后一个字符串字母的border，然后就能把所有的既是前缀又是后缀的字符串求出 ......

如果只看代码，应该可以说是一种最简单的代码结构，不就封装吗！这玩意谁不会！ 还是看它背后所蕴含的思想吧，看了之后发现背后的思想也很简单。 - -。 # Think Encapsulation： 在物理世界中，从古代的`弹药`到`子弹`的发展其实就是对弹药的`封装`，因此大大提高了装弹效率。经过演化， ......

## 概述 DSU on Tree 即树上启发式合并，重点不在“合并”，而在利用树链剖分的性质对子树问题进行复杂度正确的分治。 ## 算法流程 1. 递归处理轻儿子的答案 1. 递归处理重儿子的答案 1. 重新遍历轻儿子子树，计算当前子树的答案 1. 如果当前节点是轻儿子，重新遍历整棵子树，清除答案 ......

针对 CTC 分类性能较差和 Bagging 的可解释性较差的问题，本文提出了一种结合 CTC 和 Bagging 的算法 PCTBagging。首先构建一棵不完整的 CTC，CTC 的规模由超参数合并比来确定，接着使用 Bagging 完成后续的树结构的生成。将 PCTBagging 的结果与 B... ......

Note：[ wechat：Y466551 | 可加勿骚扰，付费咨询 ] 论文信息 论文标题：Joint Progressive Knowledge Distillation and Unsupervised Domain Adaptation论文作者：Yanping Fu, Yun Liu论文来源 ......

# [CF1790F] Timofey and Black-White Tree 题解 ## 题目描述 ZYH 有一棵 $n$ 个节点的树，最初 $c_0$ 号节点是黑色，其余均为白色。 给定操作序列 $c_1,c_2,\cdots,c_{n-1}$，第 $i$ 次操作表示将 $c_i$ 号节点染黑 ......

## 题意 对于一棵 $n$ 个节点的树 $T$，定义 $\operatorname{good}(T)$ 为真当且仅当边权 $w \in \left\{-1,1\right\}$ 且对于任意节点 $u$，均有 $\displaystyle f(u) = \prod\limits_{\left(u, ......

### 题目大意 给定一棵树，每两个有边直接相连的点之间距离为 $1$。现在我们要给所有原来距离为 $2$ 的城市之间修一条长度为 $1$ 的道路。 记 $\operatorname{dis}(a,b)$ 表示 $a,b$ 之间的最短距离，求 $$\sum_{i=1}^n\sum^{n}_{j=i+ ......

### 题目大意 有 $n$ 个城市坐落在一条数轴上，第 $i$ 个城市位于位置 $a_i$。 城市之间有 $m$ 辆卡车穿行。每辆卡车有四个参数：$s_i$ 为起点编号，$f_i$ 为终点编号，$c_i$ 表示每行驶 $1$ 个单位长度需要消耗的油量，$r_i$ 表示可以在路途中加油的次数。 当卡 ......

比较简单的题。 ### 思路 我们可以把一棵树抽象成一条极长的链上挂了很多的点。 观察这样的树的性质。 除去中间的每一个 $dis$ 至少有两个点的 $a_i=dis$。 考虑这条链的长度为 $s$。 那么对于中间的点，我们可以分两种情况讨论。 1. $s$ 为偶数 那么我们必然要求在中间的权值只有 ......

theme: condensed-night-purple 开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第4天，[点击查看活动详情](https://juejin.cn/post/7167294154827890702 "https://juejin.cn/post/7167 ......

Font asset "MaterialIcons-Regular.otf" was tree-shaken, reducing it from 1645184 to 1384 bytes (99.9% reduction). Tree-shaking can be disabled by prov ......