摘要：
浮点数高斯消元 int cur = 0; for (int i = 0; i < n; ++i) { int p = cur; for (int j = cur + 1; j < n; ++j) if (abs(M[j][i]) > abs(M[p][i])) p = j; if (abs(M[p] 阅读全文
posted @ 2025-02-08 22:07
weilycoder
阅读(4)
评论(0)
推荐(0)
摘要：
使用 const 修饰模数比不修饰快； 使用 63 - __builtin_clzll(x) 比访问 logn 数组快； 在精度要求不算太高的情况，内置的 sqrt 优于手写牛顿迭代或二分； 在使用浮点运算时，输入误差相同时，大数字除小数字比起小数字除大数字结果误差更大； // TODO 阅读全文
posted @ 2025-01-31 17:04
weilycoder
阅读(12)
评论(0)
推荐(0)
摘要：
前置知识： 一种期望线性的静态区间查询 保持上文中的假设，在处理块内查询时，我们考虑在块上递归地建成上文中的结构。 由于每块的块长是原长的 \(\Theta\left(\sqrt{n}\right)\)，递归深度不会超过 \(\Theta(\log\log n)\)。因此预处理的时空间复杂度均为 \ 阅读全文
posted @ 2025-01-31 17:00
weilycoder
阅读(16)
评论(0)
推荐(0)
摘要：
大年初一奖励自己把这段分析啃下来。 并查集结构表示 令集合 \(S\) 表示并查集中所有点； 令集合 \(T\) 表示所有作为根的节点。 阿克曼函数 我们定义阿克曼函数 \(A_k\) 为： \[A_k(j)= \begin{cases} j+1, & k=0 \\ A^{j+1}_{k-1}(j) 阅读全文
posted @ 2025-01-29 20:25
weilycoder
阅读(130)
评论(0)
推荐(0)
摘要：
水群时看到了，记一下。 形式地，设查询的信息构成半群（对运算封闭且满足结合律）。 分块，将信息分成 \(B\) 块，则每块长度为 \(\dfrac{n}{B}\)。 考虑暴力处理每块的前缀、后缀答案，暴力处理每个整块间的答案，取 \(B=O\left(\sqrt{n}\right)\)，预处理复杂度 阅读全文
posted @ 2024-11-21 11:37
weilycoder
阅读(16)
评论(0)
推荐(0)
摘要：
内存监测 Python 中的 tracemalloc 模块可用于追踪内存分配。 最粗暴地，我们可以获取当前内存占用和峰值占用。 具体来说，需要先用 tracemalloc.start() 开始追踪。然后，可以使用 tracemalloc.get_traced_memory() 获取追踪的内存块的当前 阅读全文
posted @ 2024-10-05 18:04
weilycoder
阅读(34)
评论(0)
推荐(0)
摘要：
转自 Semantic Versioning 2.0.0，有删改。 一般来说，版本格式最主要的部分是 “主版本号.次版本号.修订号”，递增规则如下： 主版本号（X）：不兼容的 API 修改； 次版本号（Y）：向下兼容的功能性新增； 修订号（Z）：向下兼容的问题修正。 特别地，当主版本号为 0 时，上 阅读全文
posted @ 2024-10-03 23:38
weilycoder
阅读(97)
评论(0)
推荐(0)
摘要：
讲述一种期望线性复杂度的平面最近点对算法。 将点打乱 对于小常数 \(D\)，暴力计算前 \(D\) 个点的平面最近点对。 考虑从前 \(i-1\) 个点推出前 \(i\) 个点的平面最近点对： 设前 \(i-1\) 个点的平面最近点对距离为 \(s\)，将平面以 \(s\) 为边长划分成若干网格， 阅读全文
posted @ 2024-09-28 23:19
weilycoder
阅读(79)
评论(0)
推荐(0)
摘要：
前缀函数与 KMP 阅读全文
posted @ 2024-09-26 15:56
weilycoder
阅读(69)
评论(0)
推荐(0)
摘要：
最广为人知的生成随机树的算法是对于每个节点随机选择其父亲。 形式地说： 一个点的随机树只有一个形态； 生成 \(n+1\) 个点的随机树时，先照此办法生成一个 \(n\) 个节点的随机树，然后从 \(n\) 个节点中均匀随机地选择一个节点作为第 \(n+1\) 个节点的父亲。 我们证明，这样生成的树 阅读全文
posted @ 2024-09-13 09:35
weilycoder
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号