xy0v0's Blog

补题 | ARC224D

xy0v0 — Sun, 12 Jul 2026 18:25:22 GMT

题目 There are N cards, numbered 1 through N. Initially, nothing is written on any of the cards. You can write zero or more positive integers on each ca

补题 | CF2246D

xy0v0 — Sun, 12 Jul 2026 17:31:00 GMT

题目 You are given an array a of n integers. Alice and Bob will play a game with this array. Before the game with Bob starts, Alice can increment any el

补题 | CF2242F

xy0v0 — Wed, 8 Jul 2026 07:08:28 GMT

题目 While reading the statement of this problem, we recommend forgetting that summer consists of 92 days and that a day consists of 1440 minutes. This

我的mac输入法配置习惯分享

xy0v0 — Tue, 7 Jul 2026 11:13:00 GMT

尝试了使用万象拼音替代自带的输入法，但是痛点如下：从鼠须管使用 ⇪ 切换到官方输入法预编辑串直接消失官方的 ⇪ 切换响应慢，有时需要按很多下解决方案 mac 上的 karabiner-elements 支持对键盘上的任意按键修改映射，而 mac 键盘缺少右 ⌃ ，可将 ⇪ 映射到右 ⌃。 St

补题 | CF2241G

xy0v0 — Wed, 1 Jul 2026 09:20:28 GMT

