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

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

What if your solution got TLE due to denormal numbers? Would you add if(val<eps)val=0 everywhere? Today I found a simpler fix: let's include #include <xmmintrin.h> and insert _MM_SET_FLUSH_ZERO_MODE(_MM_FLUSH_ZERO_ON); at the beginning of the main function.

Example Problem

TLE Submission

AC Submission

I confirmed this magic works on AtCoder, Codechef, Yandex, and, of course, on Codeforces.

Since it's written on the Wikipedia page, I won't be surprised if this is a well-known trick in some countries. However, I and my friends haven't heard of this, so it must be worth sharing.

Note that I know nothing about what exactly this snippet does, and I'm happy to hear from computer experts what the possible defects it has if such exist.

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

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

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

We will hold AtCoder Regular Contest 143.

The point values will be 300-500-600-700-700-1200.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 142.

The point values will be 300-400-500-800-900-1000.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 141.

The point values will be 400-500-600-700-700-1100.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 140.

The point values will be 300-400-500-700-800-900.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Grand Contest 057. This contest counts for GP30 scores.

The point values will be 400-700-1100-1100-1400-1800.

We are looking forward to your participation!

This is the first contest in the 2022 season that counts for the GP30 race. We are planning to invite top runners of the race to WTF 2023, but we still haven't decided on the details of the Finals. We will closely watch the domestic and international situations and consider when and how to hold the Finals. We are also trying to find a way to hold unfinished WTF 2020, 2021, and 2022.

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

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

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

We will hold AtCoder Regular Contest 139.

The point values will be 300-500-700-700-800-1000.

We are looking forward to your participation!

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

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

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

We will hold Daiwa Securities Co. Ltd. Programming Contest 2022 Spring(AtCoder Regular Contest 138).

The point values will be 400-500-600-700-1000-1000.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 137.

The point values will be 300-400-600-700-800-1100.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 136.

The point values will be 300-400-500-600-800-1000.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 135.

The point values will be 300-500-500-700-800-1000.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 134.

The point values will be 300-400-500-600-900-1000.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 133.

The point values will be 300-500-500-700-800-1100.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 132.

The point values will be 400-400-600-700-800-900.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 131.

The point values will be 300-300-600-600-600-1000.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Grand Contest 056. This contest counts for GP30 scores, and this is the final AGC of this year.

The point values will be 300-900-900-1600-1600-1600.

We are looking forward to your participation!

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

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

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

As discussed in my previous blog, we are going to introduce a new system for Rated/Unrated participation. It will take effect from this weekend's contests (ABC, AGC, and ARC). See this post for details.

If you have any questions, please leave them here.

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

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

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

We will hold AtCoder Regular Contest 130.

The point values will be 300-400-500-600-800-1000.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 129.

The point values will be 300-400-500-600-900-1000.

We are looking forward to your participation!

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

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

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

We will hold Daiwa Securities Co. Ltd. Programming Contest 2021(AtCoder Regular Contest 128).

The point values will be 400-400-600-700-800-1000.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 127.

Please note the unusual start time (1 hour earlier than usual).

The point values will be 300-500-500-700-800-1000.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 126. Please note the unusual start time (1 hour later than usual)

The point values will be 300-400-600-600-800-1100.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 125.

The point values will be 300-500-600-700-800-900.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 124.

The point values will be 300-400-500-700-800-900.

We are looking forward to your participation!

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

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

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

We will hold AtCoder Regular Contest 123.

The point values will be 300-400-600-700-700-1000.

We are looking forward to your participation!

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

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