自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(33)
  • 收藏
  • 关注

原创 【无标题】

第一次做S组的题,先做橙题好吧。

2025-11-01 11:27:23 1079

原创 CSP竞赛题解:羊肉牛肉与云朵模拟

现在,她查看了自己连续五天的手账记录(原始愉悦度)。请你帮她计算,这五天调节后的平均愉悦度是多少。芳芳有个习惯:如果哪一天的能量值低于。,她就会买一杯奶茶,让那一天的愉悦度。现在他好奇:在等待一勺羊肉煮熟的。秒内,最多能完整煮熟多少勺牛肉?注意:一勺牛肉必须完整煮满。按照题目说的来做就可以。第二轮能拿到理想的成绩。

2025-11-01 09:57:36 599

原创 真诚道歉:不再盗号,恳请原谅

我不应该盗袁睿康的号,对不起,以后我不会再做了,请你原谅我。

2025-10-30 21:15:26 379

原创 Pandas入门:数据分析利器全解析

例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

2025-10-29 20:52:36 247

原创 Voronoi图高效求解最远点对

(最远点Voronoi图的每个区域包含距离某个生成点最远的点)。通过构建输入点集的凸包,并利用凸包顶点生成最远点Voronoi图,可在其顶点中找到全局最远点对。Voronoi图通过将平面划分为若干区域,每个区域包含距离某个生成点最近的所有点。对于最远点问题,可转换为对偶的。

2025-08-22 11:09:05 358

原创 微积分:揭秘数学变化与累积的奥秘

微积分是数学中研究变化率和累积量的分支,包含微分和积分两大核心概念。微分关注函数的瞬时变化率,而积分则涉及面积、体积等累积量的计算。以下从基础概念、核心思想和应用展开说明。

2025-08-19 08:18:44 1122

原创 初三数学圆知识全解析

定义:平面上到定点的距离等于定长的所有点组成的图形称为圆。定点称为圆心,定长称为半径。基本要素圆心(O):确定圆的位置。半径(r):圆心到圆上任意一点的距离,决定圆的大小。直径(d):通过圆心且两端在圆上的线段,d=2r。弦:连接圆上任意两点的线段。弧:圆上任意两点间的部分,分优弧和劣弧。

2025-08-16 15:13:30 1085

原创 揭秘集合:数学中的基础与奥秘

补集是相对于全集而言的,没有明确的全集,补集的定义就无意义。

2025-08-15 11:06:29 595

原创 高效素数筛法:从埃氏筛到欧拉筛

素数筛法是一种高效生成素数列表的算法,核心思想是通过逐步排除合数,标记出范围内的所有素数。常见方法包括埃拉托斯特尼筛法(埃氏筛)和欧拉筛(线性筛)。

2025-08-15 10:16:42 236

原创 洛谷经典算法题精选

【代码】洛谷经典算法题精选。

2025-08-14 19:04:11 372

原创 P2919 [USACO08NOV] Guarding the Farm S:守卫山峰:DFS算法解农场山顶问题

