Loading

摘要: www.998244353.best 阅读全文
posted @ 2026-05-13 17:32 he_jie 阅读(11) 评论(0) 推荐(0)
摘要: github链接 点击安装 需要有篡改猴和cf-better,才能正常运行 效果演示 未开启 开启后 阅读全文
posted @ 2025-06-04 17:22 he_jie 阅读(75) 评论(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 阅读(324) 评论(0) 推荐(0)
摘要: 在一个长度为 $n$ 的环上,如果每次固定向前跳 $k$ 步,那么整个环会被精准地完美分割成 $\gcd(n, k)$ 个互不相交的独立循环圈,每个圈的长度恰好都是 $n / \gcd(n, k)$。 阅读全文
posted @ 2026-05-13 17:28 he_jie 阅读(6) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2026-04-12 16:03 he_jie 阅读(17) 评论(0) 推荐(0)
摘要: 面对海量数据的异或组合,暴力破解往往束手无策。本文将带你掌握降维打击的利器——线性基。只需 $O(\log C)$ 的极小空间与时间,即可高效解决最大异或和、第 $K$ 大查询及图论路径异或等硬核难题。 阅读全文
posted @ 2026-04-04 18:53 he_jie 阅读(16) 评论(0) 推荐(0)
摘要: 补题 <未完待续> 场上 1004 三途川畔 标签: 构造题 我的做法是让 \(n - 2\) 个都为 1,还有一个是 2。 然后可以列出一个等式: \[n - 2 + k + 2 + x_n = 2 \times x_n \]\[x_n = n + k \] 1006 姐妹共读 标签: 语法题 标 阅读全文
posted @ 2026-03-29 22:09 he_jie 阅读(22) 评论(0) 推荐(0)
摘要: 在很多问题中,如果我们使用一种极其暴力的策略 A,它在遇到“小数据”时会超时(TLE),但在处理“大数据”时飞快;而如果我们换一种高级策略 B,它在处理“小数据”时很快,遇到“大数据”却会超时。 阅读全文
posted @ 2026-03-24 21:49 he_jie 阅读(23) 评论(0) 推荐(0)
摘要: Gale-Ryser 定理是图论中的一个经典定理,用于判定:给定两组度数要求,是否存在一个满足这些要求的“简单二分图”(即左右两边的顶点之间最多只能连一条边)。 AI声明:本文由 Gemini 3.1 Pro 生成 阅读全文
posted @ 2026-03-23 21:35 he_jie 阅读(66) 评论(0) 推荐(0)
摘要: 补题 1001 氟化钙 首先,由博弈论可以推出一个式子: \[a_i \times k^{a_i + a_j} + a_j \equiv 0 \pmod{k + 1} \]对于这样的式子,需要发现,由于 \(k\) 与模数 \(k + 1\) 相差极小,所以可以转化为: \[a_i \times ( 阅读全文
posted @ 2026-03-21 17:23 he_jie 阅读(33) 评论(0) 推荐(0)
摘要: 参加了一下热身赛,写了比较简单的五道题之后,就直接去吃饭了。 比赛的时候出了一点状况,网站的账号有一个错位,导致我登录上了别人的账号,所以有几题是用其他人的账号提交的。 题解的顺序是,补题的几道和场上提交的几道。 补题 求最小值可以考虑二分,当然需要注意是否满足单调性 1010 收买时间 看到题目之 阅读全文
posted @ 2026-03-15 21:33 he_jie 阅读(17) 评论(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 阅读(22) 评论(0) 推荐(0)