Алгоритмы для продолжающих (diff)

Сравнение версий Информатика / Алгоритмы Для Продолжающих

Merge of Version1 & Version2
4
5	Кроме того, существует чат в телеграме https://t.me/+YaJYrnjBSFBiNTcy
6
7	На этой странице будут конспекты (возможно не все) https://otter18.github.io/algo179/b/
8
9	=== Об учебном процессе ===
10	Занятия проходят каждый четверг в 16:010 в кабинете 306.
11
12	Формат занятий следущий. Сначала идёт лекция, где даётся теория по некоторой теме, после открывается контест в ##ejudge##. У него нет лимита по времени, однако следует решать задачи по максимуму в течении недели с момента старта, так как после объём задач будет возврастать.
13	Задачи сдаются на ??(green)C?? и ??(green)C++??, кроме них можно использовать ??(green)Python??, но не гарантируется, что все задачи с курса можно решить с его помощью. Для желающих есть и другие языки, но я не гарантирую, что помогу вам с ними.
14
15	Занятия начнутся 14 сентября.
16
17	-----
18	Для участия зарегистрируйтесь по ссылке ниже (войдите со школьными логином и паролем и после этого нажмите кнопку "Confirm registration" в серой строке)
19	((https://ejudge.179.ru/cgi-bin/new-register?action=212&contest_id=1634 Регистрация на SQRT-декомпозицию))
20
21	#\|
22	\| Номер \| Контест \| Условие \| Конспект(может отсутствовать) \| Примечания \| Дата \|
23
24	\|\| 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 \|\|
25
26	\|\| 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 \|\|
27
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 конспект прошлого года (если в новом чего-то нет)]] \| \|
29	2023.10.05 \|\|
30
31	\|\| 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 конспект]] \| \|
32	2023.10.12 \|\|
33
34	\|\| 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 \|\|
35
36	\|\| 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, пишите Фенвика \|
37	2023.10.26 \|\|
38
39	\|\| 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]] \| \|
40	2023.11.23 \|\|
41
42	\|\| 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-функции]] \| \|
43	2023.11.30 \|\|
44
45	\|\| 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 Декартово дерево]] \| \|
46	2024.01.18 \|\|
47
48
49	\|#
50
51
52
53	Спасибо ##Овчинникову Андрею## за предоставленные ~~материал~~контесты.