news 2026/6/10 13:28:18

algo

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
algo

lc973 AC自动机+状压建图跑bfs

轮椅人会拉lazyseg二分的板子,但跟数组上并查集速度没法比

有一定用,比如有这样的题:对于一个全0数组,你需要把一段区间变为1,以及找pos左/右侧第一个为0的位置

根号n次杜教筛查询时间复杂度最坏情况是sqrtn * n^{2/3},还是均摊n^{2/3},n=10^{11}

就是假设查询的是欧拉的杜教筛,然后杜教筛查询的最大值是n,然后询问是访问[1-m]内的根号分治区间形成的[l,r],就是n/(n/l)这样得到的区间[l,r],然后查询杜教筛f(l)和f(r)

组合数学

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bj

交互题 tag interactive

就是你和评测机一个问一个答,猜数字,心里想一个数,另一个人可以猜,告诉它大了还是小了,这个就是交互题

有交互题的场都会refer一条交互题介绍的blog

blog里有例题,做两道就知道咋回事了,还有通信缝交互的

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/10 8:01:11

代价函数,矩阵的计算

假设函数: h(x) a b*x 我们根据假设函数来进行图形的绘制与我们的数据进行比对 上图中的cost function即为代价函数为了更好的理解代价函数我们可以使用空间立体图形来对代价函数进行描述,对于一组数据而言我们根据其假设函数可以得出其代价函数,我们将…

作者头像 李华
网站建设 2026/6/10 8:03:32

低代码赋能供应商管理:打破管理壁垒,重塑供应链效能

在企业数字化转型浪潮中,供应链作为核心竞争力的重要载体,其稳定与高效直接关乎企业生存发展。而供应商管理作为供应链体系的关键一环,传统管理模式的痛点日益凸显,亟需全新技术手段破局。低代码平台凭借灵活、高效的特性&#xf…

作者头像 李华
网站建设 2026/6/10 9:24:03

从IPD实践者到研发体系架构师:(二)以“岐黄之术”的望闻问切,透视研发体系健康度与瓶颈

研发体系是企业创新核心引擎,其健康度直接决定技术竞争力与长期生命力。研发投入产出失衡、流程碎片化、资源配置低效等共性痛点,制约企业突破发展,精准评估研发体系健康状态、定位症结,是提升研发效能的关键。正如中医诊疗“治病…

作者头像 李华
网站建设 2026/6/10 9:22:19

CANN模型量化实战:INT8推理加速与精度保持

引言 模型量化是将浮点模型转换为低精度整数模型的技术,可以显著降低模型大小、提升推理速度并减少功耗,是模型部署的重要优化手段。华为CANN平台提供了完善的量化工具链,支持训练后量化和量化感知训练,能够在保持模型精度的同时…

作者头像 李华
网站建设 2026/6/10 2:40:02

你可能需要的算法思想——哈希表

在很多算法问题中,我们需要知道某个元素是否出现过、出现了几次,第一次出现的位置在哪里。如果用数组或列表,查找通常需要线性扫描,时间复杂度是 O(n)。即使通过排序配合二分查找,将查找复杂度降为 O(log n)&#xff0…

作者头像 李华
网站建设 2026/6/10 2:03:12

如何高效维护单机版本app和联网版本app

如何高效管理“两个App”的挑战?虽然维护两个版本会增加工作量,但通过合理的架构设计和技术管理,可以大幅降低维护成本。以下是具体方案:方案一:模块化架构 条件编译(最推荐的技术方案) 这是解…

作者头像 李华