比赛链接：https://codeforces.com/gym/104077 A题 Bridge题意完整题意见上方链接。 转换之后的题意可以理解为：有$n$条链，每条链上有$m+1$个点，标号从$1$到$m+1$，每个点可以用$(a,b)$

题目链接 前言我是傻逼，啥都不会 A题 Alice and Her Lost Cat题意已知有一只猫沿着简单路径从根节点跑到一个叶子节点上，第$i$个节点可以花$a_i$时间查询监控，返回是否有猫经过，如果有猫经过会告知猫的去向。也可以花$

http 操作http - 创建索引PUT http://127.0.0.1:9200/shopping http - 查看所有索引GET http://127.0.0.1:9200&#x

相关反馈主要思想RF (relevance feedback) 相关反馈的主要思想：在信息检索过程中通过用户交互来提高最终的检索结果。 基本过程 用户提交一个简短的查询 系统返回初次检索结果 用户对部分结果进行标注，将它们标注为相关或不相关

激活函数 Sigmoid函数$\sigma(x) = \frac{1}{1 + e^{-x}}$ 特征 最原始的激活函数，输出在$[0,1]$。 对神经元的激活具有很好的解释性：完全未激活为0，激活为1 缺点 导致梯度消失

题目链接 题意$n$台主机用$n-1$根网线连接，构成一棵树。如果两台主机在树上的距离不超过$k$，则可以直接传输数据。每台主机处理数据的时间为$v_i$。有$q$次询问，每次询问从主机$s_i$发送到主机$t_i$至少需要花费多少时间。

索引压缩统计特性压缩意义： 节省磁盘空间 增加高速缓存 (caching)技术的利用率 加快数据从磁盘到内存的传输速度 统计规律： 30定律（rule of 30）：出现频率最高的30个词在书面文本占30%的出现比例 Heaps定律：

布尔检索信息检索基本概念信息检索定义： 从大规模非结构化数据（通常是文本）的集合中找出满足用户信息需求的资料的过程。 数据类型分类 结构化数据： 按照预定义的模型结构化或以预定义的方式组织的数据。例如，关系数据库。 非结构化数据：既没有按

线性分类器之前学习的KNN分类器存在以下不足： KNN分类器要存储所有训练数据，非常耗费空间 KNN分类器每次预测都需要扫描所有的训练数据，非常耗费时间 线性分类器通过构建以下两个函数： score function：将图像映射成

图像分类任务 目标：有一个固定分类标签的集合，输入一张图像，从标签集合中找到与图像对应的标签分配给输入图像。 问题： 计算机看到的图像与人眼不同，彩色图像在计算机中只是存储RGB三信道像素值的数据结构。 挑战： Viewpo

Problem给定$n$个$d$维01向量序列$a_1,a_2…a_n$，求不下降子序列的个数（对$10^9+7$取模）。 Data Range$1\leq n \leq 2\times10^5$ $1\leq d\leq 16$ Inpu

名词解释 字符串的后缀k 下标从k开始一直到原串末尾的字符子串 LCP 多个串的最长公共前缀 后缀数组(SA) 一个串所有后缀按字典序排序，$SA[i] = k$表示字典序排名为i的后缀起始位置为k rank数组