算法竞赛零散知识点记录

最新推荐文章于 2025-12-20 22:07:37 发布
原创 最新推荐文章于 2025-12-20 22:07:37 发布 · 203 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客分享了算法复杂度优化技巧。树上背包只枚举子树大小可将复杂度降至O(n2)，如2020南京icpc M题；部分状压DP通过按二进制下1的个数分组和滚动数组，能把空间复杂度从O(n*2^k)降低；还提到__builtin_popcount等函数可加快位操作。

1.树上背包只枚举子树大小可以做到O(n2)复杂度，例如2020南京icpc M题

2.部分状压DP 可以通过按二进制下1的个数分组，和滚动数组的方式把空间复杂度从O(n*2^k)降到O(n*C^{k/2}_k) 例如bzoj1097，claris的写法

3.__builtin_popcount 等函数可以加快关于位的操作

 

yefuner
关注
算法竞赛推荐书单
TGX的博客
02-23 7937
前言 入坑算法竞赛已经一年半了，在这期间也读了不少关于算法竞赛的书，这些书对我的帮助还是蛮大的。平时看题解多是个人零散的题解，很难以系统的去学习，认认真真的挑选1-2本书来阅读，无论是从思维能力还是文字表达能力都会得到提升，以下都是我自己读过的书进行一下分享，难度由浅入深，部分书籍浅尝而止。 入门：《啊哈！算法》 适合：总题量150以下初步掌握C语言的萌新 一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点，通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松
第一次参加acm-icpc现场赛（2016大连赛区）总结
mystery_guest的博客
10-18 3415
第一次参加现场赛即打铁，这种感觉真的很难受，然而更难受的是与我们同时参加2016ccpc合肥赛区的我校另一队伍斩获铜牌，当然铜牌已经对我们这种弱校虽算不上多么大的荣耀，但也算是有点成就了。但就我个人而言，我们队的努力程度应该高于这支铜牌队伍吧！虽说，一场是ccpc，一场是icpc，但这种初战即铁，另一支队伍初战拿铜的感受，我想=应该只有我和我的队友能够体会到。抛开这些空话，我想为我们的失败来以借口
西安集训第七天-----claris叫你常见的数据结构维护技巧
qq_24664053的博客
08-07 632
呵呵，“常见”的技巧 这是一辆高铁，全程膜claris
浅谈离散数学中数理逻辑与集合论的数学本质
weixin_30240349的博客
08-17 519
申华,张胜元-《大学教育》-2013 离散数学本质上是一门数学课程，是学生数学知识结构和数学素质的重要组成部分。数学这门学科体系虽然很庞大，但大致可分为连续型、离散型和随机型这三大类。在大多数的理工科专业的课程设计中，数学类课程通常包括：高等数学、线性代数、离散数学、概率论与数理统计等。高等数学能提供处理连续型的数学问题需要的数学工具；线性代数与离散数学...
十六届蓝桥杯C++组备赛必看：高频算法与核心知识点梳理
a13997460860的博客
03-28 1550
算法学习没有捷径，但正确的备考方向能让你事半功倍。建议将本文提到的每个算法模板手写实现一遍，深入理解其中的细节。刷题过程中遇到问题，欢迎在评论区留言讨论！立即行动：将本文提到的每个算法模板手写实现一遍，你会发现不一样的细节！
蓝桥杯零散知识，小技巧
SharpEdges
03-03 377
文章目录数学知识填空题技巧日期类 本博客不定期更新 数学知识 对于结果需要取模的题，中间步骤为了防止溢出，使用此表达式ab % c = ((a % c)(b % c)) % c 填空题技巧 日期类 利用vbs计算日期间隔 DateDiff 函数 定义和用法 DateDiff 函数可返回两个日期之间的时间间隔数 DateDiff 函数用于计算两日期时间的差值，计算方法是 date2 - date1 若比较年份，则不管月份以下的数值，若比较月份，则不管天数以下的数值… 以此类推 注释：firstday
刷了 1000 多道算法题，一点心得
努力做最接地气的编程干货分享，感谢关注
05-10 3439
大家好，我是鱼皮，今天分享一下自己刷算法题目的经验。 程序员为啥要刷算法？ 因为 “卷啊”！ 开个玩笑，其实，算法题目已经成为了公司筛人的一种方式，大厂的每一轮面试基本都会有几道算法题，甚至有的公司笔试全部都是算法题。其他题目答的都差不多，那你算法题做不出来，可能就被淘汰了。 所以为啥要刷算法题呢？一方面是帮助你学习和理解算法，但另一方面也是像背公式、背八股文一样，增加你面试时碰到原题的概率。我刷了 1000 多道题嘛，不夸张的说，在面试的时候 80% 的算法题都是原题。 当然，每个人学算法、刷题的目标是不
在算法实践中沉淀成长
Z15175732610的博客
12-20 662
随着刷题量的增加，我发现很多题目看似毫无关联，实则背后蕴含着相同的算法思想。如果只是零散地做题，不进行归纳总结，很难形成解题能力的迁移。于是，我开始按题型分类刷题，比如集中一段时间攻克动态规划、深度优先搜索（DFS）、广度优先搜索（BFS）等专题。在每个专题的学习中，我会建立 “题型 - 思路 - 模板” 的知识体系。例如动态规划类题目，我总结出通用的解题步骤：先确定状态定义，再找出状态转移方程，接着明确边界条件，最后优化空间复杂度。
c++算法之高级数据结构篇 - 莫队与分块
巴巴博一巴巴博一巴巴博一
09-26 878
本文系统介绍了分块算法和三种莫队算法的原理与实现。分块算法通过将数据划分为√n大小的块，支持区间查询和修改，时间复杂度为O(√n)。基础莫队算法利用查询排序和指针移动优化离线区间查询，达到O(n√n)的时间复杂度。带修改莫队增加了时间维度，支持修改操作，时间复杂度为O(n^(5/3))。树上莫队通过欧拉序将树结构转化为线性序列，适用于树上路径查询。四种算法各有特点：分块实现简单，基础莫队适合离线查询，带修改莫队支持修改操作，树上莫队处理树结构问题。文章提供了完整代码示例，并建议从分块开始循序渐进学习这些算法
技术笔记整理：核心知识点汇总
常见的可能性包括Python、Java、C++、JavaScript等广泛应用于算法竞赛、企业级开发或教学场景的语言。这些内容通常会涵盖变量定义、控制结构（如循环与条件判断）、函数封装、面向对象编程（类与对象、继承、多态）...
无STL刷LeetCode：记录算法学习之旅
标题“刷leetcode不用stl-Blog:normalblogrecord...，记录学习轨迹”与描述中所体现的核心知识点，是围绕着算法训练、编程能力提升以及个人成长路径展开的深度思考。该主题不仅涉及技术层面的具体实践——即在...
蓝桥杯算法竞赛资源与JavaAPI学习指南
例如：数组与字符串处理、链表操作、二叉树遍历、DFS/BFS搜索、背包问题、并查集、最短路径算法（Dijkstra、Floyd）、最小生成树（Prim、Kruskal）等典型蓝桥杯常考知识点。每道题目可能配有详细的注释、解题思路...
蓝桥杯算法竞赛资源汇总与JavaAPI应用
从标签“蓝桥 immerse algorithm 资源”可以看出，该项目强调“沉浸式”学习理念，意味着所提供的内容不仅仅是零散的知识点或代码片段，而是构建了一套完整的学习路径和训练体系，旨在让学习者能够深入理解算法思想...
GeneratedClass1163.java
01-06
GeneratedClass1163.java
Neovim Lua使用指南
01-06
源码来自：https://pan.quark.cn/s/7a757c0c80ca 《在Neovim中运用Lua的详尽教程》在当代文本编辑器领域，Neovim凭借其卓越的性能、可扩展性以及高度可定制的特点，赢得了程序开发者的广泛青睐。 其中，Lua语言的融入更是为Neovim注入了强大的活力。 本指南将深入剖析如何在Neovim中高效地运用Lua进行配置和插件开发，助你充分发挥这一先进功能的潜力。 一、Lua为何成为Neovim的优选方案经典的Vim脚本语言（Vimscript）虽然功能完备，但其语法结构与现代化编程语言相比显得较为复杂。 与此形成对比的是，Lua是一种精简、轻量且性能卓越的脚本语言，具备易于掌握、易于集成的特点。 因此，Neovim选择Lua作为其核心扩展语言，使得配置和插件开发过程变得更加直观和便捷。 二、安装与设置在Neovim中启用Lua支持通常十分简便，因为Lua是Neovim的固有组件。 然而，为了获得最佳体验，我们建议升级至Neovim的最新版本。 可以通过`vim-plug`或`dein.vim`等包管理工具来安装和管理Lua插件。 三、Lua基础在着手编写Neovim的Lua配置之前，需要对Lua语言的基础语法有所掌握。 Lua支持变量、函数、控制流、表（类似于数组和键值对映射）等核心概念。 它的语法设计简洁明了，便于理解和应用。 例如，定义一个变量并赋值：```lualocal myVariable = "Hello, Neovim!"```四、Lua在Neovim中的实际应用1. 配置文件：Neovim的初始化文件`.vimrc`能够完全采用Lua语言编写，只需在文件首部声明`set runtimepath^=~/.config/nvim ini...
基于STM32 F4的永磁同步电机无位置传感器控制策略研究
最新发布
01-06
基于STM32 F4的永磁同步电机无位置传感器控制策略研究内容概要：本文围绕基于STM32 F4的永磁同步电机（PMSM）无位置传感器控制策略展开研究，重点探讨在不使用机械式位置传感器的情况下，如何通过算法实现对电机转子位置和速度的精确估算与控制。文中结合STM32 F4高性能微控制器平台，采用如滑模观测器（SMO）、扩展卡尔曼滤波（EKF）或高频注入法等先进观测技术，实现对电机反电动势或磁链的实时估算，进而完成磁场定向控制（FOC）。研究涵盖了控制算法设计、系统建模、仿真验证（可能使用Simulink）以及在嵌入式平台上的代码实现与实验测试，旨在提高电机驱动系统的可靠性、降低成本并增强环境适应性。; 适合人群：具备一定电机控制理论基础和嵌入式开发经验的电气工程、自动化及相关专业的研究生、科研人员及从事电机驱动开发的工程师；熟悉C语言和MATLAB/Simulink工具者更佳。; 使用场景及目标：①为永磁同步电机驱动系统在高端制造、新能源汽车、家用电器等领域提供无位置传感器解决方案的设计参考；②指导开发者在STM32平台上实现高性能FOC控制算法，掌握位置观测器的设计与调试方法；③推动电机控制技术向低成本、高可靠方向发展。; 其他说明：该研究强调理论与实践结合，不仅包含算法仿真，还涉及实际硬件平台的部署与测试，建议读者在学习过程中配合使用STM32开发板和PMSM电机进行实操验证，以深入理解控制策略的动态响应与鲁棒性问题。
机械制造模具与冲压工具专业英语术语解析：标准化组件及工艺流程双语对照教学指导
01-06
内容概要：本文档是一份关于模具专业英语的学习资料，系统地介绍了冲压模具和注塑模具相关的术语及其英文表达。内容涵盖标准组件、模具结构部件、冲压工艺流程、排样设计以及注塑成型相关术语，并通过图表对照中英文词汇，帮助读者掌握模具行业常用技术语言。此外，文档还包含标点重要性的趣味片段和励志谚语，增强学习的趣味性和实用性。; 适合人群：从事模具设计、制造及相关工程技术领域的从业人员，或学习机械、材料成型等专业的学生；具备基本机械知识并对专业英语有提升需求的人群。; 使用场景及目标：①用于模具图纸阅读与国际项目沟通时的专业术语参考；②辅助工程技术人员提高英文技术文档的理解与写作能力；③作为企业内部培训或课堂教学材料，提升专业英语水平； 阅读建议：建议结合实际模具结构和生产流程对照学习，重点记忆高频术语，同时可配合实物或三维模型加深理解，提升术语应用能力。
企业级协同管理平台-下载即用.zip
01-06
先看效果： https://pan.quark.cn/s/21391ce66e01 企业级办公自动化系统，一般被称为OA（Office Automation）系统，是企业数字化进程中的关键构成部分，旨在增强组织内部的工作效能与协同水平。 本资源提供的企业级办公自动化系统包含了详尽的C#源代码，涉及多个技术领域，对于软件开发者而言是一份极具价值的参考资料。 接下来将具体介绍OA系统的核心特性、关键技术以及在实践操作中可能涉及的技术要点。 1. **系统构造** - **三层构造**：大型OA系统普遍采用典型的三层构造，包含表现层、业务逻辑层和数据访问层。 这种构造能够有效分离用户交互界面、业务处理过程和数据存储功能，从而提升系统的可维护性与可扩展性。 2. **C#编程语言** - **C#核心**：作为开发语言，C#具备丰富的类库和语法功能，支持面向对象编程，适用于开发复杂的企业级应用。 - **.NET Framework**：C#在.NET Framework环境中运行，该框架提供了大量的类库与服务，例如ASP.NET用于Web开发，Windows Forms用于桌面应用。 3. **控件应用** - **WinForms**或**WPF**：在客户端，可能会使用WinForms或WPF来设计用户界面，这两者提供了丰富的控件和可视化设计工具。 - **ASP.NET Web Forms/MVC**：对于Web应用，可能会使用ASP.NET的Web Forms或MVC模式来构建交互式页面。 4. **数据库操作** - **SQL Server**：大型OA系统通常采用关系型数据库管理系统，如SQL Server，用于存储和处理大量数据。 - **ORM框架**：如Ent...
屏幕注释工具-DrawPen(包含macos windows 系统安装包及源代码)
01-06
DrawPen是一款屏幕注释工具，可以在屏幕上进行实时绘图和标注，适合用于教学、演示和会议等场合。 可以通过简单的快捷键快速切换不同的绘图工具，如笔、形状、文本、高亮、激光和橡皮擦等。还提供了颜色和线条粗细的切换功能，可以根据需要自定义绘图的外观。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值