- 博客(9)
- 收藏
- 关注
RSS订阅原创 最近公共祖先（LCA性质）（数学式子推导化简）（读者rp++）（作者要推废啦）
本文研究了n层满k叉树中所有节点对LCA深度之和的计算问题。通过数学推导，将O(n)算法优化为O(log n)解法。关键步骤包括：1) 分解LCA贡献为三部分并化简为(k^(2n-i-1)-k^i)/(k-1)；2) 利用等比数列求和公式处理∑ik^i和∑ik^(2n-i-1)；3) 最终获得通式[k^(2n)-(2n-1)(k-1)k^n-k]/(k-1)^3。文章详细展示了每一步的数学推导过程，适合希望深入理解树结构与数学结合的读者。代码实现仅需处理模运算即可。作者强调数学推导的重要性，并分享了一周年纪
2025-07-10 22:00:05
981
原创 NOIP 2021 数列（dp+二进制相关）（读者 rp +++++++）
终于打完了，推状态转移方程那部分自认为还是打的蛮详细蛮用心的。为升序，这样好操作一点，最后再乘上方案数就好。预处理（应该都会，不再赘述，不会的看代码）同时如果有余数，状态中为。的，所以在输入时预处理，把。已经选完），当前最高位为。不对不对，还要乘上方案数呢？求所有合法序列的权值和。个，那进位后就变成了。很有意思的一道 dp。那么状态转移方程即为。
2024-08-25 10:43:07
1824
原创 数列（贪心思维题）（很有意思哦）（读者 rp +++++++）
这是前段时间做的一道题，蛮有思维含量的，而且对于代码实现能力也有一定要求。作者也交了好多发😂所以也来”祸害祸害“大家
2024-08-24 21:58:12
1100
原创 欧几里得（炒鸡有趣的思维题）（提升思维能力）（阅读点赞的rp++++++）
欧几里得（炒鸡有趣的思维题）（提升思维能力）（阅读点赞的rp++++++）
2024-08-23 20:53:00
744
原创 GDKOI 2021 TG DAY2 游戏（概率 dp）（解析+代码）（本文读者绝对 rp +++++）
概率dpGDKOI 2021 TG DAY2 游戏
2024-08-22 16:10:43
813
原创 斜率优化（超详细/看了就会）（基本知识+例题讲解+清晰代码）看了的人rp+++++++++ 烽火传递+玩具分组+特别行动队+征途
斜率优化（超详细/看了就会）（基本知识+例题讲解+清晰代码）看了的人rp+++++++++ 烽火传递+玩具分组+特别行动队+征途
2024-08-21 11:35:18
2325
原创 整除分块（超快速通/超简单超易懂/详细解析）+ 模积和（算法详解/清晰代码）（看了的人rp++++++++）
本蒟最近做了一道题模积和，被迫去学了一下整除分块。那既然学了肯定要打下总结呀，想着放在文件夹里也是落灰（大概率也不会再看了），不如发出来造福万民与民同乐和大家分享。个人认为写得还算清楚，起码能让我自己看懂。因为作者本人也非常的菜，所以难度应该还是不会很高，适用于大部分的读者。好啦好啦不废话啦，进入正题。
2024-08-13 20:47:04
2006
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人