集训队 题解2019 day

Docker安装sqlserver-2019 一.新建挂载目录并赋权 mkdir sqlserver cd sqlserver mkdir -p /data/mssql #给目录赋予写的权限，不然在容器启动的时候，文件无法挂载 chmod -R 777 ./data/mssql 二.准备docker ......

题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 ......

首先枚举宝藏所在的点，设为根 \(rt\)，考虑如果在某个时刻访问了若干个点，但是没有确定宝藏位置，那么满足什么条件。首先求出这些点的 LCA，设为点 \(p\)，\(p\) 不可以是 \(rt\)。我们发现这时候我们已经确认了宝藏到 \(p\) 的距离，而且知道它不属于 p 的哪些子树（所有存在被 ......

盘符切换 查看当前目录下的所有文件 切换目录 cd ..返回上一级 2.cd /d (E:\idea) ()中为文件路径 切换到E盘下的idea 清除屏幕 cls 退出终端 exit 查看电脑ip ipconfig 打开应用 ping 文件操作命令 md 目录名 rd 目录名 cd> 文件名 Eg: ......

传送门 题意：给定长为 \(n\) 的字符串 \(s\)，你可以选择一个区间，将区间内的字符从小到大排序，求可以得到的最长回文子串长度，字符集大小为 \(n\)。 很有意思的题目。 首先容易做到 \(O(n^3)\)。考虑怎么优化。 我们先考察排序的区间和回文区间的关系。 如果两个区间无交，那么显然 ......

#异或法#Kotlin ```Kotlinclass Solution { fun swapNumbers(numbers: IntArray): IntArray { numbers[0] = numbers[0] xor numbers[1] numbers[1] = numbers[1] xo ......

近几天在windows2019的服务器上配置iis,用来建一个开源的“微厦”的在线教育系统，一直不能正常运行。 看了多次部署说明，指出要将“应用程序池”的“经典”改为“集成”模式，当时只改了一个，中间的一个没有改过来，白白浪费了3个小时的时间； ......

