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

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

Hello, codeforces community!

I am happy to invite you to participate in Shorouk Academy 2024 Collegiate Programming Contest that will held at Shorouk Academy. The online training will be on codeforces gyms and will start on Saturday, April 27, 2024 at 11:00 EEST.

The unofficial contest will take place in Codeforces Gym, following standard ICPC rules where individual and team participation are allowed. The contest is unrated and will last for 5 hours, featuring 13 problems.

The problems are written and prepared by only me — Abdelaleem_Ahmed.

Thanks to khepri, SalahSalem, HitmanX97, AbdalrhmanEssam, 3zim, Eslam_Ahmed, Abwbkr, OMAR_TAHA, ipy_, Ahmed_Dyab, Dr.rabi3, Glitch00, A7md_Roshdy, AhmedEhab, --ALPHA-- for solo testing.

Thanks to Shorouk Academy for hosting the onsite contest.

Thanks to Polygon for providing the amazing platform for creating and preparing the problems, and to codeforces for the hosting of the online training.

I hope you enjoy solving the problems. Any feedback will be appreciated.

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

»
6 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

where is the editorial ?

»
6 месяцев назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

The editorial !

»
6 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

The editorial !

»
6 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve C ?

»
6 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Editorial?

  • »
    »
    6 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    bit2d

    • »
      »
      »
      2 месяца назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Can you explain a little bit, how you applied BIT in it?

      • »
        »
        »
        »
        2 месяца назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        you can think of every pair (a_i, b_i) as a point in the coordinate plane. to not think a lot about coordinate compression you can just stick bit2d into it. Talking about question C

        • »
          »
          »
          »
          »
          2 месяца назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится

          Thank's!

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

          But we can't declare a 2D vector of size [n][n] to make the 2D bit, since n is upto 1e5, then how we can do it using 2D bit ? Can you please explain a bit more ?

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

            a BIT2D doesn't just consist of n BITs. it works a bit differently and I can't explain better than tutorials on codeforces.