Any abstract setup of problems solvable using Linear Algebra in Competitive Programming

Revision en1, by timeisvaccum, 2026-01-24 17:56:08

Background

Today I gave Atcoder ABC442. In problem E, I observed some analogy of setup of this problem with concepts of Linear Algebra.

Observations

  1. Monsters are depicted as vectors in $$$\mathbb{R}^2$$$ From a Linear Algebra perspective, every monster $$$i$$$ at coordinates $$$(X_i, Y_i)$$$ is a vector $$$\mathbf{v}_i = \begin{bmatrix} X_i \ Y_i \end{bmatrix}$$$ in the vector space $$$\mathbb{R}^2$$$.Takahashi stands at the origin (the zero vector $$$\mathbf{0}$$$). When he faces a monster, he is aligning his "sight vector" with the subspace spanned by that monster's vector.
Tags #maths, graphs, #geometry, linear algebra

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English timeisvaccum 2026-01-24 18:13:12 4 Did anyone try solving any problem using concepts of linear algebra in their experience involving null space, left, right inverse, etc. thinking ? (published)
en4 English timeisvaccum 2026-01-24 18:09:58 1745
en3 English timeisvaccum 2026-01-24 17:59:39 1507
en2 English timeisvaccum 2026-01-24 17:57:37 3031
en1 English timeisvaccum 2026-01-24 17:56:08 734 Initial revision (saved to drafts)