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

Convenient and near-optimal binary search on floating point numbers
Автор nor, 2 месяца назад, По-английски

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

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

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

PSA: target pragmas won't work on the new g++-13 compiler on CF
Автор nor, 2 месяца назад, По-английски

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

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

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

[Bug] High variance in CF judging times
Автор nor, 3 месяца назад, По-английски

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!

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

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

[C++] Write recursive DP without thinking about memoization
Автор nor, 4 месяца назад, По-английски

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

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

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

[Tutorial] An elementary way of solving recurrences
Автор nor, 4 месяца назад, По-английски

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

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

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

The Akra-Bazzi theorem — a generalization of the master theorem for recurrences
Автор nor, 5 месяцев назад, По-английски

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

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

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

[Tutorial] On lambdas, C++ and otherwise: the what, the why, and the how
Автор nor, 6 месяцев назад, По-английски

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

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

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

A practical theoretically faster variant of the Euclidean GCD algorithm
Автор nor, 6 месяцев назад, По-английски

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

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

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

[C++] Avoiding temporaries — generalizing i++ using std::exchange
Автор nor, 6 месяцев назад, По-английски

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

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

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

[Feature Request/Informational Content] Consider adding the Boost C++ library on Codeforces
Автор nor, 7 месяцев назад, По-английски

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

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

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

PSA: Increase your stack size before the Meta Hacker Cup, here's how
Автор nor, 8 месяцев назад, По-английски

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

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

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

I'm a logic gate. AMA
Автор nor, 10 месяцев назад, По-английски

I am a logic gate. Ask me anything.

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

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

[Tutorial] The Floyd-Warshall algorithm and its generalizations
Автор nor, 11 месяцев назад, По-английски

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

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

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

User editorial for Codeforces Round 513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2)
Автор nor, 14 месяцев назад, По-английски

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

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

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

[Tutorial] Floors, ceilings and inequalities for beginners (with some programming tips)
Автор nor, 14 месяцев назад, По-английски

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

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

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

Preserving Hash Code?
Автор nor, 15 месяцев назад, По-английски

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

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

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

Insights from testing and preparing contests, and why problemsetting trends need to change
Автор nor, 16 месяцев назад, По-английски

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

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

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

[Tutorial] How to learn better, and what most people don't get about learning
Автор nor, 16 месяцев назад, По-английски

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

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

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

Improvement suggestions for CF Catalog
Автор nor, 16 месяцев назад, По-английски

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

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

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

[Tutorial] Writing C++ like Python: tricks Python doesn't want you to know
Автор nor, 16 месяцев назад, По-английски

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

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

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

[Tutorial] A comprehensive guide to permutations for beginners
Автор nor, 16 месяцев назад, По-английски

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

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

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

[Tutorial] Greedoids: a formal way to look at families of greedily-solvable problems
Автор nor, 16 месяцев назад, По-английски

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

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

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

Probability 101, the intuition behind martingales and solving problems with them
Автор nor, 17 месяцев назад, По-английски

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

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

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

[Setup] On using vim, make and gdb for online (CF, AtCoder) and onsite (ICPC, IOI) contests
Автор nor, 17 месяцев назад, По-английски

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

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

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

[Idea Request] Interesting ideas/techniques to write about, or just new stuff in general?
Автор nor, 17 месяцев назад, По-английски

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

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

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