集训队 题解2019 day

[题目链接](https://www.luogu.com.cn/problem/P9584) 你说得对，但是不如换根。换根是由原先的树形 DP 简单变换而来，故事发生在这道叫做《城市》的题目中，在这里你妄图求解每个点到树中其它所有节点的距离，即 $f_i = \sum_{j = 1}^n dis_{ ......

1. 概念：当state中的数据需要经过加工后再使用时，可以使用getters加工。 2. 在```store.js```中追加```getters```配置 ```js ...... const getters = { bigSum(state){ return state.sum * 10 } ......

1. 初始化数据、配置```actions```、配置```mutations```，操作文件```store.js``` ```js //引入Vue核心库 import Vue from 'vue' //引入Vuex import Vuex from 'vuex' //引用Vuex Vue.use ......

1.store/index.js //改文件用于创建vuex 最为核心的 store import Vue from 'vue' //引入vuex import Vuex from 'vuex' Vue.use(Vuex) // 准备actions 用于响应组件中的动作 const actions= ......

## 题目：[122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) ### 思路： 假如第 0 天买入，第 3 天卖出，那么利润为：prices[3] - prices[0]。 相当于 ......

模板 函数模板使用泛型来定义函数，通过将类型作为函数参数传递给模板，可以使编译器生成该类型的函数，可以使用class来来创建模板 template <typename anytype> STL组件之容器 定义：容器就是用来存放其他对象的一种对象类型，他可以持有其他对象或者对象的指针，并且还能对这些对 ......

# LGR-156-Div.3 题解 洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2  第一次AK一个比赛！而且排名这么靠前！！！ # T1 ......

## A 首先考虑 $4\times 4$ 的矩阵构造。 $$\begin{bmatrix}0 & 1 & 4& 5 \\ 2 &3 &6 &7 \\ 8 & 9 & 12 & 13 \\ 10 & 11 &14 & 15 \end{bmatrix}$$ 我们发现每个矩阵的异或和都是 $0$，那么不 ......

# 7.18 当时就听说有可以进校暑假集训的消息了，碍于某些原因，没有来学校。 # 7.29~8.11 - 听网课（速度到飞起），后来索性不听了，讲课的时候自己就在下面写 $Tarjan$ 和 $LCA$ ，顺便把[ $Tarjan$ 学习笔记](https://www.cnblogs.com/Th ......

>题目链接：https://leetcode.cn/problems/add-two-numbers/description/ 给你两个 **非空** 的链表，表示两个非负的整数。它们每位数字都是按照 **逆序** 的方式存储的，并且每个节点只能存储 **一位** 数字。 请你将两个数相加，并以相同 ......

前两天跑去学公司的框架和游戏脚本去了，果然我就是属于三天打鱼两天晒网的那种，下面是今天的笔记 对象的增删改查 let good = { goods: '小米', name: '小米10青春版', num: 100012816024, weight: '0.55kg', address: '中国大陆' ......

题目链接：https://leetcode.cn/problems/summary-ranges/description/ 给定一个 **无重复元素** 的 **有序** 整数数组 $nums$ 。 返回 ***恰好覆盖数组中所有数字*** 的 ****最小有序*** 区间范围列表* 。也就是说，$ ......

这是本蒟蒻写的第一篇题解（写不好请指出） ~~很明显~~他是一道dp题，因为第i本书放哪里只跟前i-1本树的放法有关系。 我们可以是定义f[i][j]表示放了i本书，最后一层书架是以第j本书开始的。 那么有动态转移方程： ### $f[i][i]=min(f[i-1][j])+hi,w[j]+... ......

简要题意： 有$n$个学生，每个学生有一个能力值$a_i$。现在要把这些学生分成一些(任意数量的)组，每一组的“不和谐度”是该组能力值最大的学生与能力值最小的学生的能力值的差。求所有不和谐度之和不超过$k$的分组方案总数。 首先，无论我们怎么选，每个组的不和谐度只与他们组内的能力值最大者和能力值最小 ......

简要题意： 设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求： $$\sum_{i=1}^n\sum_{j=1}^md(ij)$$ 多组测试数据 首先，我们可以证明： $$d(ij)=\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)=1]$$ 考虑 ......