题目链接 点击打开链接 题目解法 很牛逼的构造题 好像随也可以过 长度为 \(2^{k+1}\) 的序列的不同区间有 \(2^{2k+1}\) 个，值域是 \(4^k\)，所以一定有解 将 \(a\) 做一遍前缀和，那么问题转化成了找 \(s_{r1}\oplus s_{l1-1}=s_{r2}\o ......

Day16二叉树深度 By HQWQF 2023/12/28 笔记 104.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回 ......

[P4240] 毒瘤之神的考验 题解 知道： \[\varphi(ij)\varphi(\gcd(i, j)) = \varphi (i)\varphi(j)\gcd(i, j) \]可以进行转化，之后可以化简出形如： \[\sum_{i = 1}^n g(i)f(i, n/i)f(i, m / i ......

Question ICPC2021Kunming G Glass Bead Game 有 \(n\) 个玻璃珠， \(B_1,B_2,\cdots, B_n\) 每一步你可以选择一个 \(B_i\) 移道第一个位置上，花费的代价为操作前 \(B_i\) 前面的玻璃珠的个数。已知每一步选择玻璃珠 \( ......

Question Find the Maximum 给出一个树，每个点有一个权值 \(b_n\)，求一条树上路径 \(V\)，要求 \(\frac{\sum_{u\in V (-x^2+b_u x)}}{|V|}\) 最大，其中 \(x\) 是自己选择的一个树 Solution 先转化一下 \(\f ......

钦定议长后，决定副议长时每个议案的赞成票数变动幅度最大为 \(1\)，所以只有赞成票数为 \(\lfloor \dfrac n 2 \rfloor\) 的议案的通过与否会发生变化。 设第 \(i\) 名议员投反对票的议案集合为 \(T_i\)，钦定议长为 \(i\) 后可能发生变化的议案集合为 \( ......

有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......

AT_joisc2015_e 传送门 更好的阅读体验 题意 给定长为 \(n-1\) 的数组 \(b_i\)，要求有多少长为 \(n\) 的数组 \(a_i\) 满足： \(b\) 数组可以由 \(a\) 数组删掉一个数得到。 存在一个排列 \(p\) 满足 \(a_i\) 是以 \(p_i\) 结 ......

Markdown学习 标题 三级标题 ###+空格+文字 文字 **+文字 粗体 *+文字 斜体 +文字 删除 图片 超链接 [2323](百度一下，你就知道 (baidu.com)) 列表 1.+空格 或无序列表-+空格 表格 |姓名|性别| 姓名 性别 代码 ``` public ......

01. 事务管理-事务回顾-spring事务管理 1.1 事务回顾 在数据库阶段我们已学习过事务了，我们讲到： 事务是一组操作的集合，它是一个不可分割的工作单位。事务会把所有的操作作为一个整体，一起向数据库提交或者是撤销操作请求。所以这组操作要么同时成功，要么同时失败。 怎么样来控制这组操作，让这组 ......

参考范文 Dear Prof. Smith, It’s my pleasure to plan the debate on city traffic, and I am writing mainly to put forward advice on the topic of this debate ......

Description 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设计大赛 NOIP！小 P 会作为裁判主持竞赛。小 N 和小 O 各自率领了一支 \(n\) 个人的队伍，选手在每支队伍内都是从 \(1\) 到 \(n\) 编号。每一个选手都有相应的程序设计水平。具体的，小 N ......

排序 排序快速使用（GenericAPIView） 1.只有查询所有需要排序 2. 如何使用 1 必须是继承 GenericAPIView 及其子类 2 在类中配置类属性 filter_backends = [OrderingFilter] 3 类中写属性 ordering_fields = ['p ......

8.3-1-SpringCloud应用改造实践上 一、使用SkyWalking Agent Java中使用agent，提供以下三种方式实现 使用官方提供的基础镜像skywalking-base 将agent 包构建到已经存在的基础镜像中 sidecar模式挂载agent （推荐） 1.1 使用官方提 ......

题目： leetcode 704. 二分查找 感悟： 困扰我多年的二分查找对于边界的判断，我终于理解了。 难点： 难点1：定边界right right = len(nums)还是len(nums)-1 难点2：while循环 while left < right 还是 left <= right 难 ......

8.1-Skywalking的整体架构及特性 一、为什么需要链路追踪 随着云计算和微服务架构的普及，越来越多的企业开始采用分布式架构开放应用程序。在这种复杂的架构中，应用程序的性能问题变得更加棘手，传统的单机监测工具已经无法满足需求。 二、Skywalking简介 Skywalking 是国内开源的 ......

Day15二叉树、迭代与递归 By HQWQF 2023/12/27 笔记 102.二叉树层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入： root = [3,9,20,null,null,15,7]输出：[[3],[9 ......

一个区间合法的充要条件是存在 \(x\) 满足其为区间按位或，并且《\(x\) 左侧所有数或起来》《\(x\) 右侧所有数或起来》二者有其一为 \(x\)。 扫描线扫右端点，不同的按位或将左端点分为 \(\log A\) 个区间，对于每个区间 \([l,r]\) 先在区间按位或 \(v\) 在序列中 ......

感谢 127 的指导/ll \(|h_u-h_v|=\max(0,h_u-h_v)+\max(0,h_v-h_u)\)，那么可以把它看成这样的问题： \[\min \{\sum_{(u,v)}\max(0,h_u-h_v+w_{u,v})c_{u,v}\} \]对偶一下，问题就变为：如果两个格子相邻 ......

题目 一、 填空题 1.一个典型的数据通信系统包括五个组成部分，分别是：报文、发送方、接收方、传输介质和 ① 。 2.网络拓扑结构包括四种基本类型，分别是：网状、 ① 、 ② 和环状。 3.在使用 OSI 网络模型的数据传输过程中，在每一层， 数据单元可能被加上头部或者尾部， 通常仅在 ① 层加上尾 ......

​ 复习截断的含义用处 ​编辑​编辑 1.编辑器路径查找 ​编辑 有些目录是死掉的 有些漏洞街口没有 组合去遍历目录 扫到old目录 这个存放老网站的目录网站漏洞一般比较多 ​编辑 这些高位端口 一般都有很多漏洞 ​编辑 通过主站找别的站 别的站的端口找到编辑器漏洞 ​编辑 有些网站的编辑器可能是和 ......

题目 一、单项选择题 1.抽象数据类型的三个组成部分不包括( )。 A.数据对象 B.数据类型 C.基本操作 D.数据关系 2.对于顺序表， 以下说法错误的是( )。 A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址× B.顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次 ......

CF396C 考虑将贡献表示出来：\(\forall v\in \text{subtree}_u\)，\(v\) 会加上 \(x - (dep_v - dep_u)k\)，然后发现这个东西可以维护整棵子树，即把 \(x,dep_u\times k\) 和 \(dep_v\times k\) 分开计算 ......