Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛШКН2018
Общее
Тема 1
Тема 2
Тема 3
В начало
Календарь
Летняя школа по компьютерным наукам 2018
В начало
Курсы
Учебно-тренировочные сборы
Летняя школа по компьютерным наукам
ЛШКН2018
Тема 2
Поиск мостов
Поиск мостов
Нажмите на ссылку
https://e-maxx.ru/algo/bridge_searching
, чтобы открыть ресурс.
◄ Поиск точек сочленения
Перейти на...
Перейти на...
Вступительный контест
Олимпиада ЛШКН
Олимпиада.ЛШКН
День 1. Разгоночный контест на графы
День 2. Обход в глубину, мосты, точки сочленения
День 3. Система непересекающихся множеств, Дерево отрезков, Разреженные таблицы, алгоритм Тарьяна
День 4. LCA
Хендлы codeforces
День 5. Хеши
День 6. Декартово дерево и бор
День 7. Динамика по профилю
День 8. Геометрия
День 9. Бинпоиск и STL
День 10. Московская олимпиада 10-11
Логины ЯК
Результаты - B' - 1
ЛШКН.2018.Bprime2
[Лекция] Графы
День 1. DFS, BFS и их применения
Теория и код по конденсации
Поиск точек сочленения
День 2. Мосты и точки сочленения. Конденсация
День 3. Поиск кратчайших путей
День 4. Минимальный остов. СНМ
Вычислительная геометрия от Е.В.Андреевой
День 5. Базовая геометрия (базовая техника)
шаблон для геометрии
День 5. Базовая геометрия (задачи)
День 6. Многоугольники. Построение выпуклой оболочки
Теория по хешам
День 7. Хеши
День 8. Строковые алгоримы: z-функция, префикс функция, бор
День 9. Динамика
День 10. Дерево отрезков
0. Вводный контест
1. Структуры данных: стек, очередь, дек.
1. [Лекция] Структуры данных: стек, очередь, дек.
2. Структуры данных: set, map
2. [Лекция] Структуры данных: set, map
3. Бинарный поиск
3. [Лекция] Бинарный поиск
4. Сортировки
4. [Лекция] Сортировки
5. Динамическое программирование
5. [Лекция] Динамическое программирование
6. Комбинаторный перебор и рекурсия
6. [Лекция] Комбинаторный перебор и рекурсия
7. [Лекция] Графы
8. [Лекция] Сканирующая прямая
ЛШКН-2018, группа C
День 2. Мосты и точки сочленения. Конденсация ►