nor's blog

By nor, 3 weeks ago, In English

Hi!

I started a blog recently, and one of my recent discussions on FFT led me to post a new blog post at https://nor-blog.codeberg.page/posts/2024-06-01-implementing-fft/ exploring some FFT algorithms — more specifically, alternate (potentially better) implementations that not many people are aware of. The contents of this post might be a bit well-known to people who write their own FFT templates, but having a good understanding of FFT should help others too.


Why a new blog?

Full text and comments »

  • Vote: I like it
  • +93
  • Vote: I do not like it

By nor, 4 months ago, In English
  • Vote: I like it
  • +46
  • Vote: I do not like it

By nor, 4 months ago, In English
  • Vote: I like it
  • +34
  • Vote: I do not like it

By nor, 4 months ago, In English

When submitting to 1923E - Count Paths, I noticed that 248189683 takes 124ms and 248191037 takes 420ms.

Both of these are the same code (can be confirmed via diff), and there is no indeterminate behaviour like randomness involved in the submissions. It looks like it points to some issue with the judging machines (maybe one judging server is just slower than the other or the server load was high).

Pinging MikeMirzayanov for increasing chances of this getting fixed. Thanks!

Full text and comments »

  • Vote: I like it
  • +65
  • Vote: I do not like it

By nor, 5 months ago, In English
  • Vote: I like it
  • +86
  • Vote: I do not like it

By nor, 6 months ago, In English
  • Vote: I like it
  • +131
  • Vote: I do not like it

By nor, 6 months ago, In English
  • Vote: I like it
  • +67
  • Vote: I do not like it

By nor, 7 months ago, In English
  • Vote: I like it
  • +407
  • Vote: I do not like it

By nor, 7 months ago, In English
  • Vote: I like it
  • +88
  • Vote: I do not like it

By nor, 7 months ago, In English
  • Vote: I like it
  • +235
  • Vote: I do not like it

By nor, 8 months ago, In English
  • Vote: I like it
  • +86
  • Vote: I do not like it

By nor, 9 months ago, In English
  • Vote: I like it
  • +205
  • Vote: I do not like it

By nor, 11 months ago, In English

I am a logic gate. Ask me anything.

Full text and comments »

  • Vote: I like it
  • +125
  • Vote: I do not like it

By nor, 12 months ago, In English
  • Vote: I like it
  • +171
  • Vote: I do not like it

By nor, 16 months ago, In English
  • Vote: I like it
  • +240
  • Vote: I do not like it

By nor, 16 months ago, In English
  • Vote: I like it
  • +211
  • Vote: I do not like it

By nor, 16 months ago, In English
  • Vote: I like it
  • +111
  • Vote: I do not like it

By nor, 17 months ago, In English
  • Vote: I like it
  • +144
  • Vote: I do not like it

By nor, 17 months ago, In English
  • Vote: I like it
  • +498
  • Vote: I do not like it

By nor, 17 months ago, In English
  • Vote: I like it
  • +146
  • Vote: I do not like it

By nor, 17 months ago, In English
  • Vote: I like it
  • +669
  • Vote: I do not like it

By nor, 18 months ago, In English
  • Vote: I like it
  • +414
  • Vote: I do not like it

By nor, 18 months ago, In English
  • Vote: I like it
  • +349
  • Vote: I do not like it

By nor, 18 months ago, In English
  • Vote: I like it
  • +468
  • Vote: I do not like it

By nor, 18 months ago, In English
  • Vote: I like it
  • +121
  • Vote: I do not like it