Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

refactor(linear-recurrence.md): 重写然后加了 Bostan--Mori 算法 #5615

Merged
merged 11 commits into from
Sep 29, 2024

Conversation

hly1204
Copy link
Contributor

@hly1204 hly1204 commented May 19, 2024

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

@HeRaNO
Copy link
Collaborator

HeRaNO commented May 20, 2024

https://oi-wiki.org/math/number-theory/quad-residue/#bostanmori-%E7%AE%97%E6%B3%95 这里也有 Bostan-Mori 算法,这两个位置是否应该只保留一个,还是另做修改?

OI Wiki 是一个编程竞赛知识整合站点,提供有趣又实用的编程竞赛知识以及其他有帮助的内容,帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

@hly1204
Copy link
Contributor Author

hly1204 commented May 20, 2024

https://oi-wiki.org/math/number-theory/quad-residue/#bostanmori-%E7%AE%97%E6%B3%95 这里也有 Bostan-Mori 算法,这两个位置是否应该只保留一个,还是另做修改?

我觉得可以不用修改,因为这个是一个特例,类似于斐波那契数列那种。而且其实还得说明一下 $x^k \bmod{F(x)}$$\dfrac{1}{x^{\deg{F}}F(x^{-1})}$ 的一部分是一样的(虽然比较显然吧),这里还没有说明,可能以后补一下。

OI Wiki 是一个编程竞赛知识整合站点,提供有趣又实用的编程竞赛知识以及其他有帮助的内容,帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

docs/math/poly/linear-recurrence.md Outdated Show resolved Hide resolved
docs/math/poly/linear-recurrence.md Outdated Show resolved Hide resolved
@Great-designer

This comment was marked as abuse.

docs/math/poly/linear-recurrence.md Outdated Show resolved Hide resolved
docs/math/poly/linear-recurrence.md Show resolved Hide resolved
docs/math/poly/linear-recurrence.md Outdated Show resolved Hide resolved
docs/math/poly/linear-recurrence.md Outdated Show resolved Hide resolved
docs/math/poly/linear-recurrence.md Outdated Show resolved Hide resolved
Copy link

你好 👋

这个 Pull Request 已经 30 天未响应。
如果此 PR 在将来的 14 天内仍未恢复活动,它将被关闭。

感谢理解与支持。

@github-actions github-actions bot added the No Response / 失去响应 该 Pull Request 已经失去响应 label Aug 18, 2024
@github-actions github-actions bot removed the No Response / 失去响应 该 Pull Request 已经失去响应 label Aug 25, 2024
Copy link

你好 👋

这个 Pull Request 已经 30 天未响应。
如果此 PR 在将来的 14 天内仍未恢复活动,它将被关闭。

感谢理解与支持。

@github-actions github-actions bot added the No Response / 失去响应 该 Pull Request 已经失去响应 label Sep 29, 2024
@Tiphereth-A Tiphereth-A enabled auto-merge (squash) September 29, 2024 15:30
@Tiphereth-A Tiphereth-A merged commit 36cd55e into OI-wiki:master Sep 29, 2024
24 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants