Whenever I see math problems, I give up because my math background is weak. I am a biology student, but I love doing cp as a hobby.
Can anyone help me what theorems and algorithms do I need to prove to become better and reach 1000 rating ?
Thanks for help
what theorems and algorithms do I need to prove ?
Riemann hypothesis is a must
just mug up the math, math has no logic
Learn binary search.
If you just want to achieve a score of 1000, then you only need to learn some simple number theory, such as
Bézout’s identity
,exgcd
.(In China, you can probably achieve your goals at the elementary school level)