William Wei

fix(basic/quick-sort.md): 将朴素快排的实现修改为递归实现（原实现略丑）

3

- [x] 我已认真阅读贡献指南 (contributing guidelines) 和社区公约 (code of conduct)，并遵循了如何参与页及格式手册页的相应规范。

如题，被删除的文章（在回收站中“彻底删除”）使用的URL标识符被占用，当我试图使用这些标识符新建文章时，网站提示“标识符被占用”，就像使用未删除文章的标识符一样。在访客试图使用URL访问文章时，网站提示“文章不可查看”，就像访问被删除的文章一样。博客管理员仍能通过URL访问并查看文章内容，但试图修改时网站提示“该博客已被删除”。

[RFC] 页面的链接挂掉了的替代方案

5

### 提案的具体内容 在 [洲阁筛页面](https://oi-wiki.org/math/number-theory/zhou/)，链接 [积性函数线性筛/杜教筛/洲阁筛学习笔记 | Bill Yang's Blog](https://blog.bill.moe/multiplicative-function-sieves-notes) 已经无法访问。 我不确定这种现象是否常见。 是否应该用 [archive.org](https://web.archive.org/web/20231209025254/http://blog.bill.moe/multiplicative-function-sieves-notes/) 替代？ 不过这个网站似乎在国内有访问门槛。 ### 相关链接与参考资料 _No response_

add spanning tree

1

加入生成树，返回格式为（父，子）元组的列表 默认是从 `1` 开始执行 DFS（BFS 风格），可以通过指定容器实现 BFS 生成树或最小生成树。 可以通过传入 `from_weight` 决定是否显示边权和如何显示，默认是 `lambda w: None`，即不显示。 ```python import random import heapq import collections from cyaron.graph import * random.seed(0, 2) class Queue: def...

Allow users to define functions that shuffle vertex and edge sets

1

允许用户自定义打乱点集和边集的函数（仅在 `shuffle` 为真时被调用） 方便只打乱点或边，也可以获取某个点被打乱后映射到的位置。 https://github.com/luogu-dev/cyaron/issues/101

关于 Polygon 的面积计算

2

无法正确计算非简单多边形（有自交）的面积 ```python from cyaron import * p = Polygon( [(-3, 4), (1.5, 3), (-6, -2), (-3, -4)] ) print(p.area()) # output: 3.0 ``` 如图，显然面积为 $15$。  即使这种情形在应用时不常见，是否应在文档中警告，或者在代码逻辑中加入判断？

关于 tourist

1

这是一个无伤大雅的小问题，tourist 显示为 LGM 而不是 Tourist。 换句话说就是 4000+ 的 Title 显示错误。