集训队 题解2019 day

977有序数组的平方 977. 有序数组的平方 - 力扣（LeetCode） 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平 ......

我永远喜欢数据结构。 题目传送门 给出一棵树，初始只有一个点 \(1\)，其颜色为 \(C\)。 有 \(q\) 次操作，分为两种类型： \(0\space x\space c\space d\)，记当前树中一共有 \(n\) 个点，新增一个 \(n+1\)，其父亲为 \(x\)，颜色为 \(c\) ......

和博客园一样好的体验 思路 首先看到花最小代价使得所有点连通，果断转换成最小生成树问题。 接下来就要考虑怎么建图，首先陆地就正常连不用说，建机场和港口的代价貌似都是点权，考虑转成边权。因为一个点飞或者划船到另一个点要两重代价，所以若我们想让 \(u\) 和 \(v\) 建能飞过去的边，我们可以先从 ......

题意： 有一个长度为 $ n $ 的序列 $ a $ ，其中所有元素都为 $ 1 $ 或 $ 2 $ ，要求进行 $ q $ 次操作，每次操作为以下之一： $ A $ $ s $ ：询问是否存在 $ a $ 的连续子序列满足其中元素总和为 $ s $ ，若有合法的方案，输出这个方案的左右端点位置（多 ......

day5black-java学习 二维数组 格式1 数据类型[ ] [ ] 变量名 = new 数据类型[ m ] [ n ] m表示这个二维数组有多少个一维数组 n表示每一个一维数组的元素个数 举例： int [] [] arr = new int [3] [2]; 定义了一个二维数组arr 这个 ......

题目链接 点击打开链接 题目解法 首先只有在一个强联通分量里的点对才可能合法，因此我们这里说的图默认为强联通图 但是上面的条件成立只需要满足 \(k\ge n\)，考虑用好 \(k\) 可以认为是极大的性质 所以说我们可以通过图中所有的环 \(+\) 路径来凑出 \(k\) 不难发现，所有的环能构成 ......

CF249 link CF249E link CF249E题意 给你一个形如下图的矩阵 并有 \(T\) 组询问 每组询问给出 \(x_1,y_1,x_2,y_2\)。 求 \(\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}A[i][j]\)。 其中 \(A[i][j]\) ......

链表理论基础203.移除链表元素707.设计链表206.反转链表 资料来源：代码随想录 (programmercarl.com) 1 链表理论基础 定义：是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null ......

好有意思的题目啊。 出题人太厉害了。 思路 考虑一个结论： 我们将两个没插旗的点与中间的点称为一段，其中中间的点必须全部插旗。 那么这一段如果已知两座山的高度，就一定可以得知所有的高度。 考虑为什么。 加入这一段是 \(a\sim b\)。 \[\begin{cases} h_a+h_{a+2}=2 ......

Day 1 Part 1 (*读取文件*)lines = ReadList["E:\\ExplorerDownload\input.txt", String]; (*计算校准值*) calibrationValues = ToExpression[ StringJoin[#[[1]], #[[-1] ......

打开CMD的方式 开始+系统+命令提示符 Win键+R键 输入cmd打开控制台(推荐使用) 在任意的文件下面，按住shift键+鼠标右键点击，在此处打开命令行窗口 资源管理器的地址栏前面加上cmd路径 管理员方式运行：选择以管理员方式运行 常用的Dos命令 #盘符切换 #查看当前目录下的所有文件 d ......

System.out.print; System.out.println;每输出一次就会换行 Integer.parseInt 字符串转int Double.parseDouble 字符串转double 数组 存储结构连续，存储元素类型相同，随机访问 JVM JVM栈：JVM栈正是java中方法执行 ......

简要题意：每次询问 \([l,r]\)，求 \(S\) 的子串 \(t\) 满足 \(t^{\infty}<S[l:r]^{\infty}\) 的本质不同子串 \(t\) 个数。 设 \(s=S[l:r]\) 即询问串。 我们把贡献分成多个部分统计。 先统计掉所有满足 \(t<s^{\infty}\ ......

题目链接 点击打开链接 题目解法 首先不知道 \(a_x+a_y+a_z+a_w\) 和 \(b_x\oplus b_y\oplus b_z\oplus b_w\) 肯定没法做，所以考虑求出和为 \(i\)，异或和为 \(j\) 的方案数 考虑 \(x,y,z,w\) 都是在 \([1,n]\) 的 ......

CF1198 Codeforces Round 576 (Div. 1) CF1198A link CF1198A题意 有一种数字化一段录音的常用方式，是记录每一个时刻的强度值。这些非负的强度值就可以代表一段音频 对于一段音频，若有 \(K\) 个不同的强度值，那么每一位我们都需要 \(k = \l ......

Markdown学习 标题 三级标题 四级标题 字体 Hello ,World ! Hello ,World! Hello ,World! Hello ,World! 引用 选择狂神说Java，走向人生巅峰 分割线 图片 超链接 点击跳转到狂神博客 列表 A B C A B C 表格 名字 性别 生 ......

1.今日内容 1.深浅copy 2.集合类型 3.字符编码 2.深浅copy 案例 list1 = ['egon', 'lxx', [1, 2]] # 一、二者分隔不开,list1改list2也跟着改,因为指向的就是同一个地址 # 这不叫copy list2 = list1 list1[0] = ' ......

1.今日内容 存在内存的数据怎么存到硬盘里面去 2.文件介绍 1.什么是文件 文件是操作系统提供给用户/应用程序操作硬盘的一种虚拟的概念/接口 用户/应用程序 操作系统(文件) 计算机硬件(硬盘) 2.为何要用文件 用户/应用程序可以通过文件将数据永久保存的硬盘中 即操作文件就是操作硬盘 用户/应用 ......

1.今日内容 1.字符串类型 需要掌握 需要了解 2.列表类型 3.元组类型 4.字典类型 2.字符串必须掌握的操作 s1 = 'helloworld' # 1.索引取值(起始位置0开始 超出范围直接报错) print(s1[0]) # h print(s1[-1]) # d 支持负数 从末尾开始 ......

1.今日内容 今日内容： 1、while循环 2、for循环 3、可变不可变类型 4、基本数据类型常用操作及内置方法 数字类型 int float 字符串类型 2.流程控制之while循环 """ 语法 while 条件: 代码1 代码2 代码3 """ # 一.基本使用 # i=0 # while ......

题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作：把边权变成点权，以达到简化操作的目的 使每条边的边权为两端点的异或和，手画一下可以发现，操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上，\( ......

spring boot常用参数注解 注解： @PathVariable 路径变量 @RequestHeader 获取请求头 @RequestParam 获取请求参数（指问号后的参数，url?a=1&b=2） @CookieValue 获取Cookie值 @RequestAttribute 获取req ......

自增自减运算符，初始Math(幂运算) 以下全程idea操作 重点搞清楚++ -- 在前还是在后 分清楚先自增自减 还是先赋值 package operator; public class Demo04 { public static void main(String[] args) { //++ ......

CF1684 Codeforces Round 792 (Div. 1 + Div. 2) CF1684A link CF1684A题意 有一个用十进制表示的没有前导零的正整数 \(n\) 。Alice 和 Bob 正在用这个数玩一个游戏。Alice 先手，他们轮流进行游戏。 在她的这一轮中，Ali ......

题目链接 点击打开链接 题目解法 好题！ 一个序列是不合法的，必定满足某些结论，我们不妨猜测一下 首先如果和为 \(P\) 的倍数，必定不合法 然后手玩几个可以发现，最极限的情况是 \(P-1\) 个 \(1\;+\;\) \(b_i\; + \;\) \(P-b_i\) 如果在这个情况下再加一个 ......

CF689 Codeforces Round 361 (Div. 2) CF689A link CF689A题意 题目描述 迈克在海滩游泳时不小心将手机放入水中。他买了一个带有老式键盘的手机。键盘只有十个数字大小的键，位于以下方式： 1 2 3 4 5 6 7 8 9 0 联系人与他的旧手机一起消失 ......

Project 2019 专业版 for Windows 下载地址：https://www.konmoe.com/13.html 整理自互联网，不保证可用性。 XYZ1A-BCD2E-FGH3I-JKL4M-NOP5QUVW6X-YZ7AB-CDE8F-GHI9J-KLM1NOPQ2R-STU3V- ......

链表理论基础； 资料来源：代码随想录 (programmercarl.com) 1 链表理论基础 定义：是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 1.1链表类型 单链表 双链表 ......

1、元器件的重新编号 ①、运用自动编号功能，先执行清除所有标号，执行菜单命令“Tools”→”Annotate”，弹出的“Annotate”对话框“Action”一栏中选择“Reset part references to “?””选项，如下图，单击“确定”按钮，复位所有器件位号。 ②、执行复位操作 ......

977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结 1有序数组的平方 ​ 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 2 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该 ......