Good Observations: 
Разница между en1 и en2, 107 символ(ов) изменены
I am gonna make account of good observations and ideas which I come across while solving problems. The proofs of below statements will not be mentioned here, Its advised to do such proofs on own for exercise.   ↵
   ↵
- Lets say I have a set $S$ consisting of integers, denote its $lcm(S) = L$, I add a new element $x$ to this set $S$ , ↵
Lets deonte the new set as $S'$,where $S' = union(S , x)$  and its $lcm(S') = L'$. Can we deduce a relation between $L$ and $L'$. We can observe that either $L = L'$ or $L' >= 2*L$.   ↵
- Lets say we want to find 2 numbers in an array $A[]$ which have maximum common prefix bits in binary representation. Its easy to show that those 2 numbers always occur as adjacent numbers in $sorted(A[])$ ↵
- The number of distinct gcd prefixed / suffixed at a index in array will never exceed $log(A_{max})$   ↵

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en25 Английский ASHWANTH_K 2024-05-04 08:29:27 140
en24 Английский ASHWANTH_K 2024-01-05 16:13:28 617
en23 Английский ASHWANTH_K 2023-08-15 17:31:05 73
en22 Английский ASHWANTH_K 2023-08-15 08:29:28 182
en21 Английский ASHWANTH_K 2023-08-14 19:03:22 27
en20 Английский ASHWANTH_K 2023-08-14 18:57:17 1047 Tiny change: '\n<hr>\n- Idea: Intuitive' -> '\n<hr>\n- **Idea:** Intuitive'
en19 Английский ASHWANTH_K 2023-08-04 19:56:30 129
en18 Английский ASHWANTH_K 2023-08-04 17:11:19 167
en17 Английский ASHWANTH_K 2023-08-02 19:58:33 281
en16 Английский ASHWANTH_K 2023-08-01 17:29:10 368
en15 Английский ASHWANTH_K 2023-07-30 16:40:36 163
en14 Английский ASHWANTH_K 2023-07-29 21:04:40 1 Tiny change: ' <hr>\n-$O(N^2)$ m' -> ' <hr>\n- $O(N^2)$ m'
en13 Английский ASHWANTH_K 2023-07-29 21:04:24 73
en12 Английский ASHWANTH_K 2023-07-29 20:47:27 1538
en11 Английский ASHWANTH_K 2023-07-29 17:37:06 11 Tiny change: 'problem/E].\n' -> 'problem/E] .\n'
en10 Английский ASHWANTH_K 2023-07-29 17:36:17 158 Tiny change: 'I will mak' -> '[problem:https://mirror.codeforces.com/contest/1849/problem/E]I will mak'
en9 Английский ASHWANTH_K 2023-07-28 18:58:14 189 (published)
en8 Английский ASHWANTH_K 2023-07-27 15:54:23 6 Tiny change: 'll work.\n- \n\n' -> 'll work.\n' (saved to drafts)
en7 Английский ASHWANTH_K 2023-07-27 15:53:15 266
en6 Английский ASHWANTH_K 2023-07-27 15:46:50 0 (published)
en5 Английский ASHWANTH_K 2023-07-27 15:45:03 204 (saved to drafts)
en4 Английский ASHWANTH_K 2023-07-27 15:41:00 0 (published)
en3 Английский ASHWANTH_K 2023-07-27 15:40:41 664 Tiny change: 'i.e $X = X%{m_i}$ for' -> 'i.e $X = X \% {m_i}$ for' (saved to drafts)
en2 Английский ASHWANTH_K 2023-07-27 15:30:41 107 Tiny change: 'ixed at a point in array ' -> 'ixed at a index in array '
en1 Английский ASHWANTH_K 2023-07-27 15:29:19 753 Initial revision (published)