自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 如何快速在区间查询题单中拉爆所有人

平衡二叉搜索树(Balanced BST)全面详解

2026-02-05 07:47:43 9957

原创 题解:P4779 【模板】单源最短路径(标准版)

首先,题目说的很明白,这个广为人知的最短路算法就是 SPFA,它死了。这题会专门卡 SPFA,别问我咋知道的,在最劣情况下 SPFA 时间复杂度。,边权没有负数的情况下我们通常使用 dijkstra 算法,而在有负边权的情况下通常使用 ‌Bellman-Ford。上面的过程是 dijkstra 的朴素做法,复杂度。,然而这题需要使用更优的时间复杂度。,且可以更新最短路,丢入队列。的最短路,由于我们可以从。,可以更新最短路,丢入队列。的最短路,然后丢入队列。的最短路,然后丢入队列。拿出来,不能遍历,跳过。

2026-02-05 07:43:16 8831

原创 遇事不决就退火!

第一发自己写的紫,写题解庆祝一下。

2026-02-04 18:43:26 8245 3

原创 a+b problem 的一百种解决方法!

如何解决史上难题——a + b problem?这个问题困扰人类一个世纪!

2026-02-10 12:44:17 4060

原创 在机房如何恶搞

在机房想要恶搞别人,powertoys 是你最好的选择。

2026-02-10 09:07:53 5303

原创 ODT 详解

l:区间左端点;r:区间右端点;val:该区间的数值。为了支持有序集合的排序,节点需按左端点l升序排列。ODT 的节点需要包含区间左右端点、区间值,且需支持按左端点排序;集合通常选用有序集合(如 C++ 的set)来维护所有段。ODT(珂朵莉树)是基于「区间赋值」特性的轻量化数据结构,核心通过split(分割)和assign(区间赋值)维护连续相同值段;ODT 仅适用于大量区间赋值、随机数据的场景,构造性数据下效率会退化,需替换为线段树等通用结构;

2026-02-08 10:12:38 8082

原创 树链剖分(树剖)详解

树链剖分是解决树上路径操作、子树操作的经典算法,核心思想是通过重轻划分将树形结构拆解为若干条不相交的重链,使树上任意路径可被拆分为至多Olog⁡nO(\log n)Ologn条重链的拼接,从而将树形操作转化为线性区间操作,结合线段树/树状数组实现Olog⁡2nOlog2n的高效查询与修改,能完美解决洛谷 P3384、P2146 等树剖模板题及各类拓展题型。重儿子:节点uuu的所有子节点中,子树大小最大的子节点(若存在多个,任选其一即可)。轻儿子:节点uuu。

2026-02-08 09:58:37 8338

原创 题解:P15131 [ROIR 2026] 长方体的染色

显然是不在正方体表面,即。

2026-02-07 07:51:01 8159

原创 题解:P14535 [OII 2025] 木材运输 / Trasporto tronchi

看了题目显然有一个On2的写法。fi​minfi−1​ai−1​fj​i−j×kaj−1​Lolisaki 的题解疑似写错成了fi​minfi−1​ai−1​fj​i−j×kai−1​无法通过。将ffi​minfi−1​ai−1​fj​i−j×kaj−1​fi​minfi−1​ai−1​fj​i×k。

2026-02-06 15:55:35 7697

原创 题解:P14619 [2019 KAIST RUN Fall] Maximizer

在右边,这种情况不就是情况 1 的条件反过来而已。好了,现在知道了如何构造,就想想咋做吧。,若构造出的序列不为最优,则存在一组。情况 3 是一个在左一个在右。比右半段的大,构造的左半段。向上取整的做差取最大,记为。向下取整的做差取最大,记为。左右半段交叉交换:左半段的。首先我们可以考虑简化版。”,距离和必然不会更小。输出两次答案中小的那个。”,交换后变成 “大。

2026-02-06 15:53:49 8178

毕业设计课题-停车场管理系统

