2022 22
P8817 [CSP-S 2022] 假期计划 题解
我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值，直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的，于是我们可以枚举两组点进行配对，即 \(\text {Meet in th ......
Atcoder Xmas Contest 2022 H - Happy Game
Atcoder Xmas Contest 2022 H - Happy Game H - Happy Game (atcoder.jp) 没找到英文题解的一道题，或许很冷门。神秘。 Problem 给一张简单无向联通图，初始所有点都为白点。A 可以选择一个点，将其染黑；之后每次操作 B 可以选择最多 ......
12.22
7-2 交换二叉树每个结点的左孩子和右孩子 以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。 输入格式: 输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点 ......
Ubuntu22.04安装手册
随着红帽控制的centos社区转型，ubuntu大火，本文以ubuntu最新的LTS版本22.04为基础，给出安装该操作系统和初步配置的步骤，让ubuntu开箱可用。 ......
ubuntu20.04 22.04 安装ROS2(ros-humble-desktop)主要遇到的问题
1. 20.04安装到一半安装不下去 最后一步安装的时候，显示无法定位到包 不知道什么毛病 2.然后重新装了Ubuntu 22.04.3 LTS的虚拟机按照ROS官方的步骤，主要遇到以下问题： 2.1 下载ROS密钥的被拒绝的问题，解决办法：在/etc/hosts加上github中的IP和域名，随便 ......
创建 Visual Studio 2022 的脱机安装包
1、下载VS的安装引导程序。 Visual Studio Community：vs_community.exe Visual Studio Professional：vs_professional.exe Visual Studio Enterprise：vs_enterprise.exe 2、在命 ......
SCP-2022划水记
不拿一等，jky倒立 ** 不拿一等，jaction倒立 ** se老师 初赛 Day -1 打了一场初赛模拟和复赛模拟，复赛rk3，初赛rk13.(真不戳 晚上超级紧张 Day 1 11:00做完了 考后发现监考录屏被分成了10个，直接心态爆炸。 自测75~77不知道能不能过 16:10做完了 考 ......
P8315 [COCI2021-2022#4] Šarenlist 题解
P8315 T3 写太慢了，就没看这道/gg。错过简单题+1。 不好直接对边或路径进行考虑，但是发现 \(m\) 非常小，考虑容斥。 即每次钦定集合 \(S\)，强制包含在 \(S\) 内的路径不合法，其它的都可以，容斥系数就是 \(-1^{|S|}\)。每次可以暴力覆盖染色，然后用一个并查集进行维 ......
Visual Studio 2022版本17.8中的实用功能
前言 今天介绍一下Visual Studio 2022版本17.8这一发行版中的4个比较实用功能。 保留大小写查找和替换 这个功能之前就有，不过我觉得对于日常搜索、替换而言还是比较实用的。在执行查找、替换时，现在可以在代码中保留每个匹配项的原始大小写。请注意，若要获取 Pascal 大小写和 Cam ......
ICLR 2022: Anomaly Transformer论文阅读笔记+代码复现
本论文全名为Anomaly Transformer: Time Series Anomaly Detection with Association Descrepancy（通过关联差异进行时序异常检测），主要提出了一种无监督的异常点检测算法，并在6个benchmarks上测试，获取良好结果。 论文链 ......
Ubuntu 22.04.1 LTS 编译安装 mysql5.6
在Ubuntu 22.04下安装mysql5.6，试了很多方法都失败了，最后编译安装成功了。 1、看下有没有其它版本的mysql，有的话就卸载掉 #查询 dpkg -l | grep mysql #如果有则卸载 apt-get remove --purge <mysql程序名称> 2、安装依赖 ap ......
大二打卡（11.22）
今天做了什么： 清晨，石家庄的天空呈现出淡淡的蓝色，阳光透过云层，洒下温暖的光芒。微风轻拂，带来一丝丝凉意。原本这是一个宁静而美好的早晨，阳光照在脸上，温暖而不刺眼，微风吹过，带来了秋天的清新和凉爽。 但正当我沉浸在这份宁静中时，一股寒意袭来，把我从梦中冻醒。这股寒意不同于以往的秋凉，它更像是冬天的 ......
ubantu22.04安装gcc5
如要安装gcc-5，在sources.list文件末尾添加Ubuntu 16.04：focal的源 deb https://mirrors.aliyun.com/ubuntu/ xenial main universe安装后可能会有W: GPG 错误：https://mirrors.aliyun.c ......
[省选联考 2022] 卡牌
[省选联考 2022] 卡牌 这题放在场上应该也是比较有区分度的。基本功扎实应该能很快做出来，不过我卡了一会。 首先直接做肯定行不通，考虑容斥，然后发现容着容着就不会了。 最尖锐的矛盾在于，你肯定要记一下哪些数是还没选的，但是值域是很大的，然后就寄。 所以考虑数论里面的一个经典 trick：根号分治 ......
[省选联考 2022] 填树
[省选联考 2022] 填树 怎么感觉就是对着机器人那题出的？ 考虑暴力怎么做。钦定值域为 \([l, l + K]\) 由于强制选最小值所以要容斥掉 \([l + 1, l + K]\)，然后可以算出每个点可以选的值域区间，那么就是树上前缀积的问题，可以用换根 dp 在 \(O(n)\) 的时间内 ......
Android 之 实验22 发送广播的两种方式与系统广播
实验22 发送广播的两种方式与系统广播 一、实验目的及要求 通过本实验的学习，使学生理解发送广播的两种方式与系统广播。 二、实验设备（环境）及要求 Android Studio 三、实验内容与步骤 新建一个Android项目，设置项目的基本属性 2 在layout文件夹下的新建activity_ma ......
Ubuntu 22.04 部署 ceph quincy 集群和 K8S 1.24.1对接
环境 IP 主机名 172.16.16.77 test1 172.16.16.78 test2 172.16.16.79 test3 ceph版本：quincy 主机系统：ubuntu 22.04 安装集成软件 3台机器上都要执行 vi /etc/hosts # 最后添加 172.16.16.77 ......
Linux基础-欧拉oe22.10系统自带sftp连接问题
问题： sftp登入linux ftp服务器通过密码认证，直接断开，显示connection closed； 日志正常无报错tail -f /var/log/secure 解决办法： 方法一： 1、修改/etc/ssh/sshd_config配置“Subsystem sftp /usr/libexe ......
算法学习Day22二叉树插入和删除
Day22二叉树插入和删除 By HQWQF 2024/01/03 笔记 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖 ......
P9678 [ICPC2022 Jinan R] Tree Distance
更好的阅读体验 P9678 [ICPC2022 Jinan R] Tree Distance 支配对，不是非常难。 显然如果 \(a\leq b<c\leq d\) 且 \(dis(a,d)>dis(b,c)\) 则点对 \((a,d)\) 是无用的，猜想点对数不会太多，事实也正是如此。 树上距离是 ......
22.DQL 表查询操作 - 分组
目录 分组查询语法 实例 子句区别 分组查询语法 分组列：按哪些列进行分组 HAVING：对分组结果再次过滤 -- 分组查询 SELECT 分组列/聚合函数 FROM 表名 GROUP BY 分组列 [HAVING 条件]; 实例 -- 查询每个员工的薪资和 SELECT emp_no, SUM(s ......
Oracle VM VirtualBox 安装Ubuntu22 root用户SSH远程登录 配置静态IP
Ubuntu22安装 下载地址 官网地址 直接下载 VirtualBox配置 Ubuntu安装配置 设置镜像源地址，可以配置阿里云(http://mirrors.aliyun.com/ubuntu/)下载加速 磁盘配置，默认选择Done磁盘自动分配，需要手动分区的话选择 [custom storag ......
Ubuntu 23 Set JAVA_HOME java-22-openjdk-amd64
renguoqiang@ubuntulenovo:~/gitee_base/nacos-server-2.3.0$ tail -5 ~/.bashrc [ -r /home/renguoqiang/.byobu/prompt ] && . /home/renguoqiang/.byobu/promp ......
OpenEuler22.03安装最新版本Docker
一、环境及问题 操作系统环境如下： 操作系统：OpenEuler 22.03 LTS 安装方式：最小化安装 在操作系统安装完毕如果直接采用dnf或者yum方式安装docker: sudo dnf install docker-ce docker-ce-cli containerd.io 报如下错误： ......
P8078 [WC2022] 秃子酋长题解
题目链接: P8078 [WC2022] 秃子酋长 题目所求较难理解，我们考虑转化下，首先这是个 \(1 \sim n\) 的排列，而且要求相邻对应的原位置的绝对值最大我们先考虑最简单的一种情况：\([1,n]\) 的答案。 来看这张我画的丑图。 以样例为例，如果求 \([1,n]\) 的答案，我们 ......
Ubuntu22安装graalvm JDK17+Tomcat9设置自启动
graalvm Jdk17安装 下载地址 https://github.com/graalvm/graalvm-ce-builds/releases 安装 下载安装包，将安装包上传到/usr/local目录下执行以下命令，我这里用的是17 tar -zxvf graalvm-community-jd ......
P9474 [yLOI2022] 长安幻世绘题解
题目链接: [yLOI2022] 长安幻世绘 比较不错的综合题。考虑下处理极差的绝对值我们应该怎么做，很显然排序是有必要的，我们需要带着下标排序。 考虑几个核心点： 1.假如没有其他限制考虑极差与序列长度有啥关系，很显然长度越长，极差单调不降，具备单调性。 2.考虑对于一个长度为 \(L\) 的连续 ......
P10009 [集训队互测 2022] 线段树 题解
题目链接：P10009 [集训队互测 2022] 线段树 神仙分块题，先给一下出题人的神仙官解：官解 前面还看得懂。后面是啥?这不是 ds 题咋和 dp、轮廓线扯上关系了。看了半天，还是这个启发了我： 其手玩下，在 Excel 里写一下，可以理解到这里其实是想表达的一个核心意思是啥：对于一组序列而言 ......
如何在 Ubuntu 22.04 LTS 中安装 Docker 和 Docker Compose
如何在 Ubuntu 22.04 LTS 中安装 Docker 和 Docker Compose 在 Ubuntu 中使用 Docker Compose 安装 Docker 引擎的分步指导。 Docker 依赖项 为了安装并配置 Docker ，你的系统必须满足下列最低要求： 64 位 Linux ......