ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
Обсуждение задачи
1765
. Ошибка 404
Показать все ветки
Спрятать все ветки
Показать все сообщения
Спрятать все сообщения
I think this problem involves complex number operations
Shen Yang
1765
. Ошибка 404
22 ноя 2017 13:05
3
I think this problem involves complex number operations
Shen Yang
22 ноя 2017 06:29
choose k numbers k1,k2...km such that sigma(cos((2*ki+1)*pi/n))==0&&sigma(sin((2*ki+1)*pi/n))==0
that is sigma(cos((2*ki+1)*pi/n)+sin((2*ki+1)*pi/n)*i)==0
because cos(k*theta)+i*sin(k*theta)==(cos(theta)+i*sin(theta)^k
so it is sigma(cos(pi/n)+i*sin(pi/n))^(2*ki+1)==0
I think this problem must involved this...
Re: I think this problem involves complex number operations
Shen Yang
22 ноя 2017 08:14
is there O(polynomial)algo ? I only came up with a brute_force search idea..maybe it can pass..
brute_force search compnent part which is central symmetry
Edited by author 22.11.2017 08:15
Re: I think this problem involves complex number operations
Shen Yang
22 ноя 2017 13:05
seems can turn to minimum cut problem because there are only two prime factor,I didn't see it...
Новая тема
Вид форума:
плоский
|
древовидный
|
классический
Сортировка веток:
всплывающая
|
фиксированная
© 2000–2025
Timus Online Judge Team
. Все права защищены.