Блог пользователя Bovmelo

Автор Bovmelo, история, 7 месяцев назад, По-английски

Let me start with “note that”.

  • Проголосовать: нравится
  • +92
  • Проголосовать: не нравится

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by Bovmelo (previous revision, new revision, compare).

»
7 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

"consider"

»
7 месяцев назад, # |
  Проголосовать: нравится +818 Проголосовать: не нравится

»
7 месяцев назад, # |
  Проголосовать: нравится +73 Проголосовать: не нравится

"It can be shown that"

»
7 месяцев назад, # |
  Проголосовать: нравится +122 Проголосовать: не нравится

It is obvious that

»
7 месяцев назад, # |
  Проголосовать: нравится +183 Проголосовать: не нравится

Trust me bro

»
7 месяцев назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Let's assume

»
7 месяцев назад, # |
  Проголосовать: нравится +111 Проголосовать: не нравится

I hate it when they use "it is easy to see that"

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится +71 Проголосовать: не нравится

    Me too.. and whenever this is written its always hard to see that

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    It feels like they're big brain & you're smol brain lmao

»
7 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

We can notice that

»
7 месяцев назад, # |
  Проголосовать: нравится +101 Проголосовать: не нравится

“bitset”

»
7 месяцев назад, # |
  Проголосовать: нравится +319 Проголосовать: не нравится

well known trick in china!

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hence Proved !

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

It can be proved that...

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

somehow "it works" :)

»
7 месяцев назад, # |
Rev. 2   Проголосовать: нравится -14 Проголосовать: не нравится

Pretest Passed or Accepted in Contest

»
7 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

We can achieve this by. ..

»
7 месяцев назад, # |
  Проголосовать: нравится +141 Проголосовать: не нравится

" We don't have the strict proof, but we have faith and stress."

»
7 месяцев назад, # |
  Проголосовать: нравится +123 Проголосовать: не нравится

The proof is left as an exercise to the reader.

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    It would be thoroughly appreciated if lazy editorials put this rather than a low-effort explanation that clears up nothing.

»
7 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Without loss of generality

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

let it be

»
7 месяцев назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

TLE

»
7 месяцев назад, # |
Rev. 8   Проголосовать: нравится -23 Проголосовать: не нравится

Well-Known Fact

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

obviously

»
7 месяцев назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

This is a well-known fact that

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

It can be shown that there is always at least one answer. I have seen it dozens of times

»
7 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

I "Claim"

»
7 месяцев назад, # |
  Проголосовать: нравится -17 Проголосовать: не нравится

"I am lgm"

»
7 месяцев назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

"Observation:"

»
7 месяцев назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится

from "someoldname" 's theorem it's obvious that...

»
7 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

"There are other approaches..."

»
7 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

We can prove by induction that ...

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

"from the following observations"

»
7 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

If you actually want to prove something: "Assume that"

Once you realize that you don't know how to prove something: "It's obvious that"

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

The proof is left as homework.

Source : https://mirror.codeforces.com/blog/entry/9070 (word "homework" written in tutorial of 351C + 351D)

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    And sometimes "homework" is harder than the actual problem, so we just "prove it by AC"

»
7 месяцев назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

"Time complexity: O( )"

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

"Maximum Value among the minimums"

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

It can be proven that

»
7 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

We can use (smth) to optimize $$$\mathcal{O}(n^2)$$$ to $$$\mathcal{O}(n \log n)$$$ due to monge property

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

(How?)

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

"First of all"

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Editorial

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Let's start with a naive solution

»
7 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

"We are programmers not mathematicians"

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

It was revealed to me in a dream