在生成一棵树、一张图,或者一些奇奇怪怪的hack暴力的数据的时候,我迫切地希望一个完整的数据生成器,能够造出来优质的数据。我的要求不多:
- 能hack SPFA的图生成器;
- 能够控制树期望高度的树生成器;
- 能把线段树的log卡满的区间操作生成器(区间加/乘或支持一个二元运算符进行生成)
- 期望生成一条链附加干扰边的图生成器;
- 能够在1s内生成 104 个 108 数量级的质数生成器;
- 二叉搜索树生成器;
- 有向无环图生成器,每个点的期望入度在总点数的十分之一;
当然,如果有大佬愿意带我这个蒟蒻,我也非常欢迎您私信我/发在评论区。