摘要：
前言 本文去掉代码全文共 4800 字。 这篇博客并非完全意义上的题解，主要是对我学习这道题的思路回顾与总结，基于以下两篇题解融合和补充（所以记号不是我原创的，我觉得尤其是第二篇题解定义的名词非常形象易懂直接抄了），以及一些碎碎念。 写了很多细节问题，都是我在学习这个题时思考过的，所以这篇文章非常长 阅读全文
posted @ 2026-06-10 14:57
司马只因锥
阅读(164)
评论(1)
推荐(1)
摘要：
模拟赛 T4，完全没想法，依旧通过写题解进行大学习。 根据题意，建立 \(\frac{n(n-1)}{2}\) 条边的有向图，那么大小关系就是对图上的边进行定向（gemini 说这叫竞赛图）。 显然图应该为 DAG，大小关系不可能出现环。 考虑什么时候会被前面的询问确定：传递性。 比如 \(a<b< 阅读全文
posted @ 2026-07-24 17:14
司马只因锥
阅读(1)
评论(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
司马只因锥
阅读(6)
评论(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
司马只因锥
阅读(4)
评论(0)
推荐(0)
摘要：
题面：https://www.luogu.com.cn/problem/U703133 题目从何而来？ 这堆破玩意的原题是这样的： \(T\) 组数据，设斐波那契数列 \(\{F_n\}\)，众所周知有个定理是 \(F_d|F_{nd}\)，求 \(k\pmod m\) 使得 \(kF_d\equi 阅读全文
posted @ 2026-07-14 20:21
司马只因锥
阅读(4)
评论(0)
推荐(0)
摘要：
#define 彭神 彭柯皓 #define 南梁 zjx 7.11 教室地板是纯瓷砖的，好tm滑，走路跟滑冰一样。 自我介绍太🍬了，爱好是看百合，zjx和cml这俩傻子一直在笑，草我好尴尬 我去班里居然也有百合厨，还是恋死大手子（指看过N遍），严肃结识MHY 开营测，水题，但我修为散尽啥也不会了 阅读全文
posted @ 2026-07-13 20:59
司马只因锥
阅读(31)
评论(0)
推荐(1)
摘要：
题目保证存在一种合法方案，我们可以考虑由一个合法方案怎么调整出不同的合法方案。 为了方便理解，我们钦定优先向左遍历，把换向操作转换成翻转子树的操作。 容易发现，翻转一棵子树时已经合法匹配的点不受影响，那么只有那些当前未配对的点需要考虑。跟虚树的角度差不多，我们把这些子树内已经匹配上的点踢掉分析。 分 阅读全文
posted @ 2026-06-20 15:18
司马只因锥
阅读(16)
评论(0)
推荐(0)
摘要：
前言 这是一篇数学建模大赛的落榜论文（三等奖），经第二作者同意，发布在本人博客表示纪念。 奖项什么的不是很重要，我们机房组队参加这东西就是来玩的，这篇论文就论文来说可能是狗屁不通，因为我们平时写的都是题解。 问题改编自洛谷P3642 [APIO2016] 烟花表演。我认为这是 slope trick 阅读全文
posted @ 2026-06-18 21:58
司马只因锥
阅读(14)
评论(0)
推荐(0)
摘要：
洛谷P4597 序列 sequence 这题是 CF13C 的数据加强版。 题面大意 给定一个序列，每次操作可以把某个数 +1 或 −1。求把序列变成非降数列的最小操作次数，\(n\leq 5\times 10^5\)。 题解 看到题面不难想到一个非常劣的朴素 dp ，无论如何我们先把能想到的东西写 阅读全文
posted @ 2026-04-04 00:57
司马只因锥
阅读(14)
评论(0)
推荐(0)
摘要：
题面：https://www.luogu.com.cn/problem/U670861 题面描述 伊蕾娜在旅行中发现了一种奇特的生物，根据神秘魔法分析后得知它有 \(n\) 组等位基因控制同一性状，性状根据这 \(n\) 组等位基因中显性基因的个数表现，具有累加效应。我们把 \(k\) 个显性基因表 阅读全文
posted @ 2026-03-20 23:53
司马只因锥
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号