Блог пользователя vlad8

Автор vlad8, история, 8 лет назад, По-русски

Добрый день, Codeforces!
Есть задача, тривиально сводящаяся отношением "тогда и только тогда" к следующему уравнению:
Fn % n = 0 && F(n+1) % n = 1, n is N
Здесь Fn — число фибоначчи с номером n, F1 = F2 = 1.
Питон дал последовательность подходящих n {24, 48, 72, 96, 120, 144, 192, 216, 240, 288, 336, 360, 384, 432, 480, 576, 600, 648, 672, 720, 768, 864, 960, 1008, 1080, 1104, 1152, 1200, 1224, 1296, 1320, 1344, 1368, 1440, 1536, 1680, 1728, 1800, 1920, 1944, 2016, 2160, 2208, 2304, 2352, 2400, 2448, 2592, 2640, 2688, 2736, 2880, 3000, 3024, 3072, 3240, 3312, 3360 ... }, но понять ее аналитический вид у меня не вышло, кроме факта что они все делятся на 24.
Умеет ли кто-то решать такое и есть ли вообще надежда на нормальное аналитическое решение?
Заранее спасибо!

Полный текст и комментарии »

  • Проголосовать: нравится
  • +21
  • Проголосовать: не нравится

Автор vlad8, история, 8 лет назад, По-русски

Добрый день, Codeforces! Есть задача Я решал ее двумя тернарными поисками по первому элементу и разности. Вот собственно код Но различные вариации констант количества итераций тернарных поисков кода дают либо ТЛ либо ВА из-за слишком большой погрешности. Возможно ее и можно так запихнуть, в конце-концов при n<=10^4 O(n*log^2) не так уж и много, хотя 0.5 сек ТЛ выглядит устрашающе. Но есть ли нормальное решение без запихивания и что я делаю не так?=) Спасибо!

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор vlad8, история, 9 лет назад, По-русски

Думаю многие знают что в эту субботу будет проходить Кубок И.Н. Векуа — 2016, Никто ли не знает где можно найти задачи прошлых лет, а если с разборами то вообще волшебно? http://vekua.snarknews.info/index.cgi?data=macros/team_res&class=vekua2015&year=2015 По этой ссылке есть результаты, но задач я ни на этом ни на других сайтах не нашел. Спасибо

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор vlad8, история, 9 лет назад, По-русски

Кто-нибудь может подсказать когда дедлайн регистрации в Украине? Наш тренер занят до понедельника, хотелось бы знать можно ли до него откладывать

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится