How Can Competitive Programming Geometry (sometimes) be Beautiful

Поділитися
Вставка
  • Опубліковано 4 гру 2024

КОМЕНТАРІ • 17

  • @rosettaroberts8053
    @rosettaroberts8053 Рік тому +8

    This reminds me of a technique used in machine learning for dimensional reduction. If you have data with a very high dimensionality, you can reduce the dimensionality by projecting the data onto a random set of basis vectors. It tends to be pretty good at preserving the norms between the data points.
    One example would be if you have a discrete graph/network with a million points. The adjacency vector representatuon for each point would have a dimensionality of 1 million. You could then use the technique to reduce the dimensionality to only a few hundred pretty easily and generate an embedding of the graph.

  • @andreivlasenko527
    @andreivlasenko527 Рік тому +5

    Very pretty video, did not expect such math to be applied directly to such problem. Overall, calculating efficient approximations of values are beautiful in how they may be counterintuitive at first, yet absolutely logical when you think about them

  • @aviralsood8141
    @aviralsood8141 Рік тому +1

    What a beautiful problem! And a very well-made video

  • @chovuse
    @chovuse Рік тому

    Very interesting ! Thanks

  • @hamiltonianpathondodecahed5236

    noice solution

  • @kartik4792
    @kartik4792 Рік тому

    Great video!

  • @Maximxls
    @Maximxls Рік тому

    very cool!

  • @OpsAeterna
    @OpsAeterna Рік тому

    brings me back to my codeforces days man, super fun

  • @1.4142
    @1.4142 Рік тому

    4:32 optical illusion

  • @Vaaaaadim
    @Vaaaaadim 6 місяців тому

    Reminds me of the Steinhaus Longimeter

  • @purplenanite
    @purplenanite Рік тому +1

    Damn! that is pretty!

  • @ddddddd5075
    @ddddddd5075 Рік тому +3

    УРА УРА ДАВАЙ ДАВАЙ

  • @shashankbhatt4609
    @shashankbhatt4609 Рік тому +1

    Really liked the video! Could you give a link to the problem? on icpc website or some online judge

    • @animeanimeanimeanimeiminsane
      @animeanimeanimeanimeiminsane  Рік тому +1

      Thanks! I couldn’t find problem anywhere except the main contest (Moscow Regional Qualifiers 2021), where you have to be pre-registered to upsolve, sorry, can’t help you here…

  • @korigamik
    @korigamik Рік тому

    Really good video. Can you share the source code for the video?

    • @animeanimeanimeanimeiminsane
      @animeanimeanimeanimeiminsane  Рік тому +1

      Thanks! Since it was my first project with manim all source code is such an atrocity that i deleted it once I uploaded video so I couldn't translate mistakes from that code to future projects.

  • @pal181
    @pal181 Рік тому +5

    Too strong russian accent, the rest is great