18-марта

Sergey Kopeliovich

unread,

Mar 16, 2011, 1:19:12 AM3/16/11

to Группа A1 кружка по программированию при СПБГУ

Тема занятия 18-го марта: Фурье.

Есть условия всех задач на Фурье: http://kruzhok.spbgu.ru/09e/Day2_Gukov_Full.pdf
и ссылка на них с http://kruzhok.spbgu.ru/09e
В наш контест пойдут

На нашу практику пойдут
L : уменожение чисел (разминка)
H : Раздвоение (полезный чит, ускорение в 2 раза)
F : Avl (Фурье по простому модулю)
D : Уравнение (задача на Фурье)
A : ДНК (задача на Фурье)
Задачи лучше всего решать именно в указанном порядке ;-)

Уже появились 3 задачи в контесте - 3A, 3D, 3L.

AT1

unread,

Mar 16, 2011, 2:25:59 AM3/16/11

to spbgu-g...@googlegroups.com

Добавть "сад"
(количество единичек, в середине отрезка с концами из единичек, то-то такое)

16 марта 2011 г. 8:19 пользователь Sergey Kopeliovich <burun...@gmail.com> написал:

--
С Уважением, Тимофеев Антон

Sergey Kopeliovich

unread,

Mar 16, 2011, 2:51:43 AM3/16/11

to Группа A1 кружка по программированию при СПБГУ

ОК.

Sergey Kopeliovich

unread,

Mar 17, 2011, 7:08:18 AM3/17/11

to Группа A1 кружка по программированию при СПБГУ

Что происходит 18-го марта?

Вы как обычно встречаетесь. Чтобы попасть внутрь, нужно звонить Олегу
Давыдову.

Коля Карпов и Рома Андреев помогают вам научиться писать Быстрое
Фурье.
Они оба знают теорию.
Знают все оптимизации.
Все задачи сдали на практике.

Пользуйтесь помощью Ромы и Коли. Они умеют:
а) объяснять теорию
б) помогать оптимизить код
в) подсматривать тесты (у Коли есть архив тестов)

Reply all

Reply to author

Forward