Аfter the rating change, Zhou Kangyang is now officially going to be the highest rated programmer in the world!

I am very happy to congratulate him with this achievement! It's just out of this world, because he was born in 2007!

But the main purpose of this blog, sadly, is not to congratulate him. You all know about the rule that says that you are not allowed to have more than one account, and Zhou Kangyang has two of them in top-10: "zh0ukangyang" and "orzdevinwang" are both his accounts.

Now, as you all know what's happening, let everyone draw their own conclusion.

Я немного удивлён, но ещё никто не сделал такого поста.

Хочу предложить вам обсуждать этот РЭ в данном посте:)

Кратко: purplesyringa уже третий год делает неофициальную склеенную сводную табличку (но теперь на новом домене): reg.algocode.ru Там можно оставить свой результат, туда добавляются результаты доступных на текущий момент табличек.

Пожалуйста, если у вас есть неприватные таблички регионов, оставьте на них ссылку в комметариях:) Думаю, все будут очень благодарны.

Также, если правилами уже разрешено (все написали), то здесь можно обсудить задачи с туров)

Удачи всем на втором дне 🍀

UPD: краткий разбор задач первого дня от меня.

Hello, Codeforces! 74TrAkToR and I were solving problems and have noticed one super interesting fact.

So, check this out. 801E - Vulnerable Kerbals is a very nice problem we have solved. There is an interesting solution with DP on a DAG. I won't go into detail, but in the end we had to solve this problem:

You are given an array (a) with n different numbers from 0 to m — 1. You need to create an array (b) (with same length) with (not necessary different) numbers, so if you multiply first i numbers of b and get in by modulo m, you will receive a[i]. It's guaranteed, that we can create such array.

Ok, it's easy to understand, that we must solve some equations like $$$a \cdot x \equiv b \pmod m $$$.

How to solve it? We wrote 2 similar solutions, but we had one similar mistake, but.... we got AC. I've checked jury solution and.... there is this idea toox.

Well, this solution is based on the following fact. We can get $$$b \pmod m$$$ by multiplying $$$a$$$ on some $$$x$$$ if and only if $$$gcd(b, m) \vdots gcd(a, m)$$$. Let's find x. Let $$$a' = gcd(a, m)$$$, $$$b' = gcd(b, m)$$$, then $$$p_a = \frac a {a'} $$$, $$$p_b = \frac b {b'} $$$. Easy to realize that $$$p_a$$$ and $$$p_b$$$ are coprime with m, we can get $$${p_a}^{-1} = {p_a}^{\phi(m) - 1} $$$, so our $$$x = \frac {b} {a} = \frac {b'} {a'} \cdot \frac {p_b} {p_a} = \frac {b'} {a'} \cdot p_b \cdot {p_a}^{\phi(m) - 1} $$$. So, wasn't so hard, really? Mmmaybe, but that's not true, because $$$p_b$$$ can be not comprime with $$$m$$$. $$$m = 24$$$, $$$b = 16$$$. $$$b' = 8$$$, $$$p_b=2$$$. Holy... Idk, i can't found some information about it. It's getting AC and the author of this problem uses this formula too, I think, it's right. But why??? If we use formula $$$x = b \cdot {a}^{\phi(m) - 1} $$$, it's getting WA7. Maybe are weak tests.

I also came up with the right solution: let's solve diophantine equation $$$ax+my=c$$$. ex_gcd can help you, but we must use $$$(x = 0, y = c / gcd)$$$ at the end.

I have observed one thing: all of numbers $$$a$$$ with the same $$$gcd(a, m)$$$ have the same $$${a}^{\phi(m)}$$$ that have partly the same $$$gcd$$$ with $$$m$$$, but all of the prime divisors (p) in maximum power (it power that $$$m \vdots p^x$$$, x — maximal), so, $$${a}^{\phi(m)}$$$ may have other prime divisors.

Can you help us? Thank you in advance. It's really shocking, that we pass a similar mistake.

Даны два массива равных размеров: a, b

Нужно для каждого x посчитать c[x] = max(a[j] + b[x — j]), для всех 0 <= j < x

a, b отсортированы

Привет, Codeforces. Как известно, Codeforces — это огромная платформа, где программисты могут посоревноваться в одиночных рейтинговых соревнованиях. Платформа, в которой спортивные программисты могут обсудить свои вопросы и пообщаться. У Codeforces также есть своя огромная команда тестировщиков. Codeforces многие используют как платформу для проведения локальных мероприятий. На Codeforces проводится значимая Российская олимпиада первого уровня — Технокубок. С недавних пор, Codeforces — место для обучения олимпиадному программированию (EDU).

Но как бы много достоинств не было у Codeforces, здесь нет рейтинговых командных соревнований. Я думаю, многим бы понравилось их появление на Codeforces. Учитывая, что на платформе всё к этому готово. Уже сейчас некоторые локальные командные соревнования проходят на Codeforces. Иногда на платформе есть даже зеркала командных олимпиад. Так почему бы не организовать такие соревнования на Codeforces? Я уверен, что у многих проблемсеттеров остались задачи, которые не очень хорошо подойдут для обычных раундов, зато будут отлично смотреться на командных соревнованиях. Можно сделать, например, отдельный домен. Думаю, могут быть не только команды созданные из нескольких аккаунтов на Codeforces, а отдельные аккаунты для команд. В общем, я прошу MikeMirzayanov и всю команду Codeforces прислушаться к этой идее, а также предлагаю всему сообществу пообсуждать идею проведения таких олимпиад на Codeforces и предложить свои идеи:) Я надеюсь, вам понравится наша идея. Высокого вам рейтинга!:)

