LIGHTB

摘要： 此笔记记录了在学校服务器使用 mmdetrction 的过程 一、环境配置： 1. conda 环境激活 python 使用 3.8 版本 创建环境，命名为 mmdet_env（可修改） conda create -n mmdet_env python=3.8 激活环境 conda activate 阅读全文

摘要： 1. conda环境 python 3.8.20 pytorch 2.1.0 + cuda 11.8 2. 官方代码 https://github.com/lyuwenyu/RT-DETR 3. 依赖安装 这里选择 rtdetrv2_pytorch 文件夹 首先找到 require.txt 路径：/ 阅读全文

摘要： 此笔记记录了在学校服务器使用 YOLOv8 进行目标识别的过程 一、环境配置： 1. conda 安装 我用的 Anaconda3，因为学校服务器有现成的 miniconda 也可以用只是少一些包，后面可以按需安装 2. conda 环境激活 YOLOv8至少使用 python 的 3.8 版本，这 阅读全文

摘要： 问题分析： （来源：洛谷P3369【模板】普通平衡树） 您需要动态地维护一个可重集合 \(M\)，并且提供以下操作： 向 \(M\) 中插入一个数 \(x\)。 从 \(M\) 中删除一个数 \(x\)（若有多个相同的数，应只删除一个）。 查询 \(M\) 中有多少个数比 \(x\) 小，并且将得到 阅读全文

摘要： E题感觉这样DP更好理解 枚举两个上界x,y，然后从前往后遍历1~n： 设第i个数为\(a[i]\),当枚举到第i个数时，该数变为目标数所需的操作数为\(t_i - a[i]\)（\(其中t_i可以取x或y\)） 可以根据前一个数的操作数来计算当前数所需的操作数，分三种情况： 1.\(t_i - a 阅读全文

摘要： B 题意：给定一个\(n * m\)的地图，保证首列尾列无障碍物，其余位置存在墙。 从\((1, 1)\)出发，只能向上，向下，向右移动，不能向左回退。终点为\((1, m)\)，且每次只能看到自己当前所处位置右侧\(k\)列的地图情况。 问是否存在一个“死胡同”位置，使得该位置可以： 1.从起点可 阅读全文

摘要： 基本思想：从一个点向一个方向作射线（默认向右），若穿过的边的数量为1，则点在多边形内，否则不在多边形内。 判断方式如下： 对于一条边，设其端点为坐标分别为\(A(x_A,y_A)\), \(B(x_B, y_B)\) 设需要判断的点为\(P(x_P, y_P)\) 若满足以下两个条件： 1.\(P\ 阅读全文

摘要： 数论分块可用于求解\(\sum_{i = 1} ^ n \lfloor \frac n i \rfloor\) 可以将\(\lfloor \frac n i \rfloor\)相同的值一起算，避免逐一枚举相加 时间复杂度为\(O(\sqrt n)\) 原理简述：对于每个\(\lfloor \frac 阅读全文

摘要： 逆元定义： 若 \(a * x \equiv 1 (mod\) \(b)\), 则x为a在模b意义下的乘法逆元 用途：代替除法 求逆元的四种情况： 1.扩展欧几里得 2.快速幂（费马小定理） 3.线性递推 4.阶乘情况下的线性递推 一.扩展欧几里得(exgcd) 需要\(a,b\)互质，但是当\(b 阅读全文

摘要： 普通线段树使用数组下标来表示左右儿子，即完全二叉树的方法。 动态开点线段树：与普通线段树相比，用指针表示左右儿子（类似普通二叉树）。 用于数据范围大但是节点利用率低的情况。 从效果上看有点像离散化。 题目：P5459 该题使用线段树时，会发现根节点范围包括了整个值域，但是实际上只有n个叶子节点有记录 阅读全文