NOT
Educational Codeforces Round 151 (Rated for Div. 2) B. Come Together
给三个点 $A, B, C$ ，两个人一开始都在 $A$ 点，一个人希望最快到达 $B$ ，另一个人希望最快到达 $C$ ，且他们希望尽可能走一条路径。则这条路径最长是多长。 经典的高维可以由低维叠加的问题。 * 坐标问题 * 动态规划问题 并非所有高维问题都可由低维叠加，但任何二维问题都可由一维叠 ......
Educational Codeforces Round 149 (Rated for Div. 2) B. Comparison String
给一个长度为 $n$ 的字符串 $s$ ，只包含字符“”。 一个长度为 $n + 1$ 的数组 $a$ 与 $s$ 是兼容的当且仅当对于任意 $i$ ： 1. $s_i$ is $$ ，当且仅当 $a_i > a_{i - 1}$ 定义一个数组的 $cost$ 为这个数组中不同数的个数。 求一个 $ ......
Codeforces Round 874 (Div. 3) B. Restore the Weather
给一个长为 $n$ 的数组 $a$ ，给一个长为 $n$ 的乱序数组 $b$ ，给一个正整数 $k$ 。要求重排 $b$ 使得 $\forall i, |a_i - b_i| \leq k$ 。输出其中一种 $b$ 的排列方式。 一个性质题。（div2 前几题很喜欢有序数组的经典性质） 总结一下有序 ......
Codeforces Round 873 (Div. 2) B. Permutation Swap
给一个无序排列 $p_1, p_2, \cdots, p_n$ 。为了排序这个排列，选一个常数 $k(k \geq 1)$ 并且在排列上做一些操作。 * 一次操作可以选择 $i, j, (1 \leq j view ``` #include typedef long long ll; ll gcd( ......
Codeforces Round 868 (Div. 2) B. Sort with Step
给一个长为 $n$ 的排列（无序）$p$，为 $p_1, p_2, \cdots, p_n$ 。一个正整数 $k$ 。 允许执行任意次以下操作： * 选择两个数 $p_i$ $p_j$ 满足 $|i - j| = k$ ，并且 $swap(p_i, p_j)$ 。 允许最多执行一次特殊操作： * 选 ......
Codeforces Round 869 (Div. 2) B. Indivisible
给一个正整数 $n$ ，问能否构造出任意一个一个长为 $n$ 的排列满足 $\forall l,r,\ 1 \leq l view ``` #include void solve() { int n;std::cin >> n; if (n == 1) std::cout > _; while (_ ......
Codeforces Round 861 (Div. 2) A. Lucky Numbers
定义一个数的幸运值是这个数的数位的最大值减去最小值，如 $luckiness_{769} = 9 - 6 = 3$ 。给出 $l$ $r$ ，求 $[l, r]$ 中最幸运的数，若最幸运的数有多个，任意一个为答案。 考虑拆分数位，然后枚举。以 $O(d)$ 的复杂度计算幸运值。则线性扫一遍的复杂度为 ......
Codeforces Round 859 (Div. 4) D. Odd Queries
给一个长为 $n$ 的数组 $a$ 。回到 $q$ 个询问。 * 让 $a_l, a_{l + 1}, \cdots, a_r$ 变为 $k$ ，$\sum_{i = 1}^r a_i$ 是否为奇数。 每个询问独立。 显然每个学问独立可以使用前缀和计算区间和，单个询问中 $pre_{1, l - 1 ......
Codeforces Round 858 (Div. 2) B. Mex Master
给一个长为 $n$ 的数组 $a$ ，定义 $a$ 的 $score$ 为 $a_1+ a_2, a_2 + a_3, \cdots, a_{n - 1} + a_n$ 的 $MEX$ 。 找到 $a$ 的 最小 $score$ 如果 $a$ 可以被重排。$(0 \leq a_i \leq 2 \t ......
Educational Codeforces Round 143 (Rated for Div. 2) B. Ideal Point
给 $n$ 条一维线段，一条端点为 $l, r$ 的线段可以覆盖 $\forall i, l \leq i \leq r$ 。定义 $f(x)$ 为点 $x$ 被线段覆盖的次数。一个点 $x$ 称为是 “完美的” 如果 $y \neq x, f(x) > f(y)$ 。 给一个点 $k$ ，询问是否 ......
Codeforces Round 856 (Div. 2) B. Not Dividing
给一个长为 $n$ 的正整数数组 $a$ ，在一步操作中，你可以选择任一个数并且 $add\ 1$ 。要求最多执行 $2n$ 步操作使 $a$ 满足 $\forall i, i \in[1, n - 1], a_{i} \nmid a_{i + 1}$ 。输出任一个在操作数限制内可以得到的合法数组。 ......
Hello 2023 B. MKnez's ConstructiveForces Task
构造一个数组 $a_1, a_2, \cdots, a_n$ 满足以下条件 * $\forall i \in[1, n],\ a_i \neq 0$ 。 * $\forall i \in [1, n - 1]， a_i + a_{i + 1} = \sum_{i = 1}^{n} a_i$ 。 显然 ......
Codeforces Round 845 (Div. 2) and ByteRace 2023 B. Emordnilap
给一个长为 $n$ 的排列，对于它的每一个排列 $p$ ，复制一份并 $reverse$ 拼到原排列的后面得到 $a = \left [p, p_{reverse} \right ]$ 。 求 $p$ 的所有排列对应的 $a$ 的逆序对数之和，结果对 $1E9+7$ 取模。 **逆序对贡献**： * ......
* Codeforces Round 886 (Div. 4) D. Balanced Round
有 $n$ 个值，分别为 $a_1, a_2, \cdots, a_n$ 。希望做两个操作 1. 移除一些（可能是 $0$ 个）问题 2. 重排列剩下的问题 一组值是好的当且仅当任意对于 $\forall i, j,\ 1 \leq i,j \leq n,\ |i - j| = 1,\ s.t.\ ......
电路与电子技术基础(1)
# 电子与电子技术基础初步 ## 电路的组成 1. 电源 例如: 蓄电池和干电池: 化学能转换成电能 2. 负载 实际的负载包括电动机、电动工具和家用电路 3. 导线 4. 开关 ## 电路的作用 1. 电能的传输、转换 2. 信号的传递、处理 ## 电路的基本物理量 > 大写直流--不变 > 小写 ......
一行代码美化Python异常输出
安装 python -m pip install pretty_errors 使用 先来试试一个简单的错误。 import pretty_errors print(1/0) 如果不使用pretty_errors报错信息如下： bug少的时候，可能没有什么太大区别，当报错信息铺满一整页，差距就体现出来 ......
自我介绍
| 工程概论 | [班级链接](https://edu.cnblogs.com/campus/jmu/ComputerScience21 "班级链接") | | : : | : : | | 作业要求 | [作业要求链接](https://edu.cnblogs.com/campus/jmu/Comp ......
深入理解零拷贝技术
注意事项：除了 Direct I/O，与磁盘相关的文件读写操作都有使用到 page cache 技术。 数据的四次拷贝与四次上下文切换 很多应用程序在面临客户端请求时，可以等价为进行如下的系统调用： File.read(file, buf, len);Socket.send(socket, buf, ......
数据链路层设备-网卡和网桥
数据链路层的设备有：网卡、网桥、交换机 1 网卡 网卡(网络接口卡) 网卡工作在数据链路层和物理层。其作用是将数据链路层的以太网报文变换成高低电平传输到物理层；将物理层到达的高低电平信号传输到数据链路层，数据链路层再进行以太网报文的组装。 2 网桥 网桥是连接两个局域网的存储转发设备。在两个局域网之 ......
【CSS】画自适应矩形
<html> <style> .box { /* 1. padding-top 根据父容器进行百分比计算数值的 */ /* width: 50%; background: blue; padding-top: 50%; */ /* 2. aspect-ratio： 规定了纵横比，这个纵横比可以用来计 ......
STL学习笔记
# 迭代器 迭代器(iterator)是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。在>一书中提供了23中设计模式的完整描述，其中iterator模式定义如下：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。 ## 迭代器案例 ```cp ......
Java实现常见排序算法
# Java实现常见排序算法 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类： 1. 内部排序:指将需要处理的所有数据都加载到内部存储器中进行排序。 2. 外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 3. 常见 ......
AI 入门课程
**Practical AI for Teachers and Students** [Practical AI for Teachers and Students](https://www.youtube.com/playlist?list=PLwRdpYzPkkn302_rL5RrXvQE8j0 ......
PCL 点云基础
PCL 点云基础： 一、概念1、点云的结构公共字段 PCL包含一个重要的数据结构，被设计成一个模板类，把点的类型当做模板类的参数。 header：pcl::PCLHeader 记录了点云的获取时间 points：std::vector<PointT,...>储存所有点的容器 width：指定点云组织 ......
参数传递和返回值
一、pass by value vs. pass by reference(to const) pass by value：这个数据有多大，就整个包传递，压入到栈中。尽量不要这样传。 pass by reference：像指针但是更漂亮。引用在底部就是个指针，尽量都传引用。例子中传引用且加了cons ......
obce_8
obclient -uroot@sys -h127.0.0.1 -P2881 1 新建一个 oracle/mysql 租户，租户规格自定（说明：本实验与租户模式无关），本文以 oracle 租户示例： 新建资源规格： create resource unit u1_ora max_cpu=1,min ......
obce_7
#OCP 系统参数 ocp.site.url 地址改为分配 OCP 地址 登录 ocp 公网地址 http://106.14.176.47:8080/login admin/ aaAA11__ http://139.224.196.253:8080/login 系统参数: 搜索 ocp.site.u ......
软工作业1：自我介绍+软工5问
| 这个作业属于哪个课程 | [计科1班](https://edu.cnblogs.com/campus/gdgy/CSGrade21-12) | | | | | 这个作业要求在哪里 | [自我介绍+软工5问](https://edu.cnblogs.com/campus/gdgy/CSGrade2 ......
uniapp项目实践总结(十)自定义滑动触摸组件
> 在 APP 的日常开放过程中，我们经常可以看到上拉刷新、下拉刷新、左滑、右滑、触底加载等效果，那其中的原理是如何呢，又是如何实现的呢，下面就一探究竟。这篇文章主要是讲述自定义滑动触摸组件的方放，兼容网页 H5 端、微信小程序端和 App 端。 ## 目录 * 准备工作 * 原理分析 * 组件实现 ......
Hugging News #0904： 登陆 AWS Marketplace
每一周，我们的同事都会向社区的成员们发布一些关于 Hugging Face 相关的更新，包括我们的产品和平台更新、社区活动、学习资源和内容更新、开源库和模型更新等，我们将其称之为「Hugging News」。本期 Hugging News 有哪些有趣的消息，快来看看吧！ 🎉😍 ## 重磅更新 # ......