根号分治

yyhde3301 yyhde3301 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 256平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄8年
关注
原创 最新推荐文章于 2026-03-27 09:53:32 发布 256 阅读 AI 写同款· GEO 优化 ›
柔性OLED屏幕绿线故障的激光修复技术解析 OLED显示技术作为新一代显示方案，其主动矩阵驱动原理通过TFT背板控制每个像素的发光。在柔性屏幕应用中，微米级数据线路的物理损伤会导致显示异常，表现为贯穿屏幕的绿线故障。激光微焊技术凭借其微米级加工精度，成为修复这类精密电路损伤的理想方案。该技术通过纳秒级脉冲激光实现金属线路的精准重熔，在手机维修、显示面板制造等领域具有重要应用价值。特别是在折叠屏、曲面屏等柔性显示设备维修中，激光修复技术能有效解决因反复弯折导致的数据线断裂问题，配合光学定位系统和参数优化，修复成功率可达85%以上。 阅读详情

P3396 哈希冲突

CF1039E Summer Oenothera Exhibition

CF1039D You Are Given a Tree

CF587F Duff is Mad

P4240 毒瘤之神的考验

【51nod 1597】有限背包计数问题

CF103D Time to Raid Cowavans

标签
#算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
智能车竞赛循迹控制：基于状态机的直道、弯道、十字路口处理策略 在嵌入式系统与自动控制领域，PID控制算法是实现精确运动控制的基础。其原理是通过比例、积分、微分三个环节的线性组合，对系统误差进行实时校正，从而实现对目标值的快速、稳定跟踪。这项技术的核心价值在于为各类自动控制系统提供了稳定、可靠且易于实现的解决方案，广泛应用于机器人、无人机、工业自动化等场景。在智能车循迹这类特定应用中，赛道环境复杂多变，单一的PID控制器难以应对直道、弯道、十字路口等不同赛道元素的控制需求。此时，有限状态机（FSM）作为一种高效的**决策框架**，能够根据实时感知的赛道特征（如边线曲率、 阅读详情

相关推荐

达梦数据库集群部署（主备）

达梦数据库集群部署（主备）

m0_71845127的博客 1461

浅谈根号分治——暴力的美学

根号分治是一个很接近于分块、莫队思想的一种算法。 在竞赛中的优化思想比较常用

qq_35684989的博客 2653

无需Root！用VirtualXposed+JustTrustMe在安卓高版本上抓包拼多多API数据

本文详细介绍了在安卓高版本设备上无需Root权限即可抓取拼多多API数据的完整方案，通过VirtualXposed与JustTrustMe组合技术，有效绕过SSL Pinning限制。文章涵盖工具准备、环境配置、应用处理及实战分析，特别针对PDD应用的混合通信策略提供了专业解决方案，适合开发者进行竞品分析和数据采集。

weixin_28678151的博客 453

学习笔记：根号分治（优雅的暴力）

但是这样有一个问题，我们不确定每一个点能够使用哪一种边。列的网格图，只能向下或向右走，合法路径的开端和结尾的格子上数字一样 找到合法路径条数，对。一般来说，一些题目并不难想到使用根号分治去解决，但是根号分治需要。减去修改前的元素大小，再加上修改后的元素大小就好了。暴力往后跳的复杂度无法保证，我们考虑换一种算法。个单位，然后统计一下当前位置的元素之和就好了。时，我们可以直接暴力往后跳。根号分治，与其说是一种算法，更不如说是一种。然后对于每一个点而言，它内部本身就有的边我们。记录的边向左右跳一步松弛一次。

weixin_55851276的博客 7025

数据字典实战：如何用Excel快速搭建你的第一个数据字典（附模板下载）

本文针对中小团队在软件开发中面临的术语不一致问题，提供了一套使用Excel快速搭建数据字典的实战指南。文章详细讲解了核心字段设计、填充示例、高阶技巧及团队协作维护流程，旨在通过这一轻量级工具统一团队共识、提升开发效率，并附有实用模板下载。

weixin_29303701的博客 380

数字IC后端实战：OCC电路时钟树综合的5个关键技巧（附Synopsys工具配置）

本文深入探讨了数字IC后端设计中OCC电路时钟树综合的实战技巧。针对工具自动平衡导致的绕线拥塞和时序问题，文章提出了分段处理的核心思路，并详细阐述了通过物理隔离、分段长树策略以及Synopsys工具链（如ICC2、PrimeTime）的精准配置来优化function clk与occ clk路径的关键方法，旨在提升时序收敛性和可制造性。

jwt8token的博客 855

【思维】根号分治

做到过两三题根号分治了，来总结一下这个算法与其说是算法，不如说是一种思维根号分治的主要思路是，数据范围很大的时候（指不能接受n2复杂度，但可以接受nn​复杂度的情况，通常是1e8−1e9），将数据分为两个部分，一个是小于n​的部分，一个是大于等于n​。

Texcavator的博客 1644

Ubuntu20.04安装Ceres库

ceres真难安装。

little_white138的博客 8379

浅谈根号分治与分块

由于众数不满足一些性质（如可加性等），无法方便的用一些数据结构维护出来，考虑分块。而对于散块的修改，可能会改变所在块的相对位置，我们暴力修改后重新排序。对于每个整块，我们修改整块的。修改整块并不会改变排序后的相对位置，记录标记表示增加的量即可。块间的众数，来快速求出蓝色区间的众数，预处理时间复杂度。那么，答案一定为蓝色区间的众数或者红色区间出现过的数字。每次操作交换两个数，问操作前的逆序对个数。删除一个数后，逆序对数量会减少这个数的贡献。和上一题一样，考虑两个数交换前和交换后的贡献。

