_notpalindrome_'s blog

Maths in CP
By _notpalindrome_, history, 5 years ago, In English

Can anyone tell me actually whats types of MATH knowledge needs in competitive programming from very basic not advance please. My math knowledge is actually very very low like you can assume I just can add, sub, multiply, and division. I am very depressed about it because when I failed to solved a problem and see its tag name like CF(C,D) "math" or math/sorting/ or something related to math etc. Recently I made a plan that I spend at least 2 hours or above hours for learning math everyday. So some experienced person please suggest me a book or tuitorial or link where I can learn the basic math concepts thats need in competitive programming.
Thanks a lot for read the long story. :) Sorry for my poor english.

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

Comments Comments (26)
| Write comment?
»
5 years ago, # |
  Vote: I like it +16 Vote: I do not like it

See these links:

Best math books for competitive programming

Number Theory for Competitive Programming

Mathematics in Competitive programming

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

    I think all of the link you suggested advance book/blog. Isn’t it?

    → Reply
    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +45 Vote: I do not like it

      If these are too advanced for you, I think you simply need to look at high school mathematics books.

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

        -is-this-fft- exactly man you got it. Can you suggest some high school type math books :) Anyway thnx :)

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

          Sorry, I don't know anything to recommend. Did/do you go to high school? What did/do they use?

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

            Heres the link thats our country follows: https://drive.google.com/file/d/1H_0G-hzxutLgjlG9FmAE5tWo1pb5jc5N/view?usp=drivesdk

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

              That doesn't sound too bad, why don't you start there?

              Also I assume vectors, probability/counting and integration/differentiation are learned at a later grade? Check those out too.

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

                heyy bro, i am begginer here would you please suggest me from where and how should i start ! and especially i want learn maths for cp , would you suggest some stuff for it !

                → Reply
»
5 years ago, # |
  Vote: I like it +41 Vote: I do not like it

I dont know why people are getting downvote. If you can't help me please simply avoid the post. Thank You.

→ Reply
»
5 years ago, # |
  Vote: I like it +11 Vote: I do not like it

I can see you are from Bangladesh. And you're saying your basic mathematics isn't that good(from your previous comments). So, I can suggest some books.
1. Combinatorics & Probability ( Lokkha Jokhon Math Olympiad by Dipu Sarker ) 2. Gonit ebong aro gonit — MD. Jafor Igbal 3. Number theory ( Lokkha Jokhon Math Olympiad by Dipu Sarker & Rafe Jayed ) 4. Gonit Olympiad e lorte hole. By MD. Jakid Hossain You can find many books like this in the market.

→ Reply
  • »
    »
    5 years ago, # ^ |
    ← Rev. 4   Vote: I like it +3 Vote: I do not like it

    you're saying your basic mathematics isn't that good

    You already know this fact and yet you recommend him books on math olympiad. What are you thinking seriously? Also, I think combinatorics, number theory, probability are only studied formally at undergrad level. Lmao. I guess your high school must have taught you discrete optimization and multivariable calculus, that's why you think all these are basic topics.

    Honestly, if I were you, I would recommend him to start with studying how to solve linear equations with 2 unknowns and how to plot graphs on cartesian plane (maybe even how to reduce fractions to its simplest form). Now that is starting from basics.

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

      One of those books starts from addition — subtraction. All of those books are designed for children, if some one from grade 4-5 will try to learn from there, they can learn by themselves.

      → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

http://cp-algorithms.com/ here u have ur required math under the titles algebra, geometry and combinatorics along with tasks in the bottom of each lecture page

→ Reply
»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

You can also try brilliant.org and Khan academy tutorials.

→ Reply
»
5 years ago, # |
  Vote: I like it +8 Vote: I do not like it

the path of math is long and it cannot be rushed but it is never too late to start

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

    the path of the righteous man is beset on all sides by the inequities of the selfish and the tyranny of evil men. blessed is he who, in the name of charity and good will, shepherds the weak through the valley of the darkness. for he is truly his brother's keeper and the finder of lost children. and i will strike down upon thee with great vengeance and furious anger those who attempt to poison and destroy my brothers. and you will know i am the lord when i lay my vengeance upon you.

    → Reply
»
5 years ago, # |
← Rev. 3   Vote: I like it +3 Vote: I do not like it

Even though I suck at math I think you should read your high school books. Lol. In our 9th grade higher math book we have Probability, Vector, Co-ordinate Geometry, Trigonometry etc. In our 11-12th grade book, we have Combinatorics. Your textbook has most of the basic stuff required for Competitive Programming. Finish those then you will realize by yourself what you need to learn next. If you are unable to understand these than I would recommend you grade 6 math book then grade 7 math book and so on.

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

    Why Don't You Start Every Word With A Capital Letter?

    → Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

khanacademy.org study math from the start from here. I can bet my ass you will not regret it.

→ Reply
»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Hi. Like you, I'm from Bangladesh. Looking at the comments of this post, I'm assuming you are now in class 9 or 10. To solve CF (C, D) problems that is tagged as math category does not require any special knowledge of maths. The amount of math that you learnt upto class 8 should be more than enough to solve every C's and most of the D's.

→ Reply
»
13 days ago, # |
  Vote: I like it 0 Vote: I do not like it

