会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
HeJie's Blog
博客园
首页
新随笔
联系
订阅
管理
[置顶]
个人网站地址
摘要: www.998244353.best
阅读全文
posted @ 2026-05-13 17:32 he_jie
阅读(11)
评论(0)
推荐(0)
[置顶]
Codeforces 一键隐藏侧边栏脚本
摘要: 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)
2026年5月13日
环上步长同余定理
摘要: 在一个长度为 $n$ 的环上,如果每次固定向前跳 $k$ 步,那么整个环会被精准地完美分割成 $\gcd(n, k)$ 个互不相交的独立循环圈,每个圈的长度恰好都是 $n / \gcd(n, k)$。
阅读全文
posted @ 2026-05-13 17:28 he_jie
阅读(6)
评论(0)
推荐(0)
2026年4月12日
双碳战略 (n=5) 步数推演模拟器
摘要:
阅读全文
posted @ 2026-04-12 16:03 he_jie
阅读(17)
评论(0)
推荐(0)
2026年4月4日
线性基
摘要: 面对海量数据的异或组合,暴力破解往往束手无策。本文将带你掌握降维打击的利器——线性基。只需 $O(\log C)$ 的极小空间与时间,即可高效解决最大异或和、第 $K$ 大查询及图论路径异或等硬核难题。
阅读全文
posted @ 2026-04-04 18:53 he_jie
阅读(16)
评论(0)
推荐(0)
2026年3月29日
【2026“钉耙”春季】第二场
摘要: 补题 <未完待续> 场上 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)
2026年3月24日
根号分治
摘要: 在很多问题中,如果我们使用一种极其暴力的策略 A,它在遇到“小数据”时会超时(TLE),但在处理“大数据”时飞快;而如果我们换一种高级策略 B,它在处理“小数据”时很快,遇到“大数据”却会超时。
阅读全文
posted @ 2026-03-24 21:49 he_jie
阅读(23)
评论(0)
推荐(0)
2026年3月23日
Gale-Ryser 定理与二分图度数序列匹配
摘要: Gale-Ryser 定理是图论中的一个经典定理,用于判定:给定两组度数要求,是否存在一个满足这些要求的“简单二分图”(即左右两边的顶点之间最多只能连一条边)。 AI声明:本文由 Gemini 3.1 Pro 生成
阅读全文
posted @ 2026-03-23 21:35 he_jie
阅读(66)
评论(0)
推荐(0)
2026年3月21日
【2026“钉耙”春季】第一场
摘要: 补题 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)
2026年3月15日
【2026“钉耙”春季】热身赛
摘要: 参加了一下热身赛,写了比较简单的五道题之后,就直接去吃饭了。 比赛的时候出了一点状况,网站的账号有一个错位,导致我登录上了别人的账号,所以有几题是用其他人的账号提交的。 题解的顺序是,补题的几道和场上提交的几道。 补题 求最小值可以考虑二分,当然需要注意是否满足单调性 1010 收买时间 看到题目之
阅读全文
posted @ 2026-03-15 21:33 he_jie
阅读(17)
评论(0)
推荐(0)
2025年11月11日
指数生成函数
摘要: 指数生成函数用来解决 多重集排列问题 问题 有 \(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)
下一页
公告