he_jie - 博客园

摘要： github链接点击安装需要有篡改猴和cf-better，才能正常运行效果演示未开启开启后阅读全文

posted @ 2025-06-04 17:22 he_jie 阅读(64) 评论(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 阅读(312) 评论(0) 推荐(0)

2026年3月23日

Gale-Ryser 定理与二分图度数序列匹配

摘要： Gale-Ryser 定理是图论中的一个经典定理，用于判定：给定两组度数要求，是否存在一个满足这些要求的“简单二分图”（即左右两边的顶点之间最多只能连一条边）。 AI声明：本文由 Gemini 3.1 Pro 生成阅读全文

posted @ 2026-03-23 21:35 he_jie 阅读(28) 评论(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 阅读(7) 评论(0) 推荐(0)

2026年3月15日

【2026“钉耙”春季】热身赛

摘要：参加了一下热身赛，写了比较简单的五道题之后，就直接去吃饭了。比赛的时候出了一点状况，网站的账号有一个错位，导致我登录上了别人的账号，所以有几题是用其他人的账号提交的。题解的顺序是，补题的几道和场上提交的几道。补题求最小值可以考虑二分，当然需要注意是否满足单调性 1010 收买时间看到题目之阅读全文

posted @ 2026-03-15 21:33 he_jie 阅读(8) 评论(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 阅读(17) 评论(0) 推荐(0)

2025年11月3日

fhq treap笔记

摘要： fhq（范浩强） treap 基本的操作就是split以及merge 需要pushup来维护siz属性的正确性 split分为按val以及按rank 用kth来得到第k个数的值反过来，如果是一个排列的话，可以用维护出来的每个节点的fa以及pos来得到排名前驱以及后继，虽然可以直接split来得到阅读全文

posted @ 2025-11-03 21:50 he_jie 阅读(26) 评论(0) 推荐(0)

2025年10月23日

欧拉图笔记

摘要：学习资料：《欧拉图相关的生成与计算问题探究》--陈通欧拉回路：经过每条边恰一次的回路欧拉路径：经过每条边恰一次的路径定理：所有顶点的度数都为偶数的联通无向图，可以构成欧拉回路定理：若有两个奇顶点，其它都为偶节点的联通无向图，可以构成欧拉路径欧拉图：存在欧拉回路的图为欧拉图分类：无阅读全文

posted @ 2025-10-23 10:52 he_jie 阅读(13) 评论(0) 推荐(0)

2025年10月9日

分拆数

摘要： $$ pd(n, k) = p(n - k (k - 1) / 2, k) $$ 阅读全文

posted @ 2025-10-09 20:06 he_jie 阅读(42) 评论(0) 推荐(0)

2025年9月16日

算竞小技巧（持续更新）

摘要：如题阅读全文