题解amp游记csp-s

两个都报了。 CSP2023 RP++ Day 1（9.16） 上午空调有点冷啊，30 min 才做完。做完后还纠结了那个二叉树好几分钟，然后直接摆烂。 中午看 lry 玩原，下午有点困。打提高那个复杂度的极限不知道是 \(\ln\ln n\)，写最后一题时脑袋很昏，怒挂。 9.17- 摆。 9.2 ......

Question Luck and Love 小 \(w\) 征婚，收到很多女生报名，小 \(w\) 想找到最有缘分的女生，有 \(t\) 组操作 I H A L，\(H\) 表示身高，\(A\) 表示活泼度，\(L\) 表示好感度 Q H1 H2 A1 A2 表示身高和活泼度的范围，需要在这个范围 ......

引子 Segment Anything是前阵子大火的CV领域模型，之前也有尝试，只是没有整理。OK，让我们开始吧 一、拉取下载docker镜像 docker pull cnstark/pytorch:2.0.1-py3.9.17-cuda11.8.0-ubuntu20.04 二、安装SAM环境 do ......

一、glibc简介 glibc是GNU发布的libc库，即c运行库。glibc是linux系统中最底层的api，几乎其它任何运行库都会依赖于glibc。glibc除了封装linux操作系统所提供的系统服务外，它本身也提供了许多其它一些必要功能服务的实现 主要的如下： （1）string，字符串处理 ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......

题目链接：https://www.luogu.com.cn/problem/P1250 题目大意：略 解题思路：差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客：《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话： 要想求最小解集跑最长路；要想求最大解集跑最短路。 ......

onyxlang 支持包，提供了基于git 的模式，以下是一个简单试用 创建包 初始化 onyx package init 添加配置 按照官方的介绍，一个包需要包含代码（git repo），onyx-pkg.kdl 文件，module.onyx 文件 onyx-pkg.kdl 上边初始化的时候已经创 ......

安装依赖包 yum install ant asciidoc cyrus-sasl-devel cyrus-sasl-gssapi cyrus-sasl-plain gcc gcc-c++ krb5-devel libffi-devel libxml2-devel libxslt-devel mak ......

代码位置： spring-context\src\main\java\org\springframework\scheduling\annotation 实现原理： 有对应的BeanPostProcessor实现类 @Async + @EnableAsync 1. 在方法上使用@Async注解，申明 ......

数据集市（Data Mart）也有称ADS（Application Data Store），数据集市将主题层和基础层的数据按照各业务的实际需求进行聚合，形成宽表或数据立方体（Cube），可直接供业务部门和数据分析团队使用。 数据集市中主要存在的是事实表（fact）和维度表（dimension）。 事 ......

一 搭建web服务器 lsb_release -a # 查看Linux版本 Linux不同版本的操作方式会有所不同，注意区分。我是在阿里云买的，用的是AlibabaCloud，所以文章的大部分命令会以这个系统为准。 1.1 安装与启动Nginx # Debian/Ubuntu apt install ......

Parquet格式文件读写 依赖工具parquet-tools： parquet-tools-1.6.0rc3-SNAPSHOT.jar 查看结构： java -jar parquet-tools-1.6.0rc3-SNAPSHOT.jar schema -d pane-0-00000-of-000 ......

Step1：基础环境准备 虚拟机环境：VMware workstation 服务器信息： 主机名 IP 操作系统 node01 192.168.1.131 CentOS Linux release 7.9.2009 (Core) node02 192.168.1.132 CentOS Linux r ......

Question POJ3667 Hotel 旅店有 \(n\) 间连续的房间，操作有两种 D 入住，查询数量为 \(D\) 的连续房间，并且要最靠左，若能找到，则返回这个区间的左端点并占用这些房间，找不到则返回 \(0\) X D 退房，从房间 \(X\) 开始，退出连续长度为 \(D\) 的房间 ......

Question HDU1540 Tunnel Warfare 在一条线上有 \(n\) 个村庄，两个相邻的村庄之间用地道连接，做 \(m\) 次操作 D x 第 \(x\) 个村庄被摧毁，它的地道也一同被摧毁 Q x 查询第 \(x\) 个村庄所能到达的村庄总数（包括村庄 \(x\)） R 重建刚 ......

