news 2026/4/16 17:16:52

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/4/16 12:59:22

5万吨/天工业废水除铜除镍达标技术:Tulsimer重金属螯合树脂应用实践

在工业废水深度处理领域&#xff0c;大水量与严苛排放指标的双重约束&#xff0c;是困扰众多工业园区的技术痛点。本文结合广东某大型工业园区水质净化厂实际项目&#xff0c;针对每日50000m工业废水、总镍<0.1mg/L、总铜<0.3mg/L的排放要求&#xff0c;详解以Tulsimer C…

作者头像 李华
网站建设 2026/4/16 12:08:01

Docker 镜像拉取失败:一键修复指南

# Docker 镜像拉取失败&#xff1a;一键修复指南## &#x1f680; 快速诊断&#xff08;先执行这个&#xff09;bash bash << EOF echo " Docker 诊断报告 " echo "" echo ">>> 1. 检查 Docker 是否运行" systemctl is-active do…

作者头像 李华
网站建设 2026/4/15 19:40:06

CANN仓库架构全景 五层软件栈源码组织解析

目录 摘要 技术原理 架构设计理念解析 &#x1f3d7;️ 五层架构设计哲学 ⚡ 核心算法实现深度剖析 性能特性分析 实战部分 完整可运行代码示例 &#x1f6e0;️ 分步骤实现指南 步骤1&#xff1a;环境搭建和依赖安装 步骤2&#xff1a;模型转换和优化 &#x1f52…

作者头像 李华
网站建设 2026/4/15 16:49:47

从外包到大厂 AI 岗:我用 1 年时间踩平的 5 个职业坑

先交代背景&#xff1a;本人本科计算机&#xff0c;硕士机器学习方向&#xff0c;毕业因急于就业&#xff0c;签约了一家外包公司的AI辅助岗&#xff0c;主要对接大厂的基础数据标注、模型调参辅助等工作。在外包蛰伏1年&#xff0c;期间踩过无数弯路&#xff0c;也做了很多针对…

作者头像 李华
网站建设 2026/4/2 19:56:10

CANN 生态安全基石:`cann-security-module` 如何构建可信 AI 执行环境

CANN 生态安全基石&#xff1a;cann-security-module 如何构建可信 AI 执行环境 cann组织链接&#xff1a;https://atomgit.com/cann ops-nn仓库链接&#xff1a;https://atomgit.com/cann/ops-nn 随着 AI 系统在金融、医疗、政务等高敏场景的广泛应用&#xff0c;安全性与隐私…

作者头像 李华
网站建设 2026/4/16 13:41:14

android 15 上 禁止打印服务!

在 Android 15 的 Mediatek (MTK) 平台上,要彻底从镜像中移除这个服务,你需要修改以下几个关键文件。由于你的目录结构中包含 u_sys 和 v_sys(这通常是某些方案商对 System 和 Vendor 侧代码的分类),建议在两个路径下都进行处理。 1. 核心修改步骤 你需要注释掉以下文件…

作者头像 李华