Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Improved readability and expansion of polynomial algos article#766

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 ourterms of service andprivacy statement. We’ll occasionally send you account related emails.

Already on GitHub?Sign in to your account

Merged
jakobkogler merged 6 commits intocp-algorithms:masterfromadamant-pwn:patch-1
Jan 8, 2022

Conversation

adamant-pwn
Copy link
Member

Hi! I had some spare time, so I fixed style and some rendering mistakes which occured to lists within article. I also added some useful details to the article.

@jakobkoglerjakobkogler merged commit7a73ea7 intocp-algorithms:masterJan 8, 2022
@jakobkogler
Copy link
Member

Thanks for the improvements and extensions. Merged it.

Btw, since we talked about your style a couple of days ago.

While the article is pretty cool, it is quite hard to understand for somebody without a decent math background (e.g. I would say even a large proportion of beginner CS students will have problems already with the first sentence, where you define a polynomial over a field F).

Also the article is very dry, it's full of mathematical theorems, proofs or proof sketches, by why on earth would anybody ever want to compute the logarithm of a polynomial? Or any of the other operations.
For instance a couple of introductory explanations why polynomials are useful in competitive programming would be very helpful. E.g. by describing that you can often model combinatorial problems by polynomials, by using the number of possibilities as coefficients, and then having nice properties like that you can get the solutions to a product of combinatorial problems by computing the product of combinatorial problems. Like having the polynomial P(x) = 1 + x + x^2 + ... + x^5 for a single dice, and the coefficient of x^100 of P(x)^k is the number of combinations of getting the sum 100 with k dice.

Not sure if it's possible to show the usefulness of the more complex polynomial operations like division, log, ... in a simple way, other than going over the generating functions approaches that you use for problems likehttps://www.codechef.com/MAY20A/problems/RNBWROAD

@adamant-pwn

Sign up for freeto join this conversation on GitHub. Already have an account?Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

2 participants
@adamant-pwn@jakobkogler

[8]ページ先頭

©2009-2025 Movatter.jp