简要题意 略 思路 先考虑啥样的 \(T\) 可能合法，就大概类似于一个一边删除，一边加入的操作，如果能删空，那就合法 但这样的 \(T\) ，不一定能作为答案，只有能将多余的数删除时才合法 那就用同样的策略，判断是否合法即可 接着考虑 \(T\) 的方案数咋求，设 \(dp_{i,j,k}\) ， ......

简要题意 给定一棵有根树，操作分别为：将某个点到根路径上全部点颜色改为 \(c\)；询问某个点到根路径上不同颜色数。 \(n\le10^5\) 思路 考虑对修改根号重构，那对于某次询问的路径，实际上就是前面有至多 \(\sqrt m\) 个相同颜色段，再拼上后面一段树上的颜色，也就是和修改中点的最深 ......

原题： ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

首先尽量把所有人放在左边的车站，然后再尽量放在右边的车站，求出此时 \(i\) 位置车站有多少空位留给 \(i+0.5\) 位置的人，记为 \(f_i\)。也就是： \[f_i\gets\max\{b_i-\max\{p_{i-1}-f_{i-1},0\},0\} \]然后从右向左贪心。对于第 \( ......

不难发现一件事：对于在 \(i\) 之后能跟 \(i\) 匹配的 \(j\)，最好的办法显然是使得 \(j\) 最大。则用前缀和统计整个和，并且用前缀和维护负数和，在枚举 \(i\) 统计出最小答案时在后面计算出满足最大答案的条件并输出即可。 ac records #include<bits/std ......

不喜欢特判？不喜欢分讨？不喜欢被卡 corner？不喜欢证明？不喜欢动脑子？ 那就看这篇题解！ 感性思路 首先感性地感受一下题目宽泛的限制条件题解区各种花式的构造方法就不难想出，符合条件的序列实在很多，那不是随便构造？但是随便上随机化还是很容易被卡而且常数太大，又不想写屎山分讨被 corner 卡到 ......

欢迎补充！！！ 序言 良好的代码结构：Bad 👎🏻 使用有意义的变量和函数名，遵循命名规范，使代码易于理解。 组织代码，使用适当的文件和文件夹结构，保持模块化。 避免全局变量的滥用，尽量使用局部作用域。 单一职责原则：Bad 👎🏻 每个函数或模块应该只负责一个特定的功能。这样的设计使得代码更 ......

创建用户 groupadd hadoop useradd -g hadoop hadoop 解压编译 wget https://cdn.gethue.com/downloads/hue-4.8.0.tgz PREFIX=/usr/share make install 集成Hive Conf 在/op ......

Dynamic tables are the core concept of Flink’s Table & SQL API for processing both bounded and unbounded data in a unified fashion. Because dynamic ta ......

安装 下载安装包 wget http://datax-opensource.oss-cn-hangzhou.aliyuncs.com/datax.tar.gz 解压即可 配置 生成模板 python ./datax.py -r hdfsreader -w mongodbwriter python . ......

题目链接：Race 点分治基本题，从这题简单阐述点分治如何思考问题的。点分治常见的解决一类问题，就是树里面的一些路径类问题。比如一些计数是最常见的。 点分治的一个核心计数思想： 如图所见，对于某个点而言，我们将它作为根，那么它的子树并排地排起来，我们依次遍历每棵树并累计树。 我们容易知道，包括这个点 ......

swoosh提供了多中邮件平台的adapter ，可以方便的进行邮件的测试，发送，还包含了对于phoenix 的集成同时还包含了一个方便的本地邮箱预览服务 参考资料 https://github.com/swoosh/swooshhttps://hexdocs.pm/swoosh ......

基于token 的认证在微服务，以及api 安全中是比较常见的，大家使用比较多的是jwt，但是目前大家对于jwt 吐槽的地方是越来越多了（核心还是和安全有一些关系） 包含的特性 去中心化的校验 基于了公钥模式 离线减弱 核心是可以基于一个校验过的key，生成新的权限小的key（适合权限委托） dat ......