- 补题 | 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
2 min - 数学 | 函数证明 (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 函数。
3 min - 数学 | 函数证明 (1)
题目 定义在 \mathbb{R} 上连续,且存在导函数的函数 f(x) 满足 f'(x)=f(x+1) 。求证:f(x) 在 [0,3] 上至少存在一个零点。 证明 考虑反证,即假设 f(x) 在 [0,3] 上不存在零点。由连续性性质,知道 f(x) 在 [0,3]
1 min - 数学 | 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,求证
5 min - 数学 | 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的周期函数, 证明: 对任意的
8 min - 条件概率下的全概率公式的一般形式
引入 两个盒子,一个盒子5白球5黑球,另一个盒子4白球6黑球,等概率选一个盒子,再从盒子中不放回摸两次球,第一次摸出球是白球情况下第二次摸出球是黑球的概率? 对于这个问题,一个直观但错误的解法是令事件 A 为取到第一个盒子,事件 B_i 为第 i 次取到白球,其中 i \in \{1,2\} 由于
3 min - 补题 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
4 min - 补题 10.2模拟 T1 图的建立
A. 图的建立 给定一个包含 n 个点、m 条边的简单无向图, 现在需要把这张图补充为一张完全图,但有一个特殊要求: 先选定一个参数 K; 随后反复进行连边操作:仅当顶点 u,v 间当前没有边,且它们的度数之和 至少为 K 时,才允许连边 (u,v)。 若存在一种连边顺序,使得在该参数
3 min - 算法查漏补缺 #1 分块
什么是分块 用于实现区间更新与区间查询的数据结构, 可用于骗分 。 相较于BIT、线段树等数据结构虽速度较慢,但更加灵活,多种问题均可转化为分块 分块的具体实现(单点修改) 使用查询区间最大值的实现来举例: 定义数组 a_i 为原始输入,b_i 代表 i 号元素对应的块编号,bm_k 代表 k 号块
7 min - 博客迁移与图片资源说明
目前博客从Hugo迁移回了Halo,同时由于对象存储到期且未备份资源导致先前文章中的图片资源丢失,后续直接采用服务器本地存储的方案来存储图片。
1 min
Back
Blog
Page 2 - Showing 10 of 35 posts
View all posts by years →