Basic Mathematics

  1. Arithmetic
  2. Basic Operations
    • Addition
    • Subtraction
    • Multiplication
    • Division
  3. Order of Operations
    • PEMDAS/BODMAS
  4. Fractions and Decimals
    • Simplifying Fractions
    • Converting between Fractions and Decimals
  5. Percentages
    • Calculations involving percentages
    • Percentage increase/decrease

  6. Number Theory

  7. Integers and Properties
    • Even and Odd Numbers
    • Prime Numbers
    • Composite Numbers
    • Primality Test
  8. Divisibility Rules
    • Basic divisibility rules (2, 3, 5, etc.)
  9. Greatest Common Divisor (GCD)
    • Euclidean Algorithm (Basic and Extended)
  10. Least Common Multiple (LCM)
  11. Modular Arithmetic
    • Basic Concepts
    • Congruences
    • Modular Exponentiation
    • Modular Inverses
    • Chinese Remainder Theorem | Set 1 (Introduction)
    • Euler's Totient Function
    • Lucas Theorem to Compute nCr % p
    • Wilson's Theorem
    • Möbius Function

Algebra

  1. Basic Algebra
  2. Variables and Expressions
    • Simplifying expressions
  3. Linear Equations
    • Solving single-variable equations
    • Systems of linear equations
  4. Inequalities
    • Solving and graphing linear inequalities
    • Quadratic inequalities
    • Absolute value inequalities

  5. Advanced Algebra

  6. Polynomials
    • Operations on polynomials (addition, subtraction, multiplication)
    • Factoring polynomials
  7. Quadratic Equations
    • Solving quadratic equations (factoring, quadratic formula)
  8. Exponents and Logarithms
    • Laws of exponents
    • Solving exponential equations
    • Introduction to logarithms
  9. Sequences and Series
    • Arithmetic and geometric sequences
    • Summation notation and formulas
    • Fibonacci Sequence

Geometry

  1. Basic Geometry
  2. Points, Lines, and Angles
    • Types of angles (acute, right, obtuse)
    • Parallel and perpendicular lines
  3. Triangles
    • Types of triangles (equilateral, isosceles, scalene)
    • Pythagorean theorem
    • Pythagorean Triple
    • Triangle inequality theorem
  4. Quadrilaterals and Polygons
    • Properties of squares, rectangles, parallelograms, etc.
    • Area and perimeter formulas

  5. Advanced Geometry

  6. Circles
    • Radius, diameter, circumference, area
    • Arcs and sectors
  7. Coordinate Geometry
    • Distance formula
    • Midpoint formula
    • Equation of a line (slope-intercept form, point-slope form)
    • How to check if two given line segments intersect?
    • How to check if a given point lies inside or outside a polygon?
  8. Transformations
    • Translations, rotations, reflections, and dilations
  9. Convex Hull
    • Jarvis's Algorithm or Wrapping
    • Graham Scan
  10. Closest Pair of Points
  11. Bentley–Ottmann Algorithm

Trigonometry

  1. Basic Trigonometric Functions
  2. Sine, cosine, tangent
  3. Basic identities and formulas

  4. Right Triangle Trigonometry

  5. Solving right triangles
  6. Pythagorean identities

  7. Unit Circle

  8. Understanding and using the unit circle

  9. Graphs of Trigonometric Functions

    1. Graphing sine, cosine, and tangent functions

Calculus**(You can skip these on for now)**

**** 11. Basic Calculus 1. Limits and Continuity — Understanding limits — Continuity of functions 2. Derivatives — Basic differentiation rules — Applications of derivatives (tangents, optimization) 3. Integrals — Basic integration techniques — Definite and indefinite integrals — Applications of integrals (area under a curve)

Discrete Mathematics

  1. Set Theory

    1. Basic concepts (sets, subsets, unions, intersections)
    2. Venn diagrams

  2. Logic and Boolean Algebra

    1. Propositional logic
    2. Boolean expressions and truth tables

  3. Combinatorics

    1. Permutations and combinations
    2. Binomial theorem

  4. Graph Theory

    1. Basic terminology (vertices, edges, paths, cycles)
    2. Graph traversal algorithms (BFS, DFS)
    3. Shortest path algorithms (Dijkstra's, Bellman-Ford)

  5. Mathematical Induction

Advanced Topics for Competitive Programming

  1. Advanced Number Theory

    1. Sieve of Eratosthenes
    2. Segmented Sieve
    3. Fermat's Little Theorem
    4. Chinese Remainder Theorem
    5. Modular Exponentiation
    6. Modular multiplicative inverse

  2. Advanced Algebra

    1. Matrix operations
    2. Eigenvalues and eigenvectors
    3. Matrix Exponentiation

  3. Probability and Statistics

    1. Basic probability concepts
    2. Random variables and distributions
    3. Normal Distribution
    4. Binomial Distribution
    5. Poisson Distribution

  4. Game Theory

    1. Grundy Numbers
    2. Sprague-Grundy Theorem
    3. Game of Nim

  5. Additional Resources

    1. Practice and Learning Platforms
      • Khan Academy: Comprehensive lessons on all topics from basic to advanced mathematics.
      • Coursera and edX: Online courses from universities on various math topics.
      • YouTube Channels: Channels like 3Blue1Brown, Numberphile, PatrickJMT, and Math The Beautiful.

By following this structured list, you can gradually build up your math skills from the very basics to the advanced topics needed for competitive programming.

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

coolmathgames.org

→ Reply