摘要：
题目链接 题目描述凑字数 题目描述 后缀数组 (\(SA\)) 是一种重要的数据结构，通常使用倍增或者 \(DC3\) 算法实现，这超出了我们的讨论范围。在本题中，我们希望使用快排、\(Hash\) 与二分实现一个简单的 \(O(n \ log^2n )\) 的后缀数组求法。详细地说，给定一个长度 阅读全文
摘要：
题目描述 monkeys打算通过跑步来培养自己的运动细胞，作为其中的一员，menit选择的运动方式是每天进行 \(N(1\le N\le10000)\) 分钟的跑步训练。在每分钟的开始，menit会选择下一分钟是用来跑步还是停下休息。 menit的体力限制了她跑步的距离。更具体地，如果menit选择 阅读全文
摘要：
题目背景 妞妞在公园里游玩时捡到了很多小球，而且每个球都不一样。妞妞找遍了全身只发现了 $3$ 个一模一样的盒子。她打算把这些小球都装进盒子里（盒子可以为空）。她想知道她总共有多少种放法。 问题描述 将 \(N\) 个不同的球放到3个相同的盒子里，求放球的方案总数 \(M\) 。 结果可能很大，我们 阅读全文
摘要：
题目链接 题目描述 在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。 依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。 经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。 该系统由 \(N\) 个核电站供应能源，其中任何一个被摧毁都会使防御系统失效。 将军派出了 阅读全文