题解tenzing 1842f tree

[洛谷传送门](https://www.luogu.com.cn/problem/CF1842G "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/G "CF 传送门") 原来还不会这种拆期望的套路 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1842F "洛谷传送门") [CF 传送门](https://codeforces.com/contest/1842/problem/F "CF 传送门") 事实上自己方向一直是错的…… 绝对值不好弄，我一开始的 ......

## B+树相关介绍 > B+树是一棵**多叉排序树**，即每个非叶子节点可以包含多个子节点，其整体结构呈扁平化，所以其非常适配于数据库和操作系统的文件系统中。且B+树能够保持数据的稳定有序，插入和删除都拥有较稳定的**对数时间复杂度**。 **B+树的特性**：以 m 阶为例，m 表示内部节点即非 ......

### 前言 没啥前言，摆了摆了。 ### 题面长这个样子  ### 思路 ~~没啥思路，摆了摆了。~~ 这题总的来说挺难想的，思考过程比较繁琐，我也就不辞辛劳列举一下。 1. 显 ......

bfs解法 如果是暴力求解的话就每次都扫描一次所有边直到所有点都和树连接 优化:每次扫描我们可以发现会重复扫描那些已经存在树中的边了，因此我们可以只扫描还没有存在树中的边且是没扫过的边 对于每次更新，比如由点a已经在树中，更新点b，我们只需判断点a被更新到树中点的编号和a-b边的编号的大小，如果比它 ......

考虑朴素 dp，令 $f_{i,j}$ 为 $1\sim i$ 排列有 $j$ 个逆序对的排列数。有转移方程： $$f_{i,j}=\sum_{k=0}^{i-1}f_{i-1,j-k}$$ 特殊地，我们定义 $j ```cpp #include using namespace std; names ......

# CF771C Bear and Tree Jumps [link](https://codeforces.com/problemset/problem/771/C) 赛时脑子抽了没想出来，其实思路已经沾边了，但是……唉，还是太菜了 qwq。 ## 题意： 给你一颗有 $n$ 个点的树，和每次能走 ......

本文网址：https://www.cnblogs.com/zsc985246/p/17501300.html ，转载请注明出处。 ## 传送门 [AGC021E Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_ ......

### Solution 考虑树形 $dp$。 我们可以注意到节点 $i$ 的相邻的边中被选中的不超过 $d_i$ 条，显然我们可以定义状态 $dp_{u,k}$ 表示节点 $u$ 连接子节点的边有 $k$ 条的最大值。 但是此处没有给定 $d_i$ 的范围，所以对于一个节点最多可能会有 $n-1$ ......

# 题解-mixup2混乱的奶牛 [原题连接]([1026-mixup2混乱的奶牛_2021秋季算法入门班第八章习题：动态规划2 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/25022/1026)) ## 题目描述 ``` 混乱的奶牛 [D ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/P4920) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17500355.html) 没看题解把未来程序切了，很高兴，来写篇题解！ **这篇题解在博客 ......

# 前言 复现几个比赛时没做出来的题 # 1.[CISCN 2023 华北赛区]ez_ruby 查文档可知 ruby内置的open函数，如果第一个字符是管道符`|`，后面就可以接命令。这可能是考察涉猎的知识范围广不广吧。 ![image-20230619194556898](https://img2 ......

这也太强了！ 容易想到的是用若干环拼出这个 $10^{10^{100}}$，也就是这些环的 $\gcd \mid 10$。 之后就不会了。 先正图反图两次 DFS，只留下 $1$ 所在强连通分量里的边，对正图跑 DFS 生成树，定义其深度从 $0$ 开始，然后有一个结论是：对于任何正整数 $a$，图 ......

