摘要：
随机数据生成与对拍 引入 本文介绍随机数据的生成方法与对拍测试方法。读者将学习使用随机数产生器，根据题目要求构造各种规模的输入数据，用于对自己编写的程序进行检测。同时，读者也将学习编写简单的脚本，自动化、批量化运行“数据生成程序”和两份不同的“问题求解程序”，并对两份程序的输出结果进行比对——我们把 阅读全文
posted @ 2023-10-04 20:42
tsqtsqtsq
阅读(139)
评论(0)
推荐(0)
摘要：
斜率优化 引入 首先给出一种更加简单的优化。考虑一个这样的的式子：$$ f_i=\min\limits_{0\le j<i}\left\{f_j+g_j+h_i\right\} $$ 不难看出，这个式子中的每一项只会与 $i$，$j$ 中的一个有关。显然可以转化为：$$ f(i)=\min\limi 阅读全文
posted @ 2023-10-04 19:14
tsqtsqtsq
阅读(35)
评论(0)
推荐(0)
摘要：
AC 自动机 引入 AC 自动机，顾名思义就是（能够帮你自动切题的机器）一种可以很方便地进行多模式串匹配的东西。 前置知识 Trie 树 KMP 实现 AC 自动机是以Trie 树的结构为基础，结合KMP的思想建立的。 简单来说，建立 AC 自动机主要有两个步骤： Trie 树的结构基础：将所有待匹 阅读全文
posted @ 2023-10-04 08:26
tsqtsqtsq
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号