摘要：
"Codeforces Sidebar Toggle" 是一个用户脚本（UserScript）的名称，它的功能是切换 Codeforces 编程竞赛网站题目页面的侧边栏显示状态。以下是具体解析： 现新增了功能，可以一键复制Markdown形式的链接，主要方便写题解或者小结时使用，其它功能不变。 最近 阅读全文
posted @ 2025-06-04 17:22
he_jie
阅读(31)
评论(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
阅读(238)
评论(0)
推荐(0)
摘要：
把一个数拆为很多个非零数，让它们的和为这个数，有多少种拆法。似乎是一种比较常见的问题。 学习了两种分拆数，k部分拆数以及互异分拆数。 然而，由于AI的误导启发，可以证明出这两种分拆数实际上有一些数值上的直接联系。 先简单介绍一下两种分拆数 。 k部分拆数就是把一个数拆为 \(k\) 个部分，让它们的 阅读全文
posted @ 2025-10-09 20:06
he_jie
阅读(9)
评论(0)
推荐(0)
摘要：
// 去重 + 排序 sort(a.begin(), a.end()); a.erase(unique(a.begin(), a.end()), a.end()); set<int> s(a.begin(), a.end()); // 全排列 vector<int> p(n); iota(p.beg 阅读全文
posted @ 2025-09-16 10:16
he_jie
阅读(12)
评论(1)
推荐(1)
摘要：
之前学过用快速幂求逆元，条件是当模数 \(p\) 为质数的时候，\(a\) 的逆元就是 \(a^{p - 2}\)。 但相较于扩展欧几里得算法求逆元，适用的范围是比较小的，因为扩展欧几里得算法适用于所有逆元存在的情况。 在以下的式子中，模数为 \(m\) 的情况下，\(x\) 就是 \(a\) 的逆 阅读全文
posted @ 2025-09-14 15:20
he_jie
阅读(34)
评论(0)
推荐(0)
摘要：
HTML 列表 info FAQ A B C1 C2 D1 D2 D3 Topics Checklist 简介（点击展开/折叠） 解题工作表说明 这份谷歌表格由穆斯塔法・萨阿德・易卜拉欣博士创建，总体上为解题新手准备了约 950 道题目。 表格的目标是提升算法解题能力，无论是为编程竞赛还是面试做准备 阅读全文
posted @ 2025-04-25 18:39
he_jie
阅读(38)
评论(0)
推荐(0)
摘要：
有什么作用 ？ 以递增的单调栈为例，单调栈可以找到右边第一个比它大的值的位置。而单调队列基本上只是规定了长度的单调栈，（而由于栈/队列中最右边的一定是最大的元素，）自然而然的单调队列也可以找到区间的最大值，并且通过滑动来实现找规定长度区间的最大值。（一些废话：虽然st表或者线段树之类的也能实现类似的 阅读全文
posted @ 2025-04-17 18:11
he_jie
阅读(42)
评论(0)
推荐(0)
摘要：
普通生成函数 定义 对于一个序列 \(a_0, a_1, a_2, a_3, ..., a_n\) 用一个函数表示它 \(G(x) = a_0 + a_1 \times x + a_2 \times x ^ 2 + ... + a_n \times x ^ n\) 称 \(G(x)\) 是序列的普通 阅读全文
posted @ 2025-04-08 19:42
he_jie
阅读(116)
评论(0)
推荐(0)
摘要：
有向图游戏是一个经典的博弈游戏——实际上，大部分的公平组合游戏都可以转换为有向图游戏。 在一个有向无环图中，只有一个起点，上面有一个棋子，两个玩家轮流沿着有向边推动棋子，不能走的玩家判负。 By : OI Wiki mex 函数 \(mex(S)\) ： 不属于集合 S 的最小非负整数 例如 \(m 阅读全文
posted @ 2025-04-07 00:40
he_jie
阅读(49)
评论(0)
推荐(0)
摘要：
启发式合并是将小的部分合并到大的部分，比直接合并更能降低时间复杂度，比较符合直觉 基本的一些会使用到的数组与映射关系 \(home\) ： 物品的虚拟编号 \(id\) ： 集合虚拟编号对应的实际编号 \(pos\) ： 集合实际编号对应的虚拟编号 一些转换 ： 物品 \(i\) 实际所在的集合下标 阅读全文
posted @ 2025-04-02 16:17
he_jie
阅读(14)
评论(0)
推荐(0)
摘要：
字符串哈希把字符串变为一个哈希值，可以线性的比较字符串是否相等 时间复杂度 ： 预处理 \(O(n)\)，查询 \(O(1)\) 样例 typedef unsigned long long ull; cosnt int p = 131; ull get(string &s) { ull res = 阅读全文
posted @ 2025-03-25 21:01
he_jie
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号