[更好的阅读体验](https://www.luogu.com.cn/blog/wsfxk/solution-p8477) 牛逼逼题。 ## Subtask 1 直接暴力，每个实验配一块板。 需要 $n^2$ 块板。 ```cpp cout << n * n << '\n'; for (int i ......

这是一个 SAM 做法。 显然只要求 $\sum\limits_{1\le i < j \le n}\operatorname{lcp}(i,j)$。 考虑 $T_i, T_j$ 在 SAM 上的两条链。显然，这两条链可以被表示为 $1 \rightarrow P, P \rightarrow x, ......

[题目链接](https://codeforces.com/problemset/problem/932/D) # 题目 见链接。 # 题解 **知识点：倍增。** 注意到，题目其实要求我们，每次要选最近一个权值大于等于自己的祖先，可以看出固定点生成出来的序列是固定的。因此，考虑设 $f_{i,j} ......

[题目链接](https://ac.nowcoder.com/acm/problem/200179) # 题目 **题目描述** A tree structure with some colors associated with its vertices and a sequence of comm ......

[AT](https://atcoder.jp/contests/abc118/tasks/abc118_d) [Luogu](https://www.luogu.com.cn/problem/AT_abc118_d) ### 题目描述 有 $n$ 根火柴 $m$ 种数字，数字 $1,2,3,4,5 ......

题目传送门：[link](https://www.luogu.com.cn/problem/P2596)。 ## FHQ-Treap 解题的关键在于如何来求出一本书上面有多少本书，但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作，所以考虑用按排名分裂来实现。 我们按照先后顺序把所 ......

## CF248B Chilly Willy ### 解题过程 经过简单思考，这道题肯定是由规律可循，因为 $n \le 10^5$，只有高精度能存下。 下面是暴力程序对 $n$ 为 $1$ 到 $13$ 时的答案进行求解（$11$ 到 $13$ 超出 int 范围了）。 ![img](https: ......

UVA12222 山路 题意： - - 一个山路只有一条车道，因此不能有两辆方向相反的车同时在车道内。同时，为了保证安全，车道内不能超车，且同向行驶的车间距必须大于10分钟。现在给你n辆车，三个参数依次表示行驶方向，到达时刻，行驶时间。问如何安排能使最后一个通过的车通过时的时刻最小，输出这个值。 分 ......

[题目链接](https://codeforces.com/problemset/problem/383/C) # 题目 见链接。 # 题解 **知识点：DFS序，树状数组。** 我们需要对子树的不同奇偶层加减，用dfn序可以解决子树问题，但是并不能直接分奇偶。 一种比较麻烦的思路是，将dfn序分成 ......

禾小毅 csdn博客 【vue3】实现el-tree组件，将不同层级的箭头修改成自定义图标的组件封装及调用 【vue3】实现简易的 “百度网盘” 文件夹的组件封装实现 【vue3】 实现 公共搜索组件，在当前页搜索的路由跳转不能改变当前值的操作，使用bus / event-emitter 派发器 ......

## A.Ekiden Race (450) 题意：$n$ 个人在进行往返跑比赛，其中第 $i$ 个人在回程前的排名是 $i$，总排名是 $p_i$，问有多少个人可能成为回程中跑得最快的人？ 如果对于 $i$，存在某个 $j>i$，使得 $p_j<p_i$，那么 $j$ 在回程途中超过了 $i$，$ ......

小蒟蒻第一次写题解，不好请指出。 ## 思路1 1. 找每个字符串中的 `AB` 的数量； 2. 暴力枚举两个字符串的第一个字符和最后一个字符能否组成 `AB`； 然后就是劈里啪啦敲代码。 ```cpp #include #include using namespace std; struct st ......

小蒟蒻的第二篇题解，有问题请指出。 ## 思路 用三重循环依次找出 `I`、`O`、`I`。 第一个循环找第一个 `I`，若找出，继续第二个循环找 `O`，若找出，最后第三个循环找 `I`，若全部找出，直接输出 `Yes` 返回 $0$ 结束。遍历整个字符串也没有 `I`、`O`、`I` 的话，便输 ......

题目链接：https://www.luogu.com.cn/problem/P3853 题目大意：给出一个递增数组，插入K个值，使其差分数列的最大值最小；值得注意的是，此题中每个数字都是整数 考点：整数二分 错误思路：利用堆排，取最大值直接二分 code： 1 #include<bits/stdc+ ......

## 题目大意 给定一个N个点M条边的带权有向图，求平均值最小的回路。 ## 解法 看到这种题目，~~喜欢打暴力的我~~一下就想到：遍历整个图，找到每一个环，然后算出它们的平均值，最后比较出最小值。然而，呃...，会T飞... **既然我们不能暴力找最小值，那还有什么别的办法吗？** 我们只需要输出 ......

看到这种奇怪的操作，首先想到分块。 以下记值域为 $w$，块长为 $B$。 前缀 $\gcd$ 显然单调不增，而且后一个必须是前一个的因数，如果变化至少要减半。因此，我们知道，共有 $\mathcal O(\log w)$ 个不同的前缀 $\gcd$。我们可以接受对这些块暴力，只需要对前缀 $\gc ......

Lib\shutil.py Recursively delete a directory tree def rmtree(path, ignore_errors=False, onerror=None): """Recursively delete a directory tree. If igno ......