Блог пользователя eugenechka.boyko.2_0-0

Автор eugenechka.boyko.2_0-0, 11 дней назад, По-русски

2284A1 - 15K4JR3B (простая версия)

Подсказка
Решение
Код

2284A2 - 15K4JR3B (сложная версия)

Подсказка
Решение
Код

2284B - Введение в нижний интернет

Подсказка 1
Подсказка 2
Решение
Код

2284C1 - Омерзительно + GCD (конструктивная версия)

Подсказка 1
Подсказка 2
Решение
Код

2284C2 - Омерзительно + GCD (версия с чекером)

Подсказка 1
Подсказка 2
Решение
Код

2284D - Теорема о двух кружках

Подсказка 1
Подсказка 2
Подсказка 3
Решение
Микробонус
Код

2284E - Мой разум гибнет

Подсказка 1
Подсказка 2
Решение
Код

2284F - Наступает, братва

Подсказка 1
Подсказка 2
Подсказка 3
Подсказка 4
Подсказка 5
Подсказка 6
Подсказка 7
Подсказка 8
Решение
Код
Разбор задач Codeforces Round 1132 (Div. 2)
  • Проголосовать: нравится
  • +45
  • Проголосовать: не нравится

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

Thankfully, I successfully guessed the solution of both A2 and C2 last minute to save my rating.

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

Problems are really good but abit more on the harder side especially A2 imo

»
10 дней назад, скрыть # |
← Rev. 7  
Проголосовать: нравится 0 Проголосовать: не нравится

here is a dumbman's editorial for A1 who dont dunno trigonometry.

eren yeager!

here is editorial for c1 cuz i solved it hehe

mikasa ackerman

here is editorial for B

btw i cheated in this problem when i was attempting the contest

simple as fuck solution to A2

btw i used a buttplug which gave sensations to my friend and then he converted the sensations to neurons and transferred them to my brain via bluetooth
»
9 дней назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I have a question for problem D: given a graph, how do you characterize every graph reachable from the input graph?

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

Как ты находишь наибольшее простое, меньшее чем b, через решето Эратосфена, если это O(n) в лучшем случае, а b ~ 1e9?

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

    одно из двух 100003 или 100019 почему-то всегда подходит

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

      Это связано с тем, что если у тебя b > 100019, то можно попробовать прыгнуть из a в 100019 и потом из него в b. Это нельзя сделать, если gcd(100019, b) != 1, то есть b делится на 100019. Аналогично можно сказать про 100003. Тогда если ни один из прыжков не возможен, то b делится на оба числа, тогда b >= 100003 * 100019 > 1e9 из условия задачи.

      Просто было интересно, почему в коде для решения одно, а в текстовом решении -- другое, поэтому спросил.

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

        все так

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

        • »
          »
          »
          »
          »
          9 дней назад, скрыть # ^ |
          ← Rev. 4  
          Проголосовать: нравится 0 Проголосовать: не нравится

          Ещё, как я понимаю, можно всё-таки просто идти от b назад и проверять b — i до тех пор, пока мы не встретим gcd(a, b — i) = 1 и gcd(b, b — i) = 1. Это будет недолго, потому что расстояние между простыми порядка логарифма, как ты сказал. (Это всё опять в предположении большого b, т.е существования простого на (a, b))

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

            в каком-то смысле самый аккуратный и честный подход это прыгать от $$$a$$$ к ближайшему большему простому пока оно нам не подойдет, тогда нам потребуется сделать не более $$$10$$$ прыжков

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

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

условия последней задачи на двух языках случаем не отсылка к кое-какому российскому музыканту? :)

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

Ok,I guess nobody would ever overthink about A1 so much,so,that's the path I took

Spoiler