William_Wang_的博客 1290

【人脸识别/轻量级模型】MobileFaceNet：适用于人脸识别的轻量级网络模型（文末附pytorch代码）

MobileFaceNet：用于人脸识别的轻量级网络模型

Roaddd的博客 6988

【灰度共生矩阵（GLCM）原理及代码实现】

文章主旨详细介绍灰度共生矩阵（Gray-Level Co-occurrence Matrix, GLCM）的生成原理、核心特征量及其在图像纹理分析中的应用，并提供了可运行的Python代码实现。该网页是一篇理论结合实践的优秀技术文章。它不仅清晰地解释了GLCM这一经典纹理分析工具背后的数学原理，还提供了完整、可复现的代码，非常适合计算机视觉或图像处理领域的学习者和开发者入门并实践灰度共生矩阵。读者可以通过运行代码来直观理解GLCM如何工作，并提取图像的纹理特征。

blotemj.blog.youkuaiyun.com 179

根号分治（根号算法）

是根号算法，然而不是分块；是论文，然而不是莫队；是暴力美学，然而不是暴力。

christ_lrs的博客 1555

29、集成电路测试技术解析

本文深入解析了集成电路测试技术，涵盖定制电路测试资源与策略、混合模拟/数字电路测试方法、数字测试模式生成难点与解决方案，以及可控性和可观测性的核心概念。同时详细讨论了固定故障、桥接故障和开路故障等主要故障模型及其检测方法。在测试技术的综合应用与优化方面，提出了合理配置测试资源、优化测试模式和设计测试流程的策略。最后展望了测试技术的发展趋势，包括集成化测试、自动化测试和智能化测试。通过全面掌握这些测试技术，可以有效提高集成电路的质量和可靠性，推动集成电路产业的发展。

work3的博客 204

根号分治入门

在vp cf的时候遇到的算法，当时看着就是题目很清楚，要不就是我不会的数据结果，要不就是算法，想了一会想不出直接去看题解了。现在补一下。根号分治虽然名字里面有“分治”但实际上和分治的关系并不大，根号分治更多的还是一种思想。根号分治的思想是将询问根据一个阈值设为S分为两部分。两个部分用不同的算法处理，一部分可以用暴力直接处理，另一部分可以通过预处理和动态维护根号算法是一种优雅的暴力！涉及到跳多少步的题目一般都是根号分治。

cx1的博客 2201

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

不平均的分治——根号分治

上面说过，预处理的部分是空间且时间都能接受的部分，那么我们自然是能预处理多少就尽量预处理，均摊后面。这时候可以考虑一种两者兼备的思路：用数组存空间时间都能接受的部分，剩下的部分暴力。次操作，对序列某个元素或者某种意义上的区间进行查询（比如：余数为。用数组存无论的空间还是时间也显然无法操作。的模数，对应的下标更分散，暴力的时间复杂度在可接受范围内。就显得有些不尊重这个数据了，我们最大可以预处理。对于这种操作，直接暴力的复杂度是。接下来用一道板子题来详细讲。以上的模数都不用数组存？

STY_fish_2012的博客 788

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

[算法日常] 根号分治

过于玄学的根号分治。

Brilliant_Sky的博客 1051

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

学习计划——根号分治

根号分治 根号分治是一种思想，一般根据一个数(可以是数组的数，也可以是答案的数)分类，分为大于sqrt(n)sqrt(n)sqrt(n)的部分和小于等于sqrt(n)sqrt(n)sqrt(n)的部分 题目链接： luogu.com.cn/problem/P3396 解题思路： 根号分治的经典题目。我们根据模数分类，模数大于等于sqrt(n)sqrt(n)sqrt(n)的部分我们暴力求解，小于等于的部分我们提前预处理出来就好了 const int N = 2e5 + 5; int n , m

Zenith_Habitant的博客 921

根号分治 —— 平衡的艺术

根号分治

2301_80930906的博客 1169

根号算法（分块、莫队、根号分治）

分块是有很多套路的，当然也有很多变化。直接对序列本身分块。对值域分块对时间轴分块等等。上述三种是比较常见的。但是这只是最基础的，扩展有倍增值域分块、套用其他数据结构比如树状数组线段树一类的。这些就需要特别去练习了。特别需要注意的是分块与扫描线的结合。将分块挂在扫描线上是一种有很强的可扩展性的数据结构。其应用（特别是在Ynoi中）相当多。同时其本质清楚、画图的话结构比较明了，但有时难度相当大，需要勤加练习掌握套路。

weixin_32120857的博客 126

【c++提高1】根号分治

来讲一个不常用（不是）但是有用的算法吧。

1 1813

根号分治例题

考虑将一个无向图重新建成一个有向图且三元环的个数不变，考虑将度数小的边指向度数大的边，如果度数相同，则按编号小的指向编号大的边，这样肯定是一个。入手点一般为给出两种时间复杂度不是很优秀的方法然后组合在一起，或者类似启发式合并的方法用较小的哪一部分计算答案，可以证明时间复杂度为正确的。根号分治可以是具体的分析时间复杂度，然后对于每种情况都给予一种解决方法，也可以只分析时间复杂度正确，然后统一处理。解法2:考虑优化弱化版，按边枚举，用边中度数小的点，枚举它的出边，看出边的v是否与枚举的边相连，用hash判断。

qq_55394395的博客 378
上一篇： 字符串 笔记
下一篇： 贪心
点赞 0
评论 0
书签 书签 0
yyhde3301
yyhde3301
博客等级 码龄8年 0粉丝 10原创
+ 关注
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值