Школа179

На этой странице будут конспекты (возможно не все)
https://otter18.github.io/algo179/b/
Занятия проходят каждый четверг в 16:10 в кабинете 306.
Задачи сдаются на ??(green)C?? и ??(green)C++??, кроме них можно
использовать ??(green)Python??, но не гарантируется, что все задачи с
курса можно решить с его помощью. Для желающих есть и другие языки, но
я не гарантирую, что помогу вам с ними.
Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными
логином и паролем и после этого нажмите кнопку "Confirm
registration" в серой строке)
*| Номер | Контест | Условие | Конспект(может отсутствовать) |
Примечания | Дата |*
|| 1634 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1634 SQRT-декомпозиция]] | [[file:/statement02.pdf Условия]] |
[[https://otter18.github.io/algo179/b/sqrt конспект]] |  | 2023.09.14
||
|| 1641 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1641 Мосты, точки сочленения и ксс]] | [[file:/statement01.pdf
Условия]] | [[https://otter18.github.io/algo179/b/bridge конспект по
мостам и точкам сочленения]],
[[https://otter18.github.io/algo179/b/topsort конспект по topsort и
КСС]]  |  | 2023.09.21, 2023.09.28 ||
|| 1650 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1650 Кратчайшие пути]] | [[file:/statement05.pdf Условия]] |
[[https://otter18.github.io/algo179/b/bfs Конспект]],
[[file:/lection05.pdf конспект прошлого года (если в новом чего-то
нет)]] |  |
2023.10.05 ||
|| 1652 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1652 DSU и MST]] | [[file:/statement06.pdf Условия]] |
[[https://otter18.github.io/algo179/b/dsu конспект]] |  |
2023.10.12 ||
|| 1659 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1659 Дерево отрезков]] | [[file:/statement03.pdf Условия]] |
[[https://otter18.github.io/algo179/b/do конспект]] |  | 2023.10.19 ||
|| 1663 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1663 Битовые операции, спарсы и дерево Фенвика]] |
[[file:/statement04.pdf Условия]] |
[[https://otter18.github.io/algo179/b/sparse sparse table]],
[[https://otter18.github.io/algo179/b/fenwick Дерево Фенвика]] |
Игнорируйте уточнение про корнячку в E, пишите Фенвика |
2023.10.26 ||
|| 1680 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1680 LCA]] | [[file:/statement101.pdf Условия]] |
[[https://otter18.github.io/algo179/b/lca LCA]] | |
2023.11.23 ||
|| 1684 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1684 Строки]] | [[file:/statement08.pdf Условия]] |
[[https://otter18.github.io/algo179/b/prefix-z префикс- и Z-функции]]
|  |
2023.11.30 ||
|| 1718 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1718 Декартово дерево]] | [[file:/statement12.pdf Условия]] |
[[https://otter18.github.io/algo179/b/treap Декартово дерево]] |  |
2024.01.18 ||
|| 1723 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1723 Декартово дерево по неявному ключу]] | [[file:/statement13.pdf
Условия]] | [[https://otter18.github.io/algo179/b/impl-treap Декартово
дерево по неявному ключу]]  |  |
2024.01.25 ||
|| ---- | [[https://codeforces.com/group/w7c8qhKo6z ДП по
поддеревьям]] | Условия на кфе |  |  |
2024.02.08 ||
|| ---- | [[https://codeforces.com/group/w7c8qhKo6z Бор]] | Условия на
кфе |  |  |
2024.02.22 ||
|| ---- |
[[https://informatics.msk.ru/mod/statements/view.php?chapterid=111732#
1 Задача на Ахо-Корасик]] |  |  |  |
2024.02.29 ||
|| 1752 |
[[https://ejudge.179.ru/cgi-bin/new-client?locale_id=1&contest_id=
1752 Геометрия 1]] | [[file:/statement07.pdf Условия]] |
[[file:/lection07.pdf Конспект]] |
2024.04.04 ||
Спасибо ##Овчинникову Андрею## за предоставленные контесты.