nor's blog

Convenient and near-optimal binary search on floating point numbers
By nor, 2 months ago, In English

https://nor-blog.codeberg.page/posts/2024-03-05-floating-point-binsearch/

Full text and comments »

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

PSA: target pragmas won't work on the new g++-13 compiler on CF
By nor, 2 months ago, In English

https://nor-blog.codeberg.page/posts/2024-03-05-target-pragma-bug-gcc-13/

Full text and comments »

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

[Bug] High variance in CF judging times
By nor, 3 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

[C++] Write recursive DP without thinking about memoization
By nor, 4 months ago, In English

https://nor-blog.codeberg.page/posts/2024-01-14-easy-recursive-dp-template/

Full text and comments »

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

[Tutorial] An elementary way of solving recurrences
By nor, 4 months ago, In English

https://nor-blog.codeberg.page/posts/2024-01-07-recurrence-trick/

Full text and comments »

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

The Akra-Bazzi theorem — a generalization of the master theorem for recurrences
By nor, 5 months ago, In English

https://nor-blog.codeberg.page/posts/2023-12-19-akra-bazzi-theorem/

Full text and comments »

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

[Tutorial] On lambdas, C++ and otherwise: the what, the why, and the how
By nor, 5 months ago, In English

https://nor-blog.codeberg.page/posts/2023-12-02-lambdas-cpp-and-otherwise/

Full text and comments »

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

A practical theoretically faster variant of the Euclidean GCD algorithm
By nor, 6 months ago, In English

https://nor-blog.codeberg.page/posts/2023-11-28-faster-euclidean-gcd/

Full text and comments »

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

[C++] Avoiding temporaries — generalizing i++ using std::exchange
By nor, 6 months ago, In English

https://nor-blog.codeberg.page/posts/2023-11-27-std-exchange-cpp/

Full text and comments »

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

[Feature Request/Informational Content] Consider adding the Boost C++ library on Codeforces
By nor, 7 months ago, In English

https://nor-blog.codeberg.page/posts/2023-10-28-boost-in-competitive-programming/

Full text and comments »

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

PSA: Increase your stack size before the Meta Hacker Cup, here's how
By nor, 8 months ago, In English

https://nor-blog.codeberg.page/posts/2023-09-25-increase-stack-size/

Full text and comments »

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

I'm a logic gate. AMA
By nor, 10 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

[Tutorial] The Floyd-Warshall algorithm and its generalizations
By nor, 10 months ago, In English

https://nor-blog.codeberg.page/posts/2023-07-01-floyd-warshall-and-generalizations/

Full text and comments »

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

User editorial for Codeforces Round 513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)
By nor, 14 months ago, In English

https://nor-blog.codeberg.page/posts/2023-03-10-user-editorial-cf-513/

Full text and comments »

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

[Tutorial] Floors, ceilings and inequalities for beginners (with some programming tips)
By nor, 14 months ago, In English

https://nor-blog.codeberg.page/posts/2023-03-07-floors-ceilings-inequalities-for-beginners/

Full text and comments »

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

Preserving Hash Code?
By nor, 15 months ago, In English

https://nor-blog.codeberg.page/posts/2023-02-04-preserving-hash-code/

Full text and comments »

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

Insights from testing and preparing contests, and why problemsetting trends need to change
By nor, 16 months ago, In English

https://nor-blog.codeberg.page/posts/2023-01-06-insights-from-testing-and-preparing-contests/

Full text and comments »

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

[Tutorial] How to learn better, and what most people don't get about learning
By nor, 16 months ago, In English

https://nor-blog.codeberg.page/posts/2023-01-19-learning-better/

Full text and comments »

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

Improvement suggestions for CF Catalog
By nor, 16 months ago, In English

https://nor-blog.codeberg.page/posts/2023-01-14-improvement-for-cf-catalog/

Full text and comments »

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

[Tutorial] Writing C++ like Python: tricks Python doesn't want you to know
By nor, 16 months ago, In English

https://nor-blog.codeberg.page/posts/2023-01-11-cpp-like-python/

Full text and comments »

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

[Tutorial] A comprehensive guide to permutations for beginners
By nor, 16 months ago, In English

https://nor-blog.codeberg.page/posts/2023-01-09-permutations-for-beginners/

Full text and comments »

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

[Tutorial] Greedoids: a formal way to look at families of greedily-solvable problems
By nor, 16 months ago, In English

https://nor-blog.codeberg.page/posts/2023-01-04-greedoids/

Full text and comments »

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

Probability 101, the intuition behind martingales and solving problems with them
By nor, 16 months ago, In English

https://nor-blog.codeberg.page/posts/2022-12-31-probability-and-martingales/

Full text and comments »

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

[Setup] On using vim, make and gdb for online (CF, AtCoder) and onsite (ICPC, IOI) contests
By nor, 16 months ago, In English

https://nor-blog.codeberg.page/posts/2022-12-31-contest-setup/

Full text and comments »

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

[Idea Request] Interesting ideas/techniques to write about, or just new stuff in general?
By nor, 17 months ago, In English

https://nor-blog.codeberg.page/posts/2022-12-30-idea-request/

Full text and comments »

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