题解day 16 lt

传送门 题意：给定长为 \(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 ......

题目链接 点击打开链接 题目解法 很牛逼的构造题 好像随也可以过 长度为 \(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 事务回顾 在数据库阶段我们已学习过事务了，我们讲到： 事务是一组操作的集合，它是一个不可分割的工作单位。事务会把所有的操作作为一个整体，一起向数据库提交或者是撤销操作请求。所以这组操作要么同时成功，要么同时失败。 怎么样来控制这组操作，让这组 ......

概念： 几个硬件之间、几个软件之间或是软硬件之间的相互配合程度 app兼容性测试：移动设备型号多样测试APP在主流设备上能否正常运行 测试APP在主流设备上崩溃卡顿现象 兼容性测试作用：进一步提高产品的质量，提高用户体验尽可能达到平台无关性保证软件存在价值，是衡量软件质量的重要指标使软件产品的市场更 ......

增强抗干扰是原因之一 标准UART可以选16倍采样,也可以选64倍采样,个人觉得应该是方便分频设计. 标准UART的RXD前端有一个"1到0跳变检测器",当其连续接受到8个RXD上的地电平时,该检测器就认为RXD线出现了起始位,进入接受数据状态.在接受状态,接受控制器对数据位7,8,9三个脉冲采样, ......

跟着孙哥学Spring，b站：https://www.bilibili.com/video/BV185411477k/?spm_id_from=333.337.search-card.all.click Spring 框架如何创建和解析自定义的 <mvc:annotation-driven/> 标签 ......

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 使用官方提 ......

目录一、测试环境二、环境搭建1、安装依赖库2、安装pyhton3.82.1、下载Python3.8.172.2、创建新版python的安装目录（便于卸载）2.3、安装依赖库2.4、解压安装包2.5、安装2.6、添加环境变量2.7、配置python3默认版本为3.83、安装gcc73.1、下载安装：3 ......

题目： 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.编辑器路径查找 ​编辑 有些目录是死掉的 有些漏洞街口没有 组合去遍历目录 扫到old目录 这个存放老网站的目录网站漏洞一般比较多 ​编辑 这些高位端口 一般都有很多漏洞 ​编辑 通过主站找别的站 别的站的端口找到编辑器漏洞 ​编辑 有些网站的编辑器可能是和 ......

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

二维数组 多维数组 多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组。 二维数组 in a[][] = new int[2][5]; 以上二维数组 a 可以看成一个两行五列的数组。 二维数组模型图示 代码演练 package com.baixiaofan ......

Ubuntu 16.04开机数字键盘不亮解决方案 https://blog.csdn.net/Blackrosetian/article/details/72868845 在windows开机后，数字键盘灯是亮着的，但是当切换到ubuntu系统后登录用户名和密码时，如果你设定的有数字，都要先打开数字 ......

软件版本：VIVADO2021.1 操作系统：WIN10 64bit 硬件平台：适用XILINX A7/K7/Z7/ZU/KU系列FPGA 登录米联客(MiLianKe)FPGA社区-www.uisrc.com观看免费视频课程、在线答疑解惑！ 1概述 在前面的课程中，我们实现了基于PHY芯片RGMI ......

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>原型链闭环</title> <script src="./jquery.js"></script> </head> <body> <div class="con ......