摘要：
github链接 点击安装 需要有篡改猴和cf-better，才能正常运行 效果演示 未开启 开启后 阅读全文
posted @ 2025-06-04 17:22
he_jie
阅读(44)
评论(0)
推荐(0)
摘要：
曼哈顿距离（Manhattan Distance） 解释：只能横着或竖着走，坐标上两点的距离 假设存在两点 \(A(x_1, y_1)\) \(B(x_2, y_2)\) \(dis(A, B) = |x_1 - x_2| + |y_1 - y_2|\) 对于上方求曼哈顿距离的式子，有四种情况 \( 阅读全文
posted @ 2025-03-22 19:52
he_jie
阅读(252)
评论(0)
推荐(0)
摘要：
指数生成函数用来解决 多重集排列问题 问题 有 \(n\) 种物品，每种物品有 \(a_i\) 个，问取 \(m\) 个的排列数 这个排列数的写法可以写为 \(\frac{m!}{b_1!b_2!b_3!...b_n!}\) \(b_i\) 表示第 \(i\) 种物品选 \(b_i\) 个 对于每种 阅读全文
posted @ 2025-11-11 22:02
he_jie
阅读(5)
评论(0)
推荐(0)
摘要：
fhq（范浩强） treap 基本的操作就是split以及merge 需要pushup来维护siz属性的正确性 split分为按val以及按rank 用kth来得到第k个数的值 反过来，如果是一个排列的话，可以用维护出来的每个节点的fa以及pos来得到排名 前驱以及后继，虽然可以直接split来得到 阅读全文
posted @ 2025-11-03 21:50
he_jie
阅读(5)
评论(0)
推荐(0)
摘要：
学习资料 ：《欧拉图相关的生成与计算问题探究》--陈通 欧拉回路：经过每条边恰一次的回路 欧拉路径：经过每条边恰一次的路径 定理 ：所有顶点的度数都为偶数的联通无向图，可以构成欧拉回路 定理 ：若有两个奇顶点，其它都为偶节点的联通无向图，可以构成欧拉路径 欧拉图：存在欧拉回路的图为欧拉图 分类： 无 阅读全文
posted @ 2025-10-23 10:52
he_jie
阅读(5)
评论(0)
推荐(0)
摘要：
$$
pd(n, k) = p(n - k (k - 1) / 2, k)
$$ 阅读全文
posted @ 2025-10-09 20:06
he_jie
阅读(18)
评论(0)
推荐(0)
摘要：
之前学过用快速幂求逆元，条件是当模数 \(p\) 为质数的时候，\(a\) 的逆元就是 \(a^{p - 2}\)。 但相较于扩展欧几里得算法求逆元，适用的范围是比较小的，因为扩展欧几里得算法适用于所有逆元存在的情况。 在以下的式子中，模数为 \(m\) 的情况下，\(x\) 就是 \(a\) 的逆 阅读全文
posted @ 2025-09-14 15:20
he_jie
阅读(48)
评论(0)
推荐(0)
摘要：
HTML 列表 info FAQ A B C1 C2 D1 D2 D3 Topics Checklist 简介（点击展开/折叠） 解题工作表说明 这份谷歌表格由穆斯塔法・萨阿德・易卜拉欣博士创建，总体上为解题新手准备了约 950 道题目。 表格的目标是提升算法解题能力，无论是为编程竞赛还是面试做准备 阅读全文
posted @ 2025-04-25 18:39
he_jie
阅读(43)
评论(0)
推荐(0)
摘要：
有什么作用 ？ 以递增的单调栈为例，单调栈可以找到右边第一个比它大的值的位置。而单调队列基本上只是规定了长度的单调栈，（而由于栈/队列中最右边的一定是最大的元素，）自然而然的单调队列也可以找到区间的最大值，并且通过滑动来实现找规定长度区间的最大值。（一些废话：虽然st表或者线段树之类的也能实现类似的 阅读全文
posted @ 2025-04-17 18:11
he_jie
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号