摘要：
前言 本文去掉代码全文共 4800 字。 这篇博客并非完全意义上的题解，主要是对我学习这道题的思路回顾与总结，基于以下两篇题解融合和补充（所以记号不是我原创的，我觉得尤其是第二篇题解定义的名词非常形象易懂直接抄了），以及一些碎碎念。 写了很多细节问题，都是我在学习这个题时思考过的，所以这篇文章非常长 阅读全文
posted @ 2026-06-10 14:57
司马只因锥
阅读(204)
评论(1)
推荐(1)
摘要：
这啥玩意，tag 认真的吗。理清学习成果顺便写一篇题解。 题意简述 给定 \(n\) 个点 \(m\) 条边的简单无向图，不保证连通，\(q\) 次查询，每次给出 \(S,T,k\)，在 \(S\) 点到 \(T\) 点的所有可以重复走边走点的路径中选择两条（可以选两个一样的），定义 \(k\)-T 阅读全文
posted @ 2026-08-26 21:07
司马只因锥
阅读(5)
评论(0)
推荐(0)
摘要：
超能 🦌 战队 题解 思路 F1 和 F2 还是有区别的，这取决于思考问题是从具体的鹿开始还是鹿的力气开始，但从后者开始反而更简单…… 全是 2 的次幂，肯定要从二进制开始考虑啊。观察一下就可以发现，题面 \(c_1'+\lfloor \frac{c_2'}{2}\rfloor+\lfloor \ 阅读全文
posted @ 2026-08-21 18:35
司马只因锥
阅读(3)
评论(0)
推荐(0)
摘要：
被欧捏撒嘛调成啥了，超级难写。 思路 下文先不考虑离散化。 容易发现欧捏撒嘛走过的路是连续的，如果投影到 \(x\) 和 \(y\) 轴上，是两个连续的区间。 而如果把机器人也都映射到坐标轴上，这两个区间应该覆盖所有点。 对于确定的区间，在这一维最小的移动距离一定是 \(f(L,R)=\min(|L 阅读全文
posted @ 2026-08-19 10:07
司马只因锥
阅读(4)
评论(0)
推荐(0)
摘要：
too hard，被吓死了，边写题解边学习。 确实是好题，没有什么完全想不到的 ad-hoc，全是完全可以发现的性质优化下来的。 学习题解：https://www.luogu.com.cn/article/25rl55k7 膜拜 Alex_Wei 大佬%%% orzorz 考虑二分答案，大于等于 \ 阅读全文
posted @ 2026-08-14 00:51
司马只因锥
阅读(5)
评论(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
司马只因锥
阅读(5)
评论(0)
推荐(0)
摘要：
符号 含义 \(f\) \(x\) 的父节点 \(deg_x\) \(x\) 的儿子个数 \(dep_x\) \(x\) 的深度 \(A_x\) \(x\) 的祖先集合（包含自己） 大期望，因为我不大会这种东西所以自己重新推一边顺便写篇题解，洛谷题解已经说的很明白了所以这篇不发洛谷。 换为等价的操作 阅读全文
posted @ 2026-07-31 15:23
司马只因锥
阅读(8)
评论(0)
推荐(0)
摘要：
原题链接：https://loj.ac/p/6913 变态扫描线。 形式化题意 给出 \(k\) 行 \(n\) 列的矩阵 \((a_{i,j})_{1\leq i\leq k,1\leq j\leq n}\)，对 \(q\) 个询问，每次询问给出 \(l,r\)，求： \[\sum_{l\leq 阅读全文
posted @ 2026-07-29 17:35
司马只因锥
阅读(5)
评论(0)
推荐(0)
摘要：
模拟赛 T4，完全没想法，依旧通过写题解进行大学习。 根据题意，建立 \(\frac{n(n-1)}{2}\) 条边的有向图，那么大小关系就是对图上的边进行定向（gemini 说这叫竞赛图）。 显然图应该为 DAG，大小关系不可能出现环。 考虑什么时候会被前面的询问确定：传递性。 比如 \(a<b< 阅读全文
posted @ 2026-07-24 17:14
司马只因锥
阅读(6)
评论(0)
推荐(0)
摘要：
神题，写篇题解学习一下。 学习 大犇的题解。 显然 \(c_i\) 一定能写成 \(a_ix+b_iy\) 的形式，考虑操作会对两部分有什么影响： 如果 \(r_i=0\)，那么 \(a_i=a_{i-1}+1\)。 如果 \(r_i=1\)，那么 \(a_i=-a_{i-1},b_i=1-b_{i 阅读全文
posted @ 2026-07-22 19:30
司马只因锥
阅读(13)
评论(0)
推荐(0)
摘要：
集训第一次 CSP-S 模拟赛 T4，我认为 too hard，写一篇题解以巩固我自己的理解。可能也算低手向题解？？？ 模拟赛题是 \(1 \le n, h \le 10^9\) 的，所以本篇题解的算法复杂度为 \(O(m\log m)\)。 对比原题，模拟赛给了 \(h=2\) 的部分分，以启发我 阅读全文
posted @ 2026-07-21 20:06
司马只因锥
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号