Could anyone give a link, to repository which has best snippets in terms of efficiency and are easy to read. Snippets which are more general are appreciable (like multipurpose segtree).
Thanks!
Could anyone give a link, to repository which has best snippets in terms of efficiency and are easy to read. Snippets which are more general are appreciable (like multipurpose segtree).
Thanks!
№ | Пользователь | Рейтинг |
---|---|---|
1 | ecnerwala | 3649 |
2 | Benq | 3581 |
3 | jiangly | 3578 |
4 | orzdevinwang | 3570 |
5 | Geothermal | 3569 |
5 | cnnfls_csy | 3569 |
7 | tourist | 3565 |
8 | maroonrk | 3531 |
9 | Radewoosh | 3521 |
10 | Um_nik | 3482 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 161 |
4 | TheScrasse | 159 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 152 |
8 | SecondThread | 147 |
9 | orz | 146 |
10 | pajenegod | 145 |
Название |
---|
C++: https://github.com/saketh-are/algo-lib
Thanks! They are great yet quite a few are missing, are you the author?
The author is saketh.
I have a fork at https://github.com/anandoza/algo-lib (with a handful of changes).
I recommend this one: https://github.com/bicsi/code_snippets?files=1
Thanks, that's what I needed :)
If you want efficiency (and not readability): sort the submissions on yosupo's judge based on time. Be warned that sometimes the codes are beyond human level. Example: 1e6 size convolution in 80 ms: 11511.
I don't think so where you need to convolute polynomials of size greater than 1e6, it is the intended solution.
No it's never intended solution (manual vectorization). Did you even read/open the code?
Yes, I saw it, I just mean you don't need so much optimization in intended solutions :)
Well, if you are looking for efficient implementations... :)
Yes the solution is insane xD
I recommend this one: https://github.com/kth-competitive-programming/kactl
https://github.com/Ashishgup1/Competitive-Coding
Many Japanese contestants share their (huge) snippets on GitHub. Here are some examples
https://shino16.github.io/cplib/ (this is mine)
(Search GitHub for contestants' account and you'll find repositories with lots of snippets)
Some are licensed, so please check it before you use it.
(not mine)
I use the AtCoder library