Boyinsace's blog

every newbie problem..
By Boyinsace, history, 4 hours ago, In English

can anyone suggest some resources to learn math , especially for cp ?? and any basic algorithms to learn ??

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
4 hours ago, # |
  Vote: I like it -7 Vote: I do not like it

No.

→ Reply
  • »
    »
    59 minutes ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    thanks

    → Reply
»
3 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

https://codeforces.me/group/isP4JMZTix/contests I found from someone' comment

→ Reply
»
51 minute(s) ago, # |
  Vote: I like it 0 Vote: I do not like it

https://usaco.guide/

→ Reply
»
27 minutes ago, # |
  Vote: I like it +1 Vote: I do not like it

Discrete Mathematics and Its Applications book helped me a lot in understanding a lot of basics in mathematical thinking and proofs and reasoning famous theories in number theory and counting (it is not made for competitive programmers but it helped me)

→ Reply
»
15 minutes ago, # |
  Vote: I like it 0 Vote: I do not like it

I use these ->

USACO gold Maths LINK

I got this from a codeforces blog , I don't remember which: You need to get comfortable with these topics primarily Divisibility Congruence, residue classes Primes, properties of primes, prime power factorization gcd, properties of gcd, lcm euclid's algorithm for gcd, and extended euclid for linear diophantine equations chinese remainder theorem Number Systems in different bases, and related properties Here are some algorithms you would definitely need to know — Bigmod (fast exponentiation under modulo) — Inverse mod (conditions for existence) — Sieve for precalculation of primes — Factorization, prime-power factorization For the theoretical topics, you should check out some books, I recommend 104 Number Theory Problems from USA IMO Training, you can also try to find your way through these Michael Penn — Number Theory But after having some basic knowledge, it's just solving a lot of problems, mastery comes with practice. Some of the more intermediate topics include totient function Number of Divisors Sum of Divisors General properties of multiplicative functions Wilson's Theorem Miller Rabin primality detection Pollard Rho factorization

For Practice-> projecteuler LINK

→ Reply