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

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

I recently upgraded my laptop and xcode and it messed with my compiler and now it can't find ext/pb_ds/assoc_container.hpp. I got this working long time ago but forgot how, and I tried googling for some time and couldn't find a definitive answer. Thanks.

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

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

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

I notice when I click on a problem that I’ve already solved from the problemset, it doesn’t show my submissions. I can only view my submissions if I click on the problem from the contest page. Is anyone else experiencing this issue?

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

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

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

I was solving this problem and was getting TLE (3s) when using vector<vector<ll>> as my 2x2 matrix, then I converted it to array<ll,4> and I passed in 500 ms. Why is it so much faster?

Update: 2D vector TLE code, array AC code

Some notes: I wasn't sure why I was TLE so at first I tried using int instead of long long. I also stopped maintaining 2 versions of the matrices per node and did the flip transform mentioned in the editorial. Both of these optimizations didn't work, so I then tried converting my 2d vector to 1d array. I remember that trick working on some other matrix problem on CF that I solved from long time ago, but I can't remember which one it is.

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

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

Автор limabeans, история, 4 года назад, По-английски
  • Проголосовать: нравится
  • +24
  • Проголосовать: не нравится

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

From here

I ran the doall.sh command but it only generates statements.pdf, but no tutorial.pdf. Thanks!

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

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

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

Hi all, happy new year!

I recently started developing a new Codeforces Search tool to help search for problems quickly in real-time. This can help for people who want problems for a particular topic (like interval, subarray, permutation, etc).

Right now you can only search by Problem Title, but I intend to add more advanced search functionality (like search by rating, or even search text inside of problems, etc) when I have time.

If interested, please comment below with feature requests and I'll consider adding them -- it'll be more motivating the requested feature can help a lot of people.

thanks!

Update 1

Thanks everyone who expressed interested via upvoting or commenting with suggestions :)

I have added a couple things:

  • You can click on a column and it will sort that column in ascending/descending order.

  • Search is now global. This means you can search not only by problem name, but also by rating, contest, etc.

NOTE

html tables are a bit slow to render when they have 5000+ rows of problems, so please be patient when initially sorting and searching. Sorting becomes faster once you've narrowed down the number of rows with a search query. I'm still looking into ways to make the rendering faster.

Also, here are some interesting queries for you to get started:

  • search "Educ" to see all Educational Round problems quickly

  • search "3000" to see all 3000 rated problems

  • search "segment" to see all problems with "segment" in their title

  • search "Div. 2" to see all Div. 2 problems

Let me know if you find any bugs in the comments or if you have any feature suggestions.

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

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