2024JSCPC E. Divide
[这是题目链接]: https://codeforces.com/gym/105161/problem/E题意给定一个长度为n的整数序列 。定义 Reduce 操作:对序列中指定区间([l,r])(即(a_{l},\cdots,a_{r}) ),将该区间内索引最小的最大值除以2(向下取整) 。有q个查询,每个查询给出l、r、k三个整数,需计算在区间([l,r])上执行k次 Reduce 操作后的最大值,且每次查询相互独立,都基于初始给定序列进行计算。 思路根据题意,每次操作都是在区间上找到最大值进行除$2$操作,进行$k$次,找出操作完后的最大值,我们可以将所有数$a_{i}...
依存句法分析
什么是依存句法分析 依存句法分析是一种分析一个句子中单词与单词之间的语法关系,并将其表示为树形结构的任务。 核心是分析句子中词语之间的依存关系 依存树的结构 形式上是一个有向无环图(DAG),通常是单一根结构的树 每个单词除了根节点,最多只有一个head 通常附带依存标签说明关系类型 依存句法认为“谓语”中的动词是一个句子的中心,其他成分与动词直接或间接地产生联系。 依存句法分析的方法基于转移的依存分析核心思想:将句子分析过程视为一系列状态转移使用数据结构:栈(stack)+ 缓冲区(buffer)+...
神经网络基础
人工神经网络的基本结构神经元 功能:接收多个输入,加权求和后,加上偏置 b,再通过激活函数输出结果。 公式:$y = f(w_1 x_1 + w_2 x_2 + \cdots + w_n x_n + b) = f(\mathbf{w}^\top \mathbf{x} + b)$ 感知机 最早的神经元模型,只输出 0 或 1。 类似逻辑门(AND、OR、NOT)。 使用阶跃函数作为激活函数(只输出两个状态)。 多层感知机(MLP) 由多个感知机构成的深层结构,至少包含一层隐藏层。 每一层都能提取不同级别的特征。 通常结构为:输入层 → 隐藏层(可多个)→...
词向量
词向量的功能要将自然语言交给机器学习中的算法来处理,通常需要首先将语言数学化,词向量就是用来将语言中的词进行数学化的一种方式。通过将文字转化成向量的形式才有助于计算机对文字的处理。 传统方法的局限WordNetWordNet 是一个基于词汇语义关系的词典,它按照意义(而不是字母顺序)组织单词,并建立了同义词、反义词、上位词、下位词等关系。 局限性 不能表示细微的语义差异 不能处理多义词的上下文(一词多义) 词汇覆盖不全,难以扩展 不能表示词的向量关系(无法体现出词与词之间的相似度)One-hot 向量这个向量的特点是:只有一个位置是1,其他全是0,这就是 One-hot...
XJTUPC 2024 崩坏星穹铁道题解
[这是题目链接]: https://www.luogu.com.cn/problem/P10528P10528 [XJTUPC 2024] 崩坏:星穹铁道题目背景 Corycle 喜欢玩一个由米哈游自主研发的一款回合制战斗游戏———《崩坏:星穹铁道》。这片银河中有名为「星神」的存在,他们造就现实,抹消星辰,在无数「世界」中留下他们的痕迹。你将由此探索新的文明,结识新的伙伴,在无数光怪陆离的「世界」与「世界」之间展开新的冒险。所有你想知道的,都将在群星中找到答案。 题目描述在游戏《崩坏:星穹铁道》中,你的队伍里会有四名角色轮流行动,所有角色共享用于施放战技的战技点。当战斗开始时,你会获得...