集训队 题解2019 day

# English Vocabulary Day 1 ## **vocabulary** ``` arduous ardent arctic architecture architect arch arboreal arbitrate arbitrary arable apaque aquatic ......

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

配置maven 1.在conf/setting.xml2.改idea 的maven配置主路径、配置路径、运行路径 安装： idea 安装 lombok、mybatisx 插件 Vscode 安装开发必备插件Vetur —— 语法高亮、智能感知、Emmet 等包含格式化功能， Alt+Shift+F ......

代码规范上的问题 尽量不要foreach，改写成for循环 注释风格用/**/ 不要用// 对于某一功能的参数处理、断言，尽可能用公共方法去完成。 对于数字，用定义好的枚举来标识含义。 对于封装，简单的封装可以用内部类来做。 最近两个月工作很忙，每天到家就不想写博客直接躺平，现在快到七月份，希望可以 ......

1.GLFW 下载：https://sourceforge.net/projects/glfw/ 官网 ：https://www.glfw.org/download.html （可能登录不了） 下载后解压 glfw-3.3.8.bin.WIN32.zip 将include 和 lib-vc2019 ......

原地删除元素 双指针 多用了一个i指针便利 其实只用fast遍历一遍即可 二分查找 写成了while mid 但是如果left==right 所以写成while left<=right ......

考虑朴素 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 ......

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

mybatis查询与特殊语句 查询 普通语句 /** * 根据id查询用户信息 * @param id * @return */ User getUserById(@Param("id") Integer id); ​ <!-- User getUserById(@Param("id") Integ ......

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

【安装虚拟机】1.下载，安装https://www.virtualbox.org安装要开CPU虚拟 2.app.vagrantup.com下镜像https://www.vagrantup.com/ 3.安装好vagrantup后，cmd命令： vagrant init centos/7 vagran ......

选择"New SQL Server stand-alone installation" 更新选项，跟windows的​更新服务有关： 安装类型，选择全新安装： 输入密钥，这里需要注意输入的密钥的类型： 选择需要的组件： 配置命名实例： ·不要使用具有管理员权限的账号作为服务账号 ·本地系统账号(NT ......

首先发现 $a_i$ 只会与 $a_{2\times i}$ 和 $a_{2\times i+1}$ 两个数交换，所以可以联想到线段树的结构。 考虑按照线段树的方法递归，然后分类讨论。 如果当前递归到 $i$，令 $a$ 表示 $val_i$，$b$ 表示 $val_{2\times i}$，$c$ ......

# 题解-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, ......

[来源THM](https://tryhackme.com/room/0day) 0day 利用 Ubuntu，就像飓风中的乌龟一样 nmap端口扫描 ``` 22/tcp open ssh OpenSSH 6.6.1p1 Ubuntu 2ubuntu2.13 (Ubuntu Linux; prot ......

# P5391 [Cnoi2019]青染之心 [洛谷：P5391 [Cnoi2019]青染之心](https://www.luogu.com.cn/problem/P5391) ## Solution 把每次（`add`）询问看成一个节点，原问题相当于以 `dfs` 序给定一棵树，对每个节点求其到根 ......

[AGC015E] Mr.Aoki Incubator 假设时间无限大，那么所有点的位置顺序就是他们的速度顺序。也就是说，把他们按照速度排序，这个顺序就是最终顺序。对于两个点 $i$ ，$j$，如果 v_{}^{i} > v_{}^{j} && x_{}^{i}<x_{}^{j},或 v_{}^{i ......

1、二进制编辑器 二进制编辑器是一种用于编辑二进制文件的工具，它允许用户以原始的二进制形式查看和修改文件内容，而不仅仅是文本形式。相对于文本编辑器，二进制编辑器更加底层和直接，可以对文件的每个字节进行操作，无论是文本、图像、音频还是可执行文件等。在https://www.vcraft.jp/soft ......

[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 解题的关键在于如何来求出一本书上面有多少本书，但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作，所以考虑用按排名分裂来实现。 我们按照先后顺序把所 ......

一、如何开发操作系统 电脑开机后，操作系统的加载过程主要分为BIOS自检、MBR引导和操作系统加载三个阶段，这之后，操作系统就被加载到了计算机的内存中。首先是BIOS自检。当计算机上电后，主板上的基本输入输出系统（BIOS）会进行自检（POST），检查硬件是否正常运行。在检测完成后，BIOS会按照预 ......

题目链接 有一条无限长的数轴，上面有 nn 个坑，第 ii 个坑的位置为 x_ixi​。你将要在数轴上再放置 nn 个球，第 ii 个将要放到的位置为 y_iyi​。每当有一个球被放上去之后，它就会滚落到离它最近的一个坑里并填上那个坑。如果有两个坑都离它最近，那么它会落到左边的里面。 现在 xuan ......

今日任务 ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果 122.买卖股票的最佳时机 II class Solution: def maxProfit(self, prices: ......

## 今日学习 学习感受：今日学习了前端的相关知识，非常的简单。因为笔者有开发前端和后端的经验，所以觉得非常的简单。很多知识我都会。所以这里我只记录我忘记的或者我觉得重要的知识点。 学习困惑：无 ## 学习收获 ### 课上所学 #### 响应状态码 Status - 200 成功 - 403 拒绝 ......

某个字的编码 print（ord('北')）# 北 这个字的编码（数字）21271 多条print（）输出到一行显示，只需要将end设置成其他字符，比如 end=‘（中间放内容）’ 使用连接符连接多个字符串，使用“+”连接数值和其他数据类型时，系统默认为加法计算，程序报错，解决方案，可将数值作为字符 ......