cyaron

cyaron copied to clipboard

feat: 递增序列

1

Mr-Python-in-China

需要支持直接在 `Graph` 库中 shuffle，而不仅仅是在输出时 shuffle。

weilycoder

RT

weilycoder

feat: 重载 random 库中的一些函数，更方便生成极端数据

2

如题，是否可以对 random 中的一些函数进行重载，增加生成极大数据的参数？每次根据数据组分类讨论总是有些麻烦的。

AlfredChester

Support testlib SPJ for grader

9

Mr-Python-in-China

Update2: 另外，相关函数放在 math.py 中是否合理？ --- + https://github.com/luogu-dev/cyaron/issues/163 算法不保证均匀随机，如果追求区间内每个质数被选中的概率相等，可以使用 `prime_sieve` 预处理质数表再使用 `random` 库中的 `choice` 函数。 具体流程如下： 1. 在区间内随机一个数字； 2. 判断这个数是否是质数，若是则立即返回； 3. 寻找这个数字的下一个质数，若在范围内则立即返回； 4. 寻找这个数字的上一个质数，若在范围内则立即返回； 5. 范围内没有质数，报告错误。 --- Update: 已经对函数进行测试，与暴力查找进行了对拍，似乎没有问题 --- 我为此实现的...

weilycoder

[反素数](https://oi-wiki.org/math/number-theory/prime/#%E5%8F%8D%E7%B4%A0%E6%95%B0) 即在数据中加入大量因数个数较多的数字。 被这样的数据卡了两次了，可见是会用到的。

weilycoder

Mr-Python-in-China

feat: 随机质数

5

有一些题目的模数是输入给定的。需要一个函数，可以方便地随机区间内一个质数。

Mr-Python-in-China

建议添加换行符选项

1

简单地说，就是加上一个可以实现自行选择CRLF或LF换行符的函数。 当然，可以自行写一个程序转换，但是还是希望能有这样一个功能，让使用的人觉得更加方便。

0-and-1