[传送门](https://www.luogu.com.cn/problem/P2151) 简要题意：有$n$个人，$m$条无向边，走$e$条边，满足条件若第$i$条边为$u->v$则第$i+1$条边不能是$v->u$，问$s->t$的方案有多少个，取模45989。 因为要满足题目关于边的条件，所以 ......

[题目链接](https://www.luogu.com.cn/problem/P5290 "题目链接")。 题意 给出一棵有 $n$ 个节点的树，要求你将集合 $\{1,2,\dots,n\}$ 划分成若干个子集，使得没有子集拥有节点对满足两个元素在树上是祖孙关系。你需要最小化子集的最大值之和。 ......

# 【题解】CF1413C Perform Easily 写篇题解水水经验~顺便增加一下 RP~ 比较套路和简单的一道绿题。 ## 题目链接 [Perform Easily - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/prob ......

# [CF1794E] Labeling the Tree with Distances 题解 ## 题目描述 给你一个树，边权为 $1$。给定 $n-1$ 个数，你需要将这些数分配到 $n-1$ 个节点上。 一个点 $x$ 是好的，当且仅当存在一种分配方案，所有被分配数的点到 $x$ 的最短路径长 ......

模板 函数模板使用泛型来定义函数，通过将类型作为函数参数传递给模板，可以使编译器生成该类型的函数，可以使用class来来创建模板 template <typename anytype> ......

# CF258D Little Elephant and Broken Sorting 题解 ## 题目大意 有一个 $1 \sim n$ 的排列，会进行 $m$ 次操作，操作为交换两位置的数，每次操作都有 $50\%$ 的概率进行，求 $m$ 次操作之后的期望逆序对个数。（$n, m \le 10 ......

## 题意 给定 $n, m$，对于所有满足 $\displaystyle \left(\sum\limits_{i = 1}^{m}a_i\right) = n$ 的非负整数序列 $a_m$，求所有可能的 $\displaystyle \bigoplus\limits_{i = 1}^{m} a_ ......

# No.1 ## 题目 [二叉搜索树的最小绝对差](https://leetcode.cn/problems/minimum-absolute-difference-in-bst/) ## 思路 - 中序遍历的BST是有序序列 - 最小绝对差一定是在相邻的数组元素间 ## 代码 ```Java p ......

# No.1 ## 题目 [最大二叉树](https://leetcode.cn/problems/maximum-binary-tree/) ## 思路 - 递归法 - 注意保持区间定义一致`[left, right)` ## 递归分析 1. **返回值**：节点，**参数**：数组，起点，终点 ......

结构体变量.成员名。 (*指针变量).成员名。 指针变量->成员名。 注意A选项是指针变量，C选项是结构体变量 应该是D sizeof（类）计算的是类中存在栈中的变量的大小，而类中的b和*c都是static静态变量，存在全局区中，因此不在计算范围之内，于是只剩下char a，void *p和两个vi ......

# No.1 ## 题目 [前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/) ## 思路 - 递归法 ## 代码 ```Java public void Traverse(TreeNode node, List l ......

# No.1 ## 题目 [二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) ## 思路 - 使用队列 - 关键点：1. 每进入一层，层内的节点都被处理完成 2. 开始遍历层内的节点前，必须先记录该层 ......

# No.1 ## 题目 [二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ## 思路 - 递归 - 其实是后序遍历的方式 ## 代码 ```Java public int maxDepth(TreeNode ......

# No.1 ## 题目 [平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/) ## 思路 - 递归法 - 在遍历中比较左右子树的高度差 ## 递归分析 1. **参数**：当前传入节点。 **返回值**：以当前传入节点为根节点的树的 ......

# No.1 ## 题目 [找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ## 思路 - 队列，层序遍历 - Deque既可以用作栈也可以用作队列，谨慎使用 ## 代码 ```Java public int f ......