一、需求分析与系统架构 系统针对传统停车场人工管理效率低、收费不透明、车位利用率低等问题,明确核心需求:功能性需求涵盖车辆入场自动识别、车位实时监控、多规则计费结算、管理员后台管控;非功能性需求支持 50 + 并发车辆处理、1 年停车记录安全存储、管理员 1 小时快速上手。采用 B/S 三层架构:表现层基于 Vue3+Element Plus 实现可视化界面,业务逻辑层通过 Python Flask 处理核心算法,数据访问层实现与 MySQL 的高效交互,架构设计兼顾开发效率与后期维护性。 二、核心功能实现逻辑 车辆进出管理:集成车牌识别 API,入场自动抓拍识别车牌,生成唯一停车记录 ID,分配空闲车位并更新状态;出场匹配入场记录,自动计算时长,支持微信 / 支付宝扫码支付、现金支付双模式,支付完成触发道闸抬杆,全程无人化操作。 车位管理模块:实时统计总 / 空闲 / 占用车位数量,通过可视化热力图展示区域分布,管理员可手动锁定故障车位;支持车位预约功能,超时 15 分钟自动释放,有效提升车位利用率。 收费管理功能:内置按时长、按次、包月三类基础规则,支持管理员自定义时段费率(如早高峰 7:00-9:00 加价 20%、夜间 22:00 - 次日 7:00 优惠 30%),系统自动核算费用,生成日 / 月 / 年收费报表,支持 Excel 导出,满足财务对账需求。 三、数据库设计与界面展示 核心设计 4 张关联表:用户表(存储管理员账号权限)、车辆信息表(记录车牌、入场时间、车位号)、车位表(标注编号、状态、区域)、收费表(关联订单号、金额、支付方式),通过外键保证数据一致性,添加索引优化查询速度。界面分为两大端:用户端为极简扫码页面,可查询停车时长、费用及剩余车位;管理员端包含数据仪表盘、记录管理、规则配置等模块,适配 PC 端与平板端。

2026-02-09

毕业设计课题-抽卡概率分析系统

# 毕业设计:抽卡概率分析系统的设计与实现 抽卡机制作为手游、盲盒等数字产品的核心玩法,其概率设计的合理性直接影响用户体验与产品商业价值,因此开发一套可量化、可视化的抽卡概率分析系统,成为计算机相关专业毕业设计的典型课题。本系统以Python为核心开发语言,围绕抽卡概率验证、数据统计分析、结果可视化三大核心目标,构建了一套完整的抽卡概率分析解决方案,既满足毕业设计的学术要求,也具备实际的应用价值。 系统整体采用模块化设计思路,核心分为抽卡模拟模块、概率分析模块、可视化模块与数据导出模块。抽卡模拟模块是系统的基础,支持自定义卡池概率配置(如SSR 1%、SR 10%、R 89%)与保底机制(如90抽必出SSR),通过随机数算法模拟单抽、十连抽等场景,同时加入概率校验逻辑,确保配置的概率总和为1,避免参数错误导致的模拟偏差。该模块充分考虑了实际抽卡场景的复杂性,将保底规则与常规概率抽取逻辑结合,保证模拟结果贴近真实抽卡过程。 概率分析模块是系统的核心价值所在,基于大数定律,通过大规模模拟抽卡(如10万次)统计各稀有度卡牌的实际出货概率,并计算抽到目标稀有度的期望抽卡次数、方差等核心统计指标。相较于单纯的理论概率计算,该模块通过模拟真实抽卡流程,能精准反映保底机制对实际概率的影响——例如1%概率的SSR卡牌,因90抽保底规则,实际出货概率会略高于理论值,这一特性也符合实际产品的抽卡逻辑,体现了系统的实用性。 可视化模块则将抽象的概率数据转化为直观的图表,包括各稀有度抽卡结果分布直方图、目标稀有度累计出货概率曲线等。通过对比累计概率曲线与理论概率值,可清晰展示抽卡次数增加对出货概率的影响,也为验证厂商公示概率的真实性提供了直观依据。数据导出模块支持将模拟结果导出为Excel/CSV格式,便于后续深入分析或毕业设计中的数据展示。

2026-02-08

空空如也

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

TA关注的人

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