Спасибо Prokhor08 && Renatyss за разработку этого поста.

Я решал Codeforces Round #658 (Div. 2) и захотел посмотреть виртуальное участие JooDdae. Когда я открыл вкладку "Результаты Друзей", Я увидел, что его сданные задачи в табличке сместились вправо на 1 задачу (он сдал ABCD).

Привет, Codeforces! Почему вы поставили лайк на этот пост?

Возможно, это хорошая новость? Возможно, Майк как-то хорошо обновил Codeforces? Возможно, это какая-то действительно смешная шутка связанная с Codeforces/Программированием?

НЕТ!

Авторы этого раунда очень старались, придумывали задачи, а из-за проблем Майка все их труды были практически зря!

НО!

Пост Майка, в котором он сказал, что напортачил набрал куда больше лайков, чем пост Monogon'а про этот раунд!

За что вы поставили лайку Михаилу? За то, что он Михаил?

Я абсолютно не виню его. Да, все совершают ошибки, но за ошибки и должны быть дизлайки!

Да, MikeMirzayanov старался это починить, но всё же у него не вышло, и из-за этого пострадали авторы, а вы (те, кто писал контест) потеряли своё драгоценное время. Вы рады этому? Вы нажили "Мне понравилось", потому что вам понравился пост? Вам понравилось что раунд перенесут? Вам понравилось то, что вам сказали об этом за 10 минут до начала? Вы приходили на раунд за этим? За тем, чтобы потерять время?

Сейчас Майк написал ещё один пост, я призываю дизлайкать его, ведь это действительно плохая весть, а так же я призываю лайкать этот пост, чтобы авторам не было так обидно за потерянное время.

Я понимаю, что, возможно, не всем понравится этот пост, но если вы поставите на него дизлайк, то пожалуйста, напишите комментарий, в котором будет сказано, что не так в этом посте, возможно я в чём-то действительно не прав, и если вы об этом мне скажите, то я обязательно обновлю пост и напишу об этом.

Спасибо за понимание!

Yesterday my coach give me a hard problem "a + b".

In standard input gives two numbers a and b.

I must output sum a + b.

Please help me with this hard problem

UPD: YEE, I KNOW HOW TO SOLVE!

import time

a, b = map(int, input().split())
start = time.time()
time.sleep(a)
time.sleep(b)
print(time.time() - start)

Вроде ещё никто не делал обсуждения про МОШ 2020. Предлагаю обсуждать его здесь.

UPD: Результаты МОШа с призёрами и победителями: http://mos-inf.olimpiada.ru/rating6-9-2020