About the blog

Hi anyone reading this.

The purpose of this blog is more for me to explain what I am learning to a possibly imaginary audience, and by doing so I hope to deepen my own understanding. So if you are reading this, please remember that this blog is to help me, so don't take what I write as the truth.

Thanks, Tom.

1 comment:

Subscribe to: Comments (Atom)

AtCoder shananigans

Here is the problem , and below is the raw transcript of my thoughts. Obs: It is always optimal to use all $K$ moves. intuitive proof. While...

  • Line Empire Codeforces
    We are given $N$ cities on an integer number line at positions $0<x_1<x_2<...<x_N$, where our capital is initially at position 0...
  • UK ICPC problem F
    The problem is essentially, given $2\leq n\leq 10^5$ people, where the $i^{\text{th}}$ person has a skill level of $b_i$ in billiards and $p...
  • Self-reducibility
    When studying the complexity of problems, we often focus on decision problems. For example, NP-complete problems must be decision problems s...