集训队 题解2019 day

package LeetCode.Treepart01; import java.util.ArrayList; import java.util.List; public class Traversal { public List<Integer> preorderTraversal(TreeNo ......

## [A](https://codeforces.com/contest/1839/problem/A). The Good Array ### 题目大意 给定两个整数 $n$ 和 $k$，规定一个$01$数列为好的的条件是，对于$1\sim n$中任意的 $i$，都有： - $a$ 的前 $i$ ......

package LeetCode.DPpart11; /** * 123. 买卖股票的最佳时机 III * 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格. * 设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。 * 注意：你不能同时参与多笔交易（你必须在再次购买前 ......

package LeetCode.DPpart12; /** * 309. 最佳买卖股票时机含冷冻期 * 给定一个整数数组prices，其中第 prices[i]表示第 i 天的股票价格 。 * 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: * ......

# 1.DOS命令 ## 1.1. 盘符切换 盘符+冒号 ## 1.2.查看目录 dir ## 1.3.切换目录 跨盘切换 cd /d 路径 不跨盘切换 cd 路径 ## 1.4.清理屏幕 cls ## 1.5. 查看端口 netstat -ano ## 1.6.打开应用 计算器 calc 画图 m ......

# 1. 标题 标题： # + 空格 + 标题名，几级标题就是几个#号，最多支持6级标题 # 2.字体格式 **字体加粗**：** + 文字内容 + ** __字体加粗__：两个下划线 + 文字内容 + 两个下划线 *字体斜体*：* + 文字内容 + * _字体斜体_：下划线 + 文字内容 + 下划 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc277_g) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17464231.html) 好题，记录一手拆贡献的 trick。 ## 思路 我 ......

# P5288 [HNOI2019]多边形 ## Solution - 先进行大量的模拟。 - 最终所有线段的端点均为点 $n$。 - 第一问答案为 $(n - 1 - 与 n 相连的线段数量)$。 - 可以把线段看成节点，将原图转为若干棵二叉树组成的森林。 这里只建那些不与点 $n$ 相连的 ** ......

[题目链接](https://www.luogu.com.cn/problem/P4119) 首切 Ynoi QAQ 调了4个小时 ## 题目描述 写个支持以下操作的数据结构： 对于长度为 $n$ 的序列 $a$， - 给定 $l,r,k$, 求序列 $a$ 在该区间的 kth - 给定 $l,r, ......

[题目链接](https://www.luogu.com.cn/problem/AT_arc142_d) 大佬讲解的太精简了，做点蒟蒻视角的思考补充。下面记摆放棋子的点为黑点，没有摆放棋子的为白点。 因为进行无数次操作后，占据节点集合总是唯一，所以黑点一定是在反复横跳；每个位置上只能存在一个黑点，所 ......

前两天忘发出来了，补一下QAQ ## [题目链接](https://www.luogu.com.cn/problem/AT_abc300_f) ## 题意简述 给定一个长度为 $n$ 且只包含 $\texttt{o}$ 和 $\texttt{x}$ 的字符串 $s$ 以及正整数 $n$ $m$ $k ......

一、boost库介绍 Boost是一个广泛使用的C++库集合，用于提供各种功能和工具，包括算法、容器、迭代器、函数对象、数值处理和多线程编程等。Boost库的目标是扩展C++语言和标准库，为开发人员提供高质量、可移植和可重用的代码。 二、boot库编译 下载相应版本的boost源码包：https:/ ......

绝对导入和相对导入 当导入多个模块的时候，要始终以执行文件所在的位置为基准 绝对导入： 始终以执行文件所在的位置查找 相对导入： 使用的符号：. 句点符（.） . 表示当前路径 .. 表示的是上一级目录 相对导入就可以不按照执行文件所在的位置为基准，而只参照当前文件所在的位置 当文件中出现相对导入的 ......

第一章 数组part01 数组理论基础，704. 二分查找，27. 移除元素 704.二分查找 https://leetcode.cn/problems/binary-search/description/ 习惯了左闭右闭，终止条件带'='号。 27.移除元素 https://leetcode.cn ......

可以得到： $$\varphi(ij)=\dfrac{\varphi(i)\varphi(j)}{\varphi(\gcd(i,j))}\gcd(i,j)=\varphi(\mathrm{lcm}(i,j))\gcd(i,j)$$ 证明考虑 $\varphi$ 的展开式。 选取中间的式子带进去化简。 ......

###题目大意 题目真的是不说人话...... 有一个国家的国旗是由一个 N * M 的方格组成的。如果想要这面国旗合法，就必须满足要求： - 国旗从上到下必须是白色、蓝色和红色，顺序不能改变。 - 每一种颜色都至少有一行。 小a这时候捡到了一块破布，希望你通过涂颜色的方式，把破布成合法的国旗，并且 ......

[传送门](https://www.luogu.com.cn/problem/P4556) 如题目所言，这就是个线段树合并的板子题。 ## 题目大意 ### 题目描述 首先村落里的一共有 $n$ 座房屋，并形成一个树状结构。然后救济粮分 $m$ 次发放，每次选择两个房屋 $(x, y)$，然后对于 ......

cmd 1.vs_Community.exe --layout E:\Vs2019\back --add Microsoft.VisualStudio.Workload.NetWeb --includeOptional --lang zh-cn 2.vs_setup.exe --layout E:\ ......

# Spring Cloud Alibaba Nacos-服务注册与配置中心 官网：[https://github.com/alibaba/nacos](https://github.com/alibaba/nacos)，[Nacos官方中文手册](https://nacos.io/zh-cn/do ......

# P5333 [JSOI2019]神经网络 ## Solution `EGF` 表示有标号排列。 对每棵树分别算出划分成 $i$ 条链的方案数，记为 $f_i$。 > 具体地：设 $dp[u][i][0/1/2]$ 表示在 $u$ 子树内拆分成 $i$ 条已结束的链， > > $0$: 已拼完，无 ......

#### 题意 给定一个主串 $s$ 和一些模式串 $p_i$，问主串中是否存在两个不相交的非空字串，拼起来和模式串相同。 考虑如何拼接 $p_i$。我们可以从前向后匹配一遍主串，找到 $p_i$ 的所有长度的前缀在主串中最先出现的位置，并记录下来；然后再从后向前跑匹配，每次匹配上一个后缀，就判断该 ......

[Luogu](https://www.luogu.com.cn/problem/CF1559D2) | [Codeforces](https://codeforces.com/problemset/problem/1559/D2) ### 题意 给定两个森林 $A$ 和 $B$，均有编号 $1$ ......

 ![](https://img2023.cnblogs.com/blog/3073714/202306/30737 ......

package LeetCode.DPpart10; /** * 121. 买卖股票的最佳时机 * 给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。 * 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来 ......

今日任务 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树 654.最大二叉树 当不确定一个新的解决方案是否正确的时候 请优先使用暴力解的方式 /** * Definition for a binary tree node. * public class Tr ......

# 【动态规划】【拉格朗日插值优化dp】集训队互测2012 calc ## 题目描述 一个序列 $a_1,a_2,\dots,a_n$ 是合法的，当且仅当： - $a_1,a_2,\dots,a_n$ 都是 $[1,k]$ 中的整数。 - $a_1,a_2,\dots,a_n$ 互不相等。 一个序列 ......

一、题目描述： 给你一个长度为 $n$ 的字符串 $s$ ，$s_i$ 要么是 $\#$ ，要么是 $.$ 。 求有多少种长度为 $n$ 的字符串 $t$ ，恰好由一个长度为 $\frac{n}{x}$ 的字符串循环 $x$ 次得来, 且对于每一个 $i$ 使得 $s_i$ 为 $.$，$t_i$ ......

模块的简介 python语言 起源于Linux系统，调包侠（贬义>>>褒义） 什么是模块 模块：就是一系列功能的结合体（模块里面提前开发好的一堆功能而已） 为什么要用模块 提高开发效率（别人提前开发好的一些功能，我们直接拿来使用节省了我们自己的时间和精力）：站在巨人的肩膀上 模块的来源 1. 内置的 ......

## Description 求 $$ \begin{aligned} & \sum \prod_{i=1}^m F_{a_i} \\ & m>0 \\ & a_1, a_2 \ldots a_m>0 \\ & a_1+a_2+\ldots+a_m=n \end{aligned} $$ 由于答案可能 ......

编写用例 面试题 问题5.10 数据库 测试执行 linux查看日志指令 ......