司马只因锥-优快云博客

原创 CSP-S2026 大区游记

我去，牢美的 NASA 这么厉害，居然把我给探测出来了！

2026-11-01 11:22:13 230

原创 P15265 [USACO26JAN2] Dynamic Instability P 自学式题解

fxdegxxdepxxAxx大期望，因为我不大会这种东西所以自己重新推一边顺便写篇题解，洛谷题解已经说的很明白了所以这篇不发洛谷。换为等价的操作：一个非叶子节点往下走，而往上跳的过程拆成一步一步不花时间的，在x点有depx1的概率停下，而那一秒在叶子节点加进去就可以了。这样根据古典概型经典结论跟原问题是等价的。设从根节点走到x节点期望时间为Ex，从父节点走到x的期望时间为downx，则有ExEfdown。

2026-07-31 15:25:37 162

原创 LOJ#6913. 树莓立方体自学式题解

原题链接：https://loj.ac/p/6913。

2026-07-29 17:38:43 220

原创洛谷P11288 [COTS 2017] 模板 Z1 自学式题解

集训第一次 CSP-S 模拟赛 T4，我认为 too hard，写一篇题解以巩固我自己的理解。可能也算低手向题解？？？模拟赛题是1≤nh≤109的，所以本篇题解的算法复杂度为Omlogm。对比原题，模拟赛给了h2的部分分，以启发我们入手，因此沿用下模拟赛给的子任务。下面值域全部写成闭区间1h。。

2026-07-21 20:26:22 204

原创 U703133 惊鹊出题报告

题面：https://www.luogu.com.cn/problem/U703133。

2026-07-14 20:25:39 152

原创洛谷P13273 [NOI2025] 数字树题解

题目保证存在一种合法方案，我们可以考虑由一个合法方案怎么调整出不同的合法方案。为了方便理解，我们钦定优先向左遍历，把换向操作转换成翻转子树的操作。容易发现，翻转一棵子树时已经合法匹配的点不受影响，那么只有那些当前未配对的点需要考虑。跟虚树的角度差不多，我们把这些子树内已经匹配上的点踢掉分析。分析问题的重要方法：从小入手。

2026-06-20 15:21:24 177

原创洛谷P14637 [NOIP2025] 树的价值题解与碎碎念

OnmO(nm)Onm我们不难发现还是计算了冗余数据。对于固定链长，我们明明只想知道对应深度的答案，而我们却把这层点全跑了一遍，难道不能把一层点的信息全压在一起吗？聪明的你一定想到了线段树合并OK 写完发现常数过大直接喜提跟Onm2O(nm^2)Onm2一样的分。那怎么办？使用神秘指针科技之长链剖分。设SuiS[u][i]Sui表示uuu子树子树内深度为iii这一整层点在计算guig[u][i]gui时的贡献。有转移Suimax⁡v。

2026-06-10 15:00:06 251