最近刚刚打完ACM的校队选拔赛，最后幸运女神眷顾，压线进了校队[做梦笑醒的说]。在这段时间的集训中，新学习了很多很有意思的算法，今天就让我们一起来学习回文串题目的大杀器——回文树吧！ 思考一下 现在我们提出一个问题： 假如给你一个长度为 n 的字符串 S （n≤1e5），需要你求解本质不同的回文串的数量及各自的出现次数是多少（不包括空串）。[本质不同的字符串通俗来说就是长的不一样的字符串...
这几天刚刚重拾打程序的激情，还有些生疏啊……拜读了大佬的Blog后，突然想码一篇模拟退火。今天就让我们一同从爬山算法到模拟退火，走进神奇的玄学算法。 爬山算法 算法简介 爬山算法是local search(局部搜索)算法中最简单的一种。当我们遇到的问题的解空间很大时，我们想从中直接获取最优解是很耗时间的。但是，我们可以做到的是，我们可以从一个小的解空间短时间获得最优解，这就是local ...
由于准备高考的缘故大半年没更新了呀……最近搞完自主招生终于可以慢慢补档了。最近通过大佬的BLOG初略地复习了一下这两种排序。今天，就让我们一同从桶排序到基数排序，走进神奇的排序算法吧！ 初级-桶排序 一说到排序算法，可能不少同学都会第一时间喊出"我大快排天下第一！"其实不然。我们知道快排这种基于比价的排序算法时间复杂度下限是 O(n log n) 。至于为什么，我们可...
第一次出模拟题很紧张啊……大部分都有原题，但是背景故事测试数据自定义比较器之类的什么的都是我苦苦冥想出来的QwQ。最后说一句，出题目真的好累啊，下面就让我们一起看DAY2的题目吧。 T1 取走木薯（bring) 题目部分 【问题描述】 上回书说到，我们的蒟蒻勇者凭借他过人的智慧赢得木薯魔王设下的蒟蒻棋，而魔王 也非常守信用地将他抢来的所有木薯还给了蒟蒻勇者，并由我们的蒟蒻勇者充当快递员的...
第一次出模拟题很紧张啊……大部分都有原题，但是背景故事测试数据自定义比较器之类的什么的都是我苦苦冥想出来的QwQ。最后说一句，出题目真的好累啊，下面就让我们一起看DAY1的题目吧。 T1 木薯魔王（cassava) 题目部分 【问题描述】 很久很久以前，在一个叫坚果国的国度里，诞生了一个魔王，一个真正的魔王——他以抢夺村民们的木薯为乐，村民们敢怒而不敢言。久而久之，人们就称呼他为“木薯魔...