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

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

Each of those submission scores exactly: 16331.003 and shares time/memory usage

when (UTC)	handle	        ms	mem     link
08-19 10:10	mojo__hugo	500	400 KB	387664604
08-20 03:39	Lao_mang	500	400 KB	387745570
08-19 11:25	mojo__hugo	437	400 KB	387672276
08-19 17:22	Lao_mang	437	400 KB	387712808
08-20 01:53	Lao_mang	437	300 KB	387740311

mojo__hugo and Lao_mang are from the Guangzhou University. Both participants are in top15 on pretests (top 10 and top13 accordingly) and expected to win 3000 euro each.

Treat this post as call to action. Call to investigate those solutions carefully, before posting final results. This is not direct cheating accusation

Cheating in the contests with such high monetary prices should not be tolerated.

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

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

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

Updating submission 4 times in a row resulting short temporary ban and it's so annoying. Can you make anti-ddos more weaker? Maybe do it more tolerant toward "trusted" users, where trusted can be defined as you like: big rating, old account, big contrib, idk. Pls do something...

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

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

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

Задача: дна $$$n$$$ и $$$c$$$, найти кол-во последовательностей $$$A$$$ длины $$$n$$$ для которых выполняется:

  • $$$1\leq a_{i} \leq c$$$
  • $$$\forall i \in {1,2,\ldots,n-1}: a_{i} | a_{i+1} $$$ ($$$a_{i+1}$$$ делится на $$$a_{i}$$$)

(Да, да, задачка с открытки)

Крутой факт:

  • Пусть $$$ANS_{n,c}$$$ ответ для $$$n$$$, $$$c$$$

  • Пусть $$$A_{c} = ANS_{1,c},ANS_{2,c},ANS_{3,c},\ldots$$$

Неожиданно, $$$A_{c}$$$ может быть описан многочленном $$$P_{c}$$$ степени $$$\lfloor{\log_2{c}}\rfloor$$$, то есть $$$P_{c}(X) = ANS_{X,c}$$$

Откуда $$$\log_2$$$ всплывает? Непонятно.

Вообщем-то, Пытаюсь найти закономерность в коэффициентах $$$P_{c}$$$ и у меня не получается. Заметил что (Пусть коэффициент при $$$x^i$$$ это $$$P_{c_{i}}$$$ ) $$$P_{c_{i}} = \frac{F(c,i)}{(\lfloor{\log_2{c}}\rfloor + i)!}$$$ где $$${F(c,i)}$$$ Какая-то странная функция которую я не могу вычислить.

Прикрепил вычисленные коэффициенты для $$$1\leq c \leq 127$$$ и код для их вычисления, вдруг кто-то найдёт закономерность.

коэффициенты
Код для вычисления коээфициентов

Если у кого-то есть информация по теме, буду рад услышать.

Ссылка на задачу с аткодера и на моё решение которое использует факт про многочлен степени $$$\lfloor{\log_2{c}}\rfloor$$$

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

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

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

I feel really disappointed after todays Codeforces Round 741 (Div. 2) because of very strong samples in 1562D1 - Двести двадцать один (простая версия).

  • the fact that answer is always <= 2 is not so obvious, but samples made it clear.

  • samples also made it clear that answer is depends on parity of the sign-variable sum

I know a lot of people (including myself) who did not prove it at all. I think problem solving is not about just getting Accepted by staring at samples, but analysing problem and come up with ideas. I spent more time analysing problem A and I don't think it is right

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

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