农场有许多小山丘,约翰农夫希望在这些小山丘上放置守卫,以确保他珍贵的奶牛的安全。他想知道如果他希望在每个小山丘的顶部放置一个守卫,他需要多少守卫。他有一张地图,这张地图是一个整数矩阵;矩阵有 N 行()和列(矩阵中的每个元素表示一个高度请帮助他确定地图上有多少个山顶。一个山顶是由一个或多个相邻且具有相同值的矩阵元素组成,这些元素被地图的边缘或具有较低(较小)高度的元素完全包围。如果两个不同的元素的 X 坐标差的绝对值不大于 1,且 Y 坐标差的绝对值也不大于 1,则它们是相邻的。

2025-08-14 18:37:59 290

原创 线段树讲解

线段树通常用数组或结构体实现。// 原始数组// 线段树数组(大小通常为4倍原始数组)

2025-08-14 12:48:19 293

原创 C++编程入门:从基础到实战

以上内容涵盖了C++最基础的核心概念,适合初学者快速入门。实际编程中需结合实践逐步掌握高级特性(如模板、多线程等)。

2025-08-14 10:25:22 928

原创 CF1829D Gold Rush

【代码】CF1829D Gold Rush。

2025-08-14 09:42:32 144

原创 BFS与DFS算法实战指南

BFS通常借助队列实现,适合寻找最短路径或无权重图的最优解。从多个起点同时开始BFS,适用于特定场景如洪水填充。DFS通过递归或栈实现,适合拓扑排序或路径探索。当边权相等时,BFS可替代Dijkstra算法。适用于已知起点和终点的场景,减少搜索空间。非递归版本通过显式栈模拟调用过程。扩展BFS以记录路径信息。

2025-08-14 09:00:39 450

原创 相似三角形:判定与性质全解析

相似三角形是初中数学中的重要内容,掌握其判定方法和性质对于解决几何问题至关重要。通过大量的练习和应用,可以熟练运用相似三角形的知识解决实际问题。理解相似三角形的本质,能够帮助学生在几何学习中取得更好的成绩。

2025-08-14 08:19:57 3011

原创 全等三角形的5大判定定理

全等三角形是初中几何中的重要内容,掌握全等三角形的判定定理和性质是解决几何问题的基础。通过大量的练习和应用,可以熟练掌握全等三角形的证明方法和技巧。在实际应用中,全等三角形的知识可以帮助解决许多实际问题,具有广泛的应用价值。

2025-08-14 08:17:55 3894

原创 C++ STL核心组件全解析

STL是C++标准库的核心组成部分,提供了一系列通用模板类和函数,包括容器、算法、迭代器、函数对象和适配器。STL的设计目标是高效、灵活和可复用,通过泛型编程实现与数据类型的解耦。STL通过模板泛型设计,提供了高效的数据结构和算法组件。掌握容器特性、迭代器分类及算法组合,能显著提升C++开发效率。实际应用中需根据场景选择合适容器(如频繁查找用,有序操作用map。

2025-08-13 20:47:38 730

原创 P2920 [USACO08NOV] Time Management S:解题报告:最迟开工时间:高效完成所有工作

作为一名忙碌的商人,约翰知道必须高效地安排他的时间。他有 $N(1\le N\le 1000)$ 个工作要做,比如给奶牛挤奶,清洗牛棚,修理栅栏之类的。为了高效,约翰列出了所有工作的清单。第个工作需要单位的时间来完成,而且必须在或之前完成。现在是时刻。约翰做一份工作必须直到做完才能停止。所有的商人都喜欢睡懒觉。请帮约翰计算他最迟什么时候开始工作,可以让所有工作按时完成。(如果始终无法完成全部任务,输出。

2025-08-13 20:43:55 234

原创 贪心算法与二分查找实战指南

本文介绍了贪心算法和二分查找的核心概念与应用。贪心算法部分包括区间调度、加油站问题等经典案例,重点讲解最优子结构、交换论证等证明方法。二分查找部分提供标准实现及6种常见变体模板,涵盖边界条件处理。文章还展示了贪心算法在图论中的应用(Prim、Dijkstra算法)和二分答案问题的解题框架,并给出工程实践中的资源分配和调度优化案例。所有算法均配有C++实现代码和详细注释,强调编码规范与边界处理。

2025-08-13 16:42:34 566

原创 初一数学最难三章全攻略

代数重点练习:每日解5道方程和不等式题,强化符号处理能力。几何画图辅助:使用量角器和直尺实际作图,增强直观理解。函数图像分析:通过动态软件观察k和b的变化对图像的影响。通过系统学习和针对性练习,可逐步攻克这些难点章节。

2025-08-13 15:29:50 1163

原创 飞行百年:从莱特兄弟到超音速未来

1904年至1905年,莱特兄弟不断改进设计,使飞机能够完成更长时间的飞行。1903年12月17日,莱特兄弟在北卡罗来纳州基蒂霍克成功试飞“飞行者一号”,这是人类历史上首次实现动力、可控、持续重于空气的飞行。19世纪,随着工业革命的推进,航空技术迎来重大突破。他设计的滑翔机在1853年完成载人飞行,验证了固定翼设计的可行性。1927年,查尔斯·林白单人驾驶“圣路易斯精神号”完成纽约至巴黎的跨大西洋飞行,历时33.5小时,航程5800公里。1919年,英国开通伦敦至巴黎的定期客运航线,标志着商业航空的诞生。

2025-08-13 15:25:00 529

原创 概率入门:从零到精通

概率是数学中的一个重要分支,广泛应用于各个领域。掌握概率的基本概念、计算方法和性质,能够帮助我们更好地理解和分析随机现象。通过大量的练习和应用,可以逐步提高解决实际问题的能力。

2025-08-13 15:20:21 1603

原创 二分查找c++

检查右侧元素是否仍等于目标值。

2025-08-13 13:42:19 585

原创 揭秘哈夫曼编码:数据压缩的神秘密码

哈夫曼编码是一种基于字符出现频率进行数据压缩的无损编码方法。它由David A. Huffman于1952年提出,通过构建最优二叉树(哈夫曼树)实现高效的编码和解码。从哈夫曼树的根节点出发,向左子树分配0,向右子树分配1。遍历到叶子节点时,路径上的二进制序列即为该字符的编码。由于高频字符靠近根节点,其编码较短,低频字符编码较长。解码时需要原始哈夫曼树或编码表。从根节点开始,按比特流逐位遍历树,到达叶子节点时输出对应字符,并重新回到根节点继续解码。

2025-08-13 13:37:52 521

原创 初二数学平行四边形讲解

平行四边形是指两组对边分别平行且相等的四边形。具体来说,如果一个四边形的两组对边分别平行,那么这个四边形就是平行四边形。平行四边形是特殊的四边形,具有许多独特的性质和判定条件。平行四边形是几何学中的重要概念,具有丰富的性质和广泛的应用。通过掌握平行四边形的定义、性质、判定条件和计算方法,可以更好地理解和解决相关的几何问题。平行四边形的特殊类型(如矩形、菱形、正方形)进一步扩展了其应用范围,使其在数学和其他学科中发挥着重要作用。

2025-08-13 13:24:36 3158

原创 初三数学二次函数讲解

例如,某商品利润P与售价x的关系为P=-2x²+80x-600,通过求顶点坐标可确定最大利润时的售价。另一种常见形式是交点式y=a(x-x₁)(x-x₂),其中x₁、x₂是函数与x轴的交点。例如将"矩形场地的周长为20米,求面积最大时的长和宽"转化为数学问题:设长为x,宽为(10-x),面积S=x(10-x)。备考时,重点练习典型例题,总结解题方法。解: 设垂直墙的边长为x,平行墙的边长为(20-2x) 面积S=x(20-2x)=-2x²+20x 顶点处x=5,最大面积50平方米 尺寸为5米×10米。

2025-08-13 13:21:49 2358

原创 初三数学一元二次方程讲解

例如,方程 x² - 5x + 6 = 0 可以分解为 (x - 2)(x - 3) = 0,解为 x = 2 或 x = 3。在自由落体运动中,物体的高度 h 随时间 t 的变化可以表示为 h = -0.5gt² + v₀t + h₀,其中 g 是重力加速度,v₀ 是初速度,h₀ 是初始高度。例如,x⁴ - 5x² + 4 = 0 可以通过设 y = x² 转化为 y² - 5y + 4 = 0,从而简化求解过程。例如,x² + 1 = 0 的解为 x = ±i,其中 i 是虚数单位。

2025-08-13 13:03:33 1278

原创 stack(栈)和queue(队列)讲解 c++

栈是一种遵循后进先出(LIFO)原则的数据结构,类似于现实中的盘子堆叠。队列遵循先进先出(FIFO)原则,类似于排队场景。现在,尝试用栈实现计算器,或用队列编写一个消息转发系统吧!:同时支持栈和队列操作。

2025-08-13 12:56:27 366

原创 vector讲解

定义vector还可以像数组一样这首长度为10的vector要定义长度为n的vector如果要初始化,每个元素都设定为1的话,代码如下vectorvector。

2025-08-13 12:47:05 643

原创 一维、二维前缀和

一维前缀和是一种预处理技术,用于快速计算数组中某个区间的和。它的基本思想是预先计算并存储数组从起始位置到每个位置的和,这样在查询任意区间和时,可以通过简单的减法操作快速得到结果。

2025-08-12 21:20:39 513

原创 数组系统讲解

数组的声明形如 a[d],其中,a 是数组的名字,d 是数组中元素的个数。在编译时,d 应该是已知的,也就是说,d 应该是一个整型的常量表达式。// 错误:d1 不是常量表达式// 正确:arr2 是一个长度为 42 的数组不能将一个数组直接赋值给另一个数组:// 错误// 错误应该尽量将较大的数组定义为全局变量。因为局部变量会被创建在栈区中,过大(大于栈的大小)的数组会爆栈,进而导致 RE。如果将数组声明在全局作用域中,就会在静态区中创建数组。

2025-08-12 20:50:42 443

原创 前缀和、差分比赛4题

本文分享了四道算法题的解题思路和代码实现:水壶问题:通过前缀和计算连续k+1个水壶的水量之和,取最大值。注意数据范围使用long long。二维前缀和模板:利用二维前缀和公式快速查询子矩阵和,注意处理边界条件。语文成绩差分:使用差分数组实现区间加减,最后求最小值时需还原原始数组。卡牌游戏:通过前缀和计算所有可能的分段和,累加正数部分作为最大得分,特别注意数据范围需使用long long。各题均强调数据范围的重要性,避免整型溢出。解题思路主要围绕前缀和、差分等基础算法展开,通过预

2025-08-12 19:57:47 972

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除