专题:笔记
共12篇相关文章

莫队算法笔记中普通莫队部分,后续内容何时更新?
前提:最近由于一些题需要莫队,所以就学了学,顺便写了一个笔记。 莫队这个算法是一种以离线的方式处理查询的算法,需要先读入所有查询,然后最后一次性打印所有输出,通过按一定的排列降低指针的移动次数从而提升算法性能,代码比较简单易写,需要结合分块...

2025 ICPC 南昌邀请赛个人补题笔记有哪些要点?
赛事信息 题目链接:https:codeforces.comgym105911 赛事榜单:https:board.xcpcio.comicpc50thnanchang-invitational 这场 vp 出了 7 道题,...

楼梯有损坏,E001方案数怎么算?
爬楼梯问题是动态规划的最经典的入门模型。它的核心思想是:要到达当前位置,它可以从以前的那个位置跳(转移)过来。 对于求方案数的经典模型可以总结为: 定义状态: dp[i] 为到达第 (i) 级楼梯的方案数。 最小子问题:d[0] = 1...

如何用单调队列优化DP解决E002最小花费爬楼梯问题?
在这类问题中,我们的目标不是方案数(累加),而是权重的最优值(在范围内选最值)。跟据花费的不同,最小子问题也有差异。 类型一:花费为绝对值差 常见描述为:从 (i) 跳到 (j) ,花费为 (|h_i-h_j|) 。 Frog...

B004二分法,如何找最接近的数?
AWC Beta0035B 当你用 i = bisect_left(b, x) 得到下标后,会有三种情况: i = 0:说明 x 比列表里所有数都小,最接近的就是第一个数 b[0]。 i = len(b):说明 x 比列表里所有数都大,最接...

ArcGIS授权管理器断网后,如何自动停止运行?
问题的由来 系统重装win10 22h2,重新安装ArcGIS10.2.2版本,断网启动许可服务器管理员(LicenseManager) 的时候无法启动,联网时该软件自动启动了,断网时又自动停止了。 排查 查看lmgrd9.log没啥问题,...

范德蒙德卷积入门是什么?
范德蒙德卷积 范德蒙德卷积(Vandermonde Convolution)是组合数学中的一个重要公式,常用来计算两个组合数的卷积。 定义 给出公式: [sum_{i=0}^{k}binom{n}{i}binom{m}{k-i} =...

如何用并查集解决区间染色问题的?
并查集的区间染色 并查集作为一种高级数据结构,可以高效地维护元素与元素,元素与集合之间的关系。 在一些涉及到区间染色的题中,并查集可以很好地维护块的大小,块的边界和块的合并。 以例题来做具体解释。 [CF356A Knight Toumam...

互联网十年,从博客到知识库,我们经历了什么?
人工智能可以让普通用户,不再只是信息的读者,可以成为各种知识的使用者,通过大模型能快速调取、组合、复用知识。不再是一篇篇地被动消费。...

S001模板:如何从前缀函数到KMP应用,实现字符串匹配与周期分析?
这篇博客为总结的解题流程和模板,如果想要算法具体的原理和数学证明的话请参考:Prefix function. Knuth–Morris–Pratt algorithm 1753 String Matching - CSES 模式串匹配模版...

D006模板并查集如何应用于处理?
并查集是非常灵活和高效的数据结构,常见应用是维护无向图的连通分量个数、大小,最小生成树的 Kruskal 算法和最近公共祖先等。 并查集维护了若干个不相交的集合,每个集合通过一棵树来组织,根节点为该集合的代表。 三个基本操作: init(n...

BlazorMauiBlazorH5中适配手机浏览器safe-area有哪些关键点?
话不多说, 先上代码 下面是一个适配手机浏览器 safe-area 的测试 HTML 页面,包含如下特性: 顶部标题栏,支持 safe-area-inset-top,上滑时自动隐藏,下滑时显示。 中间部分为最大宽度 800px 的滚动列表,...
