NOT
P5318 题解
前置知识： 链式前向星初始化 深度优先搜索和广度优先搜索 如果你还不知道链式前向星，那么请看这篇文章，请务必搞懂它。 原题传送门 看到题解区没有关于链式前向星的题解，就准备来发一波！ 思路分析 分析存储方法 在图中，最常见的存储方法是以下三种： 邻接矩阵 邻接表 链式前向星 现在我们就来逐一选择一下 ......
AtCoder Beginner Contest 319 - C(模拟题)
目录C - False HopeD - Minimum Width C - False Hope 题意 给定一个 $3 \times 3 $ 的矩阵。 以一个随机的顺序先后看这 9 个数，如果说某一行或者某一列或者某一对角线上的三个数看到的先后顺序满足先看到相同的两个数，再看到不同的一个数，则此次观 ......
iOS面试题九@synthesize和@dynamic分别有什么作用？
@synthesize和@dynamic分别有什么作用？ @property有两个对应的词，一个是 @synthesize，一个是 @dynamic。如果 @synthesize和 @dynamic都没写，那么默认的就是@syntheszie var = _var; @synthesize 的语义是 ......
【Redis总结】
【一】Redis介绍与安装 什么是Redis 非关系型数据库和关系型数据库 Redis的特点 Redis的安装 Redis的连接与停止 【二】Redis使用 Redis普通连接与连接池 Redis之字符串操作 Redis之hash类型操作 Redis之列表操作 Redis之其他操作 Redis之管道 ......
【高级】MySQL主从复制
【一】引入 之前做过redis的主从，很简单 mysql 稍微复杂一些， 搭建mysql主从的目的是？ 读写分离 单个实例并发量低，提高并发量 只在主库写，读数据都去从库 》读多写少 读写分离 通过将读操作分发到从库，可以分摊主库的读负载，提高整体的并发处理能力。 主库只需处理写操作，从库处理读操作 ......
【高级】Django实现读写分离
【1】第一步：配置文件配置多个数据库 在Django的配置文件中的DATABASES参数中，添加多个数据库的配置信息。 每个数据库都需要指定ENGINE（数据库引擎）和NAME（数据库名称），可以根据实际情况选择合适的数据库引擎和数据库名称。 例如，在配置文件中添加两个数据库配置的示例： DATAB ......
转：pytorch并行训练时报错 one of the variables needed for gradient computation has been modified by an inplace operation
【PyTorch踩坑】一个排查了一下午的坑 - 知乎 (zhihu.com) ......
P8029 [COCI2021-2022#3] Akcija 题解
注：这篇题解中涉及到的所有概念均会在其第一次出现时用 斜体 标出，有些概念给出了定义，而有些概念的含义请自行意会。 定义 状态 为选了的物品数 \(a\) 与相应总价格 \(b\) 的二元组 \((a,b)\)。相应地定义状态之间的 大小关系、最优状态 与状态和状态的 加法运算 \((a_1,b_1 ......
MIMO雷达中波形复用/分离的方法------TDMA\FDMA\DDMA\CDMA
本文基本上到这就结束了，最后再做一个总结和展望，主要包括的还是FDMA\CDMA\TDMA\DDMA这些相关知识，不过更为详细的解释了它们之间的主要区别，也给出了一些图片和例子，可以更好的去理解和掌握 ......
CF285B 题解
不可多得的小清新模拟题！ 思路分析 题目中已经暗示地很明显了，只能对 \(x\) 进行操作使得 \(x\) 变成 \(p_x\)。 而我们现在可以操作的值唯独 \(s\)，所以我们的思路就呼之欲出了。 我们重复将 \(s\) 迭代为 \(p_s\)。如果 \(s=t\)，那么我们就找到了答案。如果 ......
P9502 题解
普通模拟的别的题解应该都有了，现在我来介绍一种不同寻常的偷懒方法！ 思路分析 确定最大值 题目要我们求 \(2^m\) 次方，常规的方法是对于 \(m\) 一个一个试过去，最终找到答案。 但是，我们可以发现，\(m\) 不就是 \(\log_2 n\) 嘛！（不考虑偶数和小于的条件下） 所以我们可以 ......
P9503 题解
一道简单的模拟题尽管我花了好久才写出来。 思路分析 我们可以知道，如果想让背景为某个颜色，那么颜色前面的所有幕布都需要被拉起来，而这个颜色的幕布则需要被放下。 所以我们对于每次操作，只需检查一遍它前面的幕布和这块幕布的状况即可。 程序实现 #include <bits/stdc++.h> using ......
$Codeforces Round 888 (Div. 3)$
\(A. Escalator Conversations\) 用 \(map\) 存楼梯的高度(差)，对每个人看一下需要的楼梯高度是否存在。 int a[N]; void solve(){ int n=read(),m=read(),k=read(),h=read(); map<int,int>mp ......
CF1252A 题解
思路分析 前置知识：排列是没有重复元素的！ 猜想 我们可以进行一种猜想，对于 \(x\)，输出： \[\begin{cases} x+1&x<N\\ 1&x=N \end{cases}\]将代码提交上去，我们可以发现这种猜想值正确的！ 证明 但是作为一名合格的 OIer我们必须证明这种做法是正确的。 ......
CF387B 题解
思路分析 因为最终要使得 \(a,b\) 相同，所以我们应该希望让相同的数字尽量相同。所以，我们需要先对 \(a\) 和 \(b\) 进行排序，这样子就可以使用双指针的方法来维护最终值了。 我们定义 \(l\) 指针指向 \(a_l\)，\(r\) 指针指向 \(b_r\)。因为题目要求添加数字的次 ......
CF431B 题解
思路分析 答题思路 一道纯暴力题！ 因为我们发现数据最大是 \(5\)，而枚举全排列的时间复杂度为 \(\mathcal O(n!)\)，对于这种极小的数据范围是丝毫不用顾虑的，因为我们只需要执行 \(120\) 次。 如何快速求出一个数组的全排列？ 我们可以使用 dfs，一层一层获取这个数组的全排 ......
UVA1030 题解
思路分析 猜想 我们可以在题目中看出一下几个突破口： 能“看穿”的位置所对应的单位立方体是一定不存在的。 如果前视图的右上角的颜色 \(A\) 和顶视图的的右下角颜色 \(B\) 不同，那么对应的格子就一定不存在。 在删除这个立方体后，我们还可以发现，挖去立方体的左侧和 \(B\) 左侧的颜色不同。 ......
[HNOI2016] 序列
[HNOI2016] 序列 题解：\(ST\)表 + 莫队 设莫队维护区间\([l,r]\)的答案\(ans\)，我们考虑右端点\(r\)向右扩张时\(r:=r+1\)对\(ans\)的影响，设\(min[l,r]\)代表区间\([l,r]\)中的最小值 \(ans :=ans+min[r,r]+m ......
Spring Boot 中使用 Poi-tl 渲染数据并生成 Word 文档
项目中有这么一个需求，需要将用户填写的数据填充到一个 Word 文档中，而这个 Word 文档是人家给定了的。换句话说，让你按照这个文档的内容格式生成新的文档。 ......
Redis的三大问题
一般我们对缓存读操作的时候有这么一个固定的套路： 如果我们的数据在缓存里边有，那么就直接取缓存的。 如果缓存里没有我们想要的数据，我们会先去查询数据库，然后将数据库查出来的数据写到缓存中。 最后将数据返回给请求 代码例子: 1 @Override 2 public R selectOrderById ......
哈喽辅助抢单开发原理
当涉及到开发哈喽（哈啰出行）辅助抢单程序时，需要理解一些基本的原理和技术。哈喽辅助抢单程序通常是为了自动化抢单过程，以提高用户的抢单成功率。以下是哈喽辅助抢单开发的基本原理： 1. 技术基础： Android AccessibilityService：哈喽辅助抢单程序通常基于Android平台，使用 ......
有向无环图节点可见性的使用——蕴含图的切割技巧
1. 分析函数所涉及seen[v]使用 传播实例：求解过程演示_10.48.640112774.cn中的一段输出 1 decisions: 25; decision var: -2 2 the size of trail is 28. : 1 -6 -27 -2 -22 -23 -20 -13 -1 ......
模板
顾名思义，就是如果存在同样功能但数据类型不同的函数或者类，分别写出不同的定义很冗余，所以将数据类型用一个记号统一表示(参数化)，把这些不同函数(或者不同类)给统一成一个模板，这就是数据类型参数化 函数模板 .h文件 template<typename T> T func1(T a) { //函数功能 ......
排查串口硬件故障参考手册
如何查看PC上有无串口 方法一： 查看PC外观，是否有DB9接口 说明： 工控机上的串口一般都是RS232，很少有RS485。如果我们需要RS485接口，可以在订购工控机的时候，向供应商说明，供应商可以定制提供有RS485的工控机。当然我们也可以购买USB转RS485模块或者RS232转RS485模 ......
关于java中使用UUID这件事
相关包 java.util.UUID; 具体实现 UUID uuid = UUID.randomUUID(); 去掉 - String uuid = UUID.randomUUID().toString().replace("-", ""); 给定字符名称获取uuid UUID uuid = UUI ......
mac安装Homebrew
Homebrew是一款Mac OS平台下的软件包管理工具，拥有安装、卸载、更新、查看、搜索等很多实用的功能。简单的一条指令，就可以实现包管理，而不用关心各种依赖和文件路径的情况，十分的方便快捷。 一.安装 在安装Homebrew时，如果通过官网方式安装，常出现安装不上问题；这里推荐使用国内的地址 / ......
P9516 题解
思路分析 一道很有洛谷个性的模拟签到题。 按照题意，我们只需读入 \(a,b,c,d,e\)，然后对其进行求和，然后依次根据 洛谷咕值系统介绍 进行判断即可。 这样是不是太没有意思了？今天为大家带来一点干货作为福利！ 介绍：accumulate() 函数！ 简略分析：这个函数可以求出一段区间内的数字 ......
Springboot笔记
组合注解＠Spring BootApplication 来代替＠EnableAutoConfiguration和@ComponentScan @EnableAutoConfiguration @ComponentScan public class App { public static void m ......
滴滴顺风抢单技术原理解析
随着移动互联网的迅猛发展，出行行业也经历了翻天覆地的变化。滴滴出行作为中国最大的出行平台之一，其背后的技术一直是业内关注的焦点之一。其中，滴滴的抢单技术是其核心竞争力之一。本文将深入探讨滴滴抢单技术的原理，了解它是如何在数秒之内实现百万订单的智能分配的。 1. 抢单技术的背后 滴滴抢单技术背后的原理 ......