题目 Note that the answer for this problem might not fit in int64 or long long. It is recommended to use int128. For any array b of length m, define f(b

补题 | CF2241E

xy0v0 — Wed, 1 Jul 2026 05:50:38 GMT

题目 A tree is an undirected connected graph with no cycles. You are given a tree having n vertices. Each vertex i has an integer value a_i written on i

数学 | 函数证明 (2)

xy0v0 — Mon, 1 Jun 2026 14:00:00 GMT

题目设 y=f(x) 是定义在 D 上的函数，若对任何实数 \alpha\in(0,1) 以及 D 中的任意两个实数 x_1,x_2，恒有f(\alpha x_1+(1-\alpha)x_2)\le \alpha f(x_1)+(1-\alpha)f(x_2)，则称 y=f(x) 为 C 函数。

数学 | 函数证明 (1)

xy0v0 — Sat, 30 May 2026 09:19:24 GMT

题目定义在 \mathbb{R} 上连续，且存在导函数的函数 f(x) 满足 f'(x)=f(x+1) 。求证：f(x) 在 [0,3] 上至少存在一个零点。证明考虑反证，即假设 f(x) 在 [0,3] 上不存在零点。由连续性性质，知道 f(x) 在 [0,3]

数学 | 2025虹口二模 T21 (3)

xy0v0 — Thu, 28 May 2026 15:54:56 GMT

对于定义在 \mathbf{R} 上的函数 y=f(x) 和 y=g(x)，a\in\mathbb{R}，设 M_a=\{t\mid t=f(x)-g(a),\ x\ge a\}。（3）已知对任意 a\in\mathbf{R}，均有 M_a=[0,+\infty)，记 h(x)=g(x)-a，求证

数学 | 2023青浦二模 T21 (3)

xy0v0 — Sun, 17 May 2026 09:31:41 GMT

题干已知定义域为区间D的函数y=f(x), 其导函数为y'=f'(x), 满足对任意的x \in D都有|f'(x)|<1 (2). 证明: 方程f(x)-x=0至多只有一个实根 (3). 若y=f(x), x \in \mathbf{R}是周期为2的周期函数, 证明: 对任意的

条件概率下的全概率公式的一般形式

xy0v0 — Sun, 22 Mar 2026 17:02:21 GMT

引入两个盒子，一个盒子5白球5黑球，另一个盒子4白球6黑球，等概率选一个盒子，再从盒子中不放回摸两次球，第一次摸出球是白球情况下第二次摸出球是黑球的概率？对于这个问题，一个直观但错误的解法是令事件 A 为取到第一个盒子，事件 B_i 为第 i 次取到白球，其中 i \in \{1,2\} 由于

补题 10.2模拟 T2 序列交换

xy0v0 — Fri, 3 Oct 2025 03:23:36 GMT

B. 序列交换给定一个长度为 n 的序列 a，你最少需要多少次“交换相邻两项”的操作，才能满足这个序列先（非严格）增后（非严格）减。形式化地说，即存在一个 k\in \{1,2,\dots,n\}，使得 a_1 \le a_2 \le \cdots \le a_k \ge a_{k+1} \ge

补题 10.2模拟 T1 图的建立

xy0v0 — Thu, 2 Oct 2025 17:13:16 GMT

A. 图的建立给定一个包含 n 个点、m 条边的简单无向图，现在需要把这张图补充为一张完全图，但有一个特殊要求：先选定一个参数 K；随后反复进行连边操作：仅当顶点 u,v 间当前没有边，且它们的度数之和至少为 K 时，才允许连边 (u,v)。若存在一种连边顺序，使得在该参数

算法查漏补缺 #1 分块

xy0v0 — Mon, 4 Aug 2025 14:36:14 GMT

什么是分块用于实现区间更新与区间查询的数据结构，可用于骗分。相较于BIT、线段树等数据结构虽速度较慢，但更加灵活，多种问题均可转化为分块分块的具体实现（单点修改）使用查询区间最大值的实现来举例：定义数组 a_i 为原始输入，b_i 代表 i 号元素对应的块编号，bm_k 代表 k 号块

博客迁移与图片资源说明

xy0v0 — Sun, 3 Aug 2025 03:52:28 GMT

目前博客从Hugo迁移回了Halo，同时由于对象存储到期且未备份资源导致先前文章中的图片资源丢失，后续直接采用服务器本地存储的方案来存储图片。

交大荣昶笔记#3 | Transformer

xy0v0 — Sat, 2 Aug 2025 05:25:36 GMT

Transformer RNN 序列数据处理输入序列: x_1, x_2, ..., x_n 隐藏状态: h_t = f(h_{t-1}, x_t) 输出: y_t = g(h_t) Decoder-only 分词&词嵌入位置编码用于捕获字符在序列中的位置,不用依赖于先前计算,可用于并行计算

交大荣昶笔记#2 | YOLO

xy0v0 — Sat, 2 Aug 2025 05:14:05 GMT

2 Stage Detection 筛选 + 滑动窗口分类计算慢 YOLO: You Only Look Once 仅使用一个CNN网络,速度快在一次CNN计算中,直接从原始图像上预测物体类别和位置边界框 Step1: 划分单元格将输入图像分割成 S * S 网格如果某个object的中心落

交大荣昶笔记#1 | DL & Neuro Network 基础

xy0v0 — Sat, 2 Aug 2025 05:12:45 GMT

Neural Network 神经网络基本单位:神经元权重(weight):调节权重可控制重视某一特征或忽视某一特征输入 \sum (w_ix_i+b) 其中b为bias(偏置量) 以上为线性变换步骤,运算结果传入激活函数 f 激活函数 Sigmoid (z)=\frac{1}{1+e^{(-z)

BGE-m3中的检索方式

xy0v0 — Wed, 26 Mar 2025 15:12:35 GMT

密集检索（Dense Retrieval）使用 CLS 标记的输出嵌入计算相似度，公式为： s_{\text{dense}} = \langle e_q, e_p \rangle 其中 e_q 和 e_p 分别表示查询和表情包描述的嵌入向量。这种基于语义的检索方式能够捕捉用户问题的深层含义。稀疏

对多标签的数据进行近似度比较的算法

xy0v0 — Tue, 18 Mar 2025 11:18:25 GMT

在评估 MemeMeow 这个项目图片输入的标签获取方式时，提出了以下方案：直接采用图片上文字（仅适用于具有文字的表情包）使用VLM对图片生成从内容、文字等多方面的标签后，将整体作为标签使用一个图片具有多个标签方法3的评估较为复杂，因为每个图片对应的是一个列表，我们可以采取以下方式进行评估。