-
补题 | ARC224D
题目 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
25 views -
补题 | CF2246D
题目 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
19 views -
补题 | CF2242F
题目 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
12 views -
我的mac输入法配置习惯分享
尝试了使用万象拼音替代自带的输入法,但是痛点如下: 从鼠须管使用 ⇪ 切换到官方输入法预编辑串直接消失 官方的 ⇪ 切换响应慢,有时需要按很多下 解决方案 mac 上的 karabiner-elements 支持对键盘上的任意按键修改映射,而 mac 键盘缺少右 ⌃ ,可将 ⇪ 映射到右 ⌃。 St
36 views -
补题 | CF2241G
题目 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
32 views -
补题 | CF2241E
题目 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
17 views -
数学 | 函数证明 (2)
题目 设 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 函数。
42 views -
数学 | 函数证明 (1)
题目 定义在 \mathbb{R} 上连续,且存在导函数的函数 f(x) 满足 f'(x)=f(x+1) 。求证:f(x) 在 [0,3] 上至少存在一个零点。 证明 考虑反证,即假设 f(x) 在 [0,3] 上不存在零点。由连续性性质,知道 f(x) 在 [0,3]
24 views -
数学 | 2025虹口二模 T21 (3)
对于定义在 \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,求证
26 views -
数学 | 2023青浦二模 T21 (3)
题干 已知定义域为区间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的周期函数, 证明: 对任意的
27 views -
条件概率下的全概率公式的一般形式
引入 两个盒子,一个盒子5白球5黑球,另一个盒子4白球6黑球,等概率选一个盒子,再从盒子中不放回摸两次球,第一次摸出球是白球情况下第二次摸出球是黑球的概率? 对于这个问题,一个直观但错误的解法是令事件 A 为取到第一个盒子,事件 B_i 为第 i 次取到白球,其中 i \in \{1,2\} 由于
13 views -
补题 10.2模拟 T2 序列交换
B. 序列交换 给定一个长度为 n 的序列 a,你最少需要多少次“交换相邻两项”的操作,才能满足这个序列先(非严格)增后(非严格)减。 形式化地说,即存在一个 k\in \{1,2,\dots,n\},使得 a_1 \le a_2 \le \cdots \le a_k \ge a_{k+1} \ge
36 views -
补题 10.2模拟 T1 图的建立
A. 图的建立 给定一个包含 n 个点、m 条边的简单无向图, 现在需要把这张图补充为一张完全图,但有一个特殊要求: 先选定一个参数 K; 随后反复进行连边操作:仅当顶点 u,v 间当前没有边,且它们的度数之和 至少为 K 时,才允许连边 (u,v)。 若存在一种连边顺序,使得在该参数
23 views -
算法查漏补缺 #1 分块
什么是分块 用于实现区间更新与区间查询的数据结构, 可用于骗分 。 相较于BIT、线段树等数据结构虽速度较慢,但更加灵活,多种问题均可转化为分块 分块的具体实现(单点修改) 使用查询区间最大值的实现来举例: 定义数组 a_i 为原始输入,b_i 代表 i 号元素对应的块编号,bm_k 代表 k 号块
48 views -
博客迁移与图片资源说明
目前博客从Hugo迁移回了Halo,同时由于对象存储到期且未备份资源导致先前文章中的图片资源丢失,后续直接采用服务器本地存储的方案来存储图片。
32 views -
交大荣昶笔记#3 | Transformer
Transformer RNN 序列数据处理 输入序列: x_1, x_2, ..., x_n 隐藏状态: h_t = f(h_{t-1}, x_t) 输出: y_t = g(h_t) Decoder-only 分词&词嵌入 位置编码 用于捕获字符在序列中的位置,不用依赖于先前计算,可用于并行计算
32 views -
交大荣昶笔记#2 | YOLO
2 Stage Detection 筛选 + 滑动窗口分类 计算慢 YOLO: You Only Look Once 仅使用一个CNN网络,速度快 在一次CNN计算中,直接从原始图像上预测物体类别和位置边界框 Step1: 划分单元格 将输入图像分割成 S * S 网格 如果某个object的中心落
32 views -
交大荣昶笔记#1 | DL & Neuro Network 基础
Neural Network 神经网络基本单位:神经元 权重(weight):调节权重可控制重视某一特征或忽视某一特征输入 \sum (w_ix_i+b) 其中b为bias(偏置量) 以上为线性变换步骤,运算结果传入激活函数 f 激活函数 Sigmoid (z)=\frac{1}{1+e^{(-z)
35 views -
BGE-m3中的检索方式
密集检索(Dense Retrieval) 使用 CLS 标记的输出嵌入计算相似度,公式为: s_{\text{dense}} = \langle e_q, e_p \rangle 其中 e_q 和 e_p 分别表示查询和表情包描述的嵌入向量。这种基于语义的检索方式能够捕捉用户问题的深层含义。 稀疏
20 views -
对多标签的数据进行近似度比较的算法
在评估 MemeMeow 这个项目图片输入的标签获取方式时,提出了以下方案: 直接采用图片上文字(仅适用于具有文字的表情包) 使用VLM对图片生成从内容、文字等多方面的标签后,将整体作为标签使用 一个图片具有多个标签 方法3的评估较为复杂,因为每个图片对应的是一个列表,我们可以采取以下方式进行评估。
13 views -
判断 “无符号小于” 的方式
对于无符号数 A 和 B ,判断 A < B 是否成立 首先对 A 取 NOT 得 ~A 将取反后的值与第二个输入 B 相加 检查是否有进位输出 我们可以利用补码的性质来判断: \text{NOT}(A) + 1 = 2^n - A 有 n=8 接下来对
13 views -
如何在 《图灵完备》 中设计一套高效的指令集
《图灵完备》中我们设计出最基础的图灵完备计算机后,需要使用汇编语言对其进行编程,而一套好的指令集是高效编程的基础。 问题明确 我们现在对于计算机有如下操作: IMMEDIATE CALCULATION COPY CONDITION 共有六个寄存器,编号0-5 IMMEDIATE会写入 REM0 C
3 views -
使用 Node-RED 与 Awtrix3 通信
Awtrix3 相比 Awtrix2 不必配置服务端,但是其 App 安装与同步方法也有所改变:需要通过 MQTT 通信来进行 App 的同步。 安装 Node-RED npm install -g pm2 npm install -g --unsafe-perm node-red pm2 sta
4 views -
Python 中 ABC (抽象基类) 的使用
原代码痛点 在项目开发中需要实现代码的重构,原先嵌入模型使用 API / 本地的方法放在一个类中实现,通过 self.mode 进行控制切换。为了方便后续维护,需要对本地和 API 的类分离 class EmbeddingService: def __init__(self): ... s
5 views -
分治策略与时间复杂度计算
graph LR A[分治策略] --> B[基本框架] A --> C[时间复杂度分析] A --> D[经典案例] B --> B1["分解:将问题划分为k个子问题"] B --> B2["解决:递归解决子问题"] B --> B3["合并:合并子问题解"] C --> C1["通用递归式:<b
11 views -
时间复杂度的分析基础
思维导图 graph LR A[函数的增长] --> B[渐近符号体系] A --> C[时间复杂度分析] A --> D[递归算法复杂度计算] A --> E[应用举例] B --> B1[定义与用途] B1 --> B11["分析算法效率的数学工具"] B --> B2[符号分类] B2 -->
4 views -
互联网阅读文摘
TCP为什么需要三次握手 Beej的git指南 5个改善GitHub开源项目的技巧 台运鹏. (Dec. 17, 2024). 《Hugo PaperMod 主题精装修》[Blog post]. Retrieved from http://yunpengtai.top/posts/hugo-jour
3 views -
ABC 391 E 题解整理
题面 For a binary string B = B_1 B_2 \dots B_{3^n} of length 3^n (n \geq 1), we define an operation to obtain a binary string C = C_1 C_2 \dots C_{3^{n-
4 views -
在obsidian中实现文章概括生成
开发缘由 在使用 obsidian+hugo 的博客配置时,发现需要文章的概括内容,于是决定直接从 obsidian 端实现该功能。 主要实现 openai请求 采用 obsidian 推荐的 requesturl 库进行大模型请求 export class OpenAIService {
15 views -
收藏导出功能开发记录 Part1 基础绘制实现
开发构思 收藏时内容包含html标签,这是在完成阅读器界面时留下的问题。现在有两个解决方案: 修改阅读器,但是现在运行正常,且效率足够 添加收藏时增加一步去除html标签的步骤,这一方法之前有过实现 故更倾向后者 swift如何绘制/渲染图形?查阅到 UIGraphicsImageRenderer
7 views
Back
Blog
Page 1 - Showing 10 of 30 posts
View all posts by years →