专题：笔记
共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 的滚动列表，...