摘要：
前言 本文去掉代码全文共 4800 字。 这篇博客并非完全意义上的题解，主要是对我学习这道题的思路回顾与总结，基于以下两篇题解融合和补充（所以记号不是我原创的，我觉得尤其是第二篇题解定义的名词非常形象易懂直接抄了），以及一些碎碎念。 写了很多细节问题，都是我在学习这个题时思考过的，所以这篇文章非常长 阅读全文
posted @ 2026-06-10 14:57
司马只因锥
阅读(254)
评论(1)
推荐(1)
摘要：
数数太难。 学习的题解：Special_Judge 大神 做法 问题可以抽象为有 \(m=\frac{\sum b_i}{2}\) 个有编号二元对，然后拿 \([1,n]\) 的整数去填，\(i\) 必须出现 \(b_i\) 次，二元对内不能重复， 二元对无序。 设 \(dp_{i,j}\) 为前 阅读全文
posted @ 2026-10-25 23:29
司马只因锥
阅读(3)
评论(0)
推荐(0)
摘要：
概率好题，很有学习价值。 拆式子 JOKER 牌有很明显的划分作用，它的出现把抽牌切成了一个个独立的轮次。 我们设有无限轮，其中前 \(N\) 轮是有效的（即游戏未结束）。设 \(I_i\) 为第 \(i\) 轮是否是有效的，\(X_i\) 为第 \(i\) 轮的抽牌数，则总抽牌数为： \[\sum 阅读全文
posted @ 2026-10-13 00:47
司马只因锥
阅读(4)
评论(0)
推荐(1)
摘要：
信星社 2026 年国庆假期公益集训模拟赛 T4，从 gpt 老师那学到了点东西，发一篇题解巩固理解。 原题大意 有 \(n\) 口黑锅按顺序排成一行，第 \(i\) 口黑锅的大小为正整数 \(a_i\)。每次操作从当前所有相邻的黑锅对中等概率选择一对，将它们合并为一口新黑锅。新黑锅的大小为两者大小 阅读全文
posted @ 2026-10-04 22:00
司马只因锥
阅读(15)
评论(0)
推荐(0)
摘要：
神秘算法，抽象至极。 学习自 ix35大犇的题解，但我死活没看懂，大概是我太菜了吧，写一篇题解理清思路以及加以补充。 记号有部分变动。 问题 万能欧几里得算法解决的是形如，给出直线 \(y=\frac{kx+b}{m}\)，计算直线下方的整坐标点的贡献，贡献函数应于坐标有关，且满足结合律，即可合并。 阅读全文
posted @ 2026-09-24 21:37
司马只因锥
阅读(8)
评论(0)
推荐(0)
摘要：
这啥玩意，tag 认真的吗。理清学习成果顺便写一篇题解。 题意简述 给定 \(n\) 个点 \(m\) 条边的简单无向图，不保证连通，\(q\) 次查询，每次给出 \(S,T,k\)，在 \(S\) 点到 \(T\) 点的所有可以重复走边走点的路径中选择两条（可以选两个一样的），定义 \(k\)-T 阅读全文
posted @ 2026-08-26 21:07
司马只因锥
阅读(14)
评论(0)
推荐(0)
摘要：
超能 🦌 战队 题解 思路 F1 和 F2 还是有区别的，这取决于思考问题是从具体的鹿开始还是鹿的力气开始，但从后者开始反而更简单…… 全是 2 的次幂，肯定要从二进制开始考虑啊。观察一下就可以发现，题面 \(c_1'+\lfloor \frac{c_2'}{2}\rfloor+\lfloor \ 阅读全文
posted @ 2026-08-21 18:35
司马只因锥
阅读(12)
评论(0)
推荐(1)
摘要：
被欧捏撒嘛调成啥了，超级难写。 思路 下文先不考虑离散化。 容易发现欧捏撒嘛走过的路是连续的，如果投影到 \(x\) 和 \(y\) 轴上，是两个连续的区间。 而如果把机器人也都映射到坐标轴上，这两个区间应该覆盖所有点。 对于确定的区间，在这一维最小的移动距离一定是 \(f(L,R)=\min(|L 阅读全文
posted @ 2026-08-19 10:07
司马只因锥
阅读(11)
评论(0)
推荐(0)
摘要：
too hard，被吓死了，边写题解边学习。 确实是好题，没有什么完全想不到的 ad-hoc，全是完全可以发现的性质优化下来的。 学习题解：https://www.luogu.com.cn/article/25rl55k7 膜拜 Alex_Wei 大佬%%% orzorz 考虑二分答案，大于等于 \ 阅读全文
posted @ 2026-08-14 00:51
司马只因锥
阅读(19)
评论(0)
推荐(0)
摘要：
这篇并非题解，相当于我的草稿本，但我觉得这太傻逼了所以我为了泄愤发了出来，如果想学习的最好不要看这个，记号太乱了。 考虑如何查询，设\(pre_i\)为\(a_i\)的前缀和 \[\sum_{len=l}^{r}\sum_{i=len}^{n}(pre_i-pre_{i-len})\\ =\sum_ 阅读全文
posted @ 2026-07-31 17:55
司马只因锥
阅读(13)
评论(0)
推荐(0)
摘要：
符号 含义 \(f\) \(x\) 的父节点 \(deg_x\) \(x\) 的儿子个数 \(dep_x\) \(x\) 的深度 \(A_x\) \(x\) 的祖先集合（包含自己） 大期望，因为我不大会这种东西所以自己重新推一边顺便写篇题解，洛谷题解已经说的很明白了所以这篇不发洛谷。 换为等价的操作 阅读全文
posted @ 2026-07-31 15:23
司马只因锥
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号