文章

post_img

基环树

AI 摘要
基环树破解“墙上的舞者”困境!只需找到环、断开一条边,再用DP两端分别跑两次取最优。环上还能贪心回溯:下一点大于回溯点?果断断开!
author_avatar
author_avatar
ooliver

排名进300了。。。

2026-05-18 13:01
author_avatar
post_img

P6399 [COI 2008] TAMNICA

AI 摘要
打破常规迷宫!通过巧妙的数学分组,打破墙壁就能绕过必然失败的直线路径。想知道如何用一条公式让墙后数字「原形毕露」,再用关键点离散化实现最短路径吗?答案就藏在数字的分组规律和这行求「墙后位置」的代码里。
post_img

P15729 [JAG 2024 Summer Camp #2] Add Add Add

AI 摘要
你是否好奇,如何在O(1)内快速计算两个数组连续k项和的全部组合?一个巧妙的递推公式+前缀和优化,让复杂求和瞬间流畅。点击揭秘这个看似复杂却简洁高效的算法!
post_img

P15889 [COCI 2025/2026 #6] 零花钱 / Džeparac

AI 摘要
零花钱如何分配?一个简单的数学技巧,就能解决看似复杂的发放问题。本文揭示分割整数与2的幂次的神奇关联,带你用“隔板法”一眼看穿零花钱分配的本质,答案比你想象的更简洁。