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

Автор muzzaleeni, история, 5 лет назад, перевод, По-русски
  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится

Автор muzzaleeni, история, 5 лет назад, перевод, По-русски

The inclusion-exclusion principle can be expressed as follows:

To compute the size of a union of multiple sets, it is necessary to sum the sizes of these sets separately, and then subtract the sizes of all pairwise intersections of the sets, then add back the size of the intersections of triples of the sets, subtract the size of quadruples of the sets, and so on, up to the intersection of all sets. The above definition can be expressed mathematically as follows:

It is intuitive for $$$n\leq 3$$$. But I have some problem with it. I cannot understand why it is like that?! (previously thanks!)

Полный текст и комментарии »

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

Автор muzzaleeni, история, 5 лет назад, перевод, По-русски

It turns out, that the final amortized time complexity is $$$O(α(n))$$$, where $$$α(n)$$$ is the inverse Ackermann function, which grows very slowly. In fact it grows so slowly, that it doesn't exceed $$$4$$$ for all reasonable $$$n$$$ (approximately $$$n<10^{600})$$$.

code

Question: Why this works in $$$O(α(n))$$$?

Полный текст и комментарии »

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

Автор muzzaleeni, история, 5 лет назад, По-английски

Can someone explain me solution of the problem D?

Полный текст и комментарии »

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

Автор muzzaleeni, история, 6 лет назад, По-английски
  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

Автор muzzaleeni, история, 6 лет назад, По-русски

How to uninstall the PBOX? (P.S) Will be blagodaren)

Полный текст и комментарии »

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

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

Hello everyone, I'm a beginner at competetive programming, would anyone please suggest me some math/number theory problems for fast growth please? Because I'm really not so good at it and I'd like to develope (my Logic & Math), thanks in advance!

Полный текст и комментарии »

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