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

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

Let me start with “note that”.

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

"consider"

»
2 года назад, скрыть # |
 
Проголосовать: нравится +818 Проголосовать: не нравится

»
2 года назад, скрыть # |
 
Проголосовать: нравится +73 Проголосовать: не нравится

"It can be shown that"

»
2 года назад, скрыть # |
 
Проголосовать: нравится +122 Проголосовать: не нравится

It is obvious that

»
2 года назад, скрыть # |
 
Проголосовать: нравится +183 Проголосовать: не нравится

Trust me bro

»
2 года назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Let's assume

»
2 года назад, скрыть # |
 
Проголосовать: нравится +111 Проголосовать: не нравится

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

We can notice that

»
2 года назад, скрыть # |
 
Проголосовать: нравится +101 Проголосовать: не нравится

“bitset”

»
2 года назад, скрыть # |
 
Проголосовать: нравится +319 Проголосовать: не нравится

well known trick in china!

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Hence Proved !

»
2 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

We can achieve this by. ..

»
2 года назад, скрыть # |
 
Проголосовать: нравится +141 Проголосовать: не нравится

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится +123 Проголосовать: не нравится

The proof is left as an exercise to the reader.

»
2 года назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Without loss of generality

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

obviously

»
2 года назад, скрыть # |
 
Проголосовать: нравится +21 Проголосовать: не нравится

This is a well-known fact that

»
2 года назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

I "Claim"

»
2 года назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

"Observation:"

»
2 года назад, скрыть # |
 
Проголосовать: нравится +15 Проголосовать: не нравится

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

"There are other approaches..."

»
2 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

We can prove by induction that ...

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

"from the following observations"

»
2 года назад, скрыть # |
 
Проголосовать: нравится +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"

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

The proof is left as homework.

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

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

"Time complexity: O( )"

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

It can be proven that

»
2 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

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

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

"First of all"

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Let's start with a naive solution

»
2 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

"We are programmers not mathematicians"

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

It was revealed to me in a dream