Публикации

Вчера собирали возрастающую цепочку (НВП). Сегодня сосед по семейству подпоследовательностей: наибольшая палиндромная подпоследовательность (НПП, по-английски LPS). Дана строка — нужно найти самую длинную цепочку букв, которая читается одинаково слева направо и справа налево, а порядок индексов сохраняется. Буквы не обязаны стоять рядом: в «BBBAB» ответ BBBB длины 4 (пропускаем A). Это снова не подстрока: подстрока непрерывна, подпоследовательность — нет. Базовый способ — двумерная динамика O(n2). Пусть dp[i][j] — длина НПП на отрезке от i до j включительно. Тогда: — одна буква: dp[i][i] = 1; пустой отрезок даёт 0; — если s[i] совпадает с s[j]: берём внутренний ответ dp[i+1][j−1] и плюс две…

Ждёшь автобус — интервалы сильно скошены вправо: чаще короткие, иногда очень длинные. Кажется, из такого распределения «нормальный колокол» не получится. Центральная предельная теорема говорит иначе: среднее многих независимых одинаковых величин с конечной дисперсией всё равно становится примерно нормальным. Возьми экспоненциальное с средним 1 (дисперсия тоже 1). Медиана ≈ 0,693: больше половины значений меньше среднего. Скошенность равна 2 — хвост вправо заметный. Мы проверили на Python 3.13 (seed 20261011, по 20 000 прогонов): — одиночные числа: среднее ≈ 1,00, но ниже 1 лежит ≈ 63%; — средние из 30 независимых: среднее ≈ 1,00, стандартное отклонение ≈ 0,182 (теория: 1/√30 ≈ 0,183); — в…

Instagram — продукт компании Meta, признанной экстремистской организацией в России

Когда учитель становится героем 🪦 Подходит к концу Большая учительская неделя, в рамках которой чествуют лучших педагогов страны, вспоминают своих наставников и поздравляют классных руководителей и учителей с Днём учителя. Однако я решил в эти дни уделить время мастер-лекции от Российского общества «Знание», посвящённой повести Василя Быкова «Обелиск» и познакомить учеников нашей школы с этим произведением. Среди писателей-фронтовиков имя Василя Быкова для меня является особенным. Его произведения, в которых герои часто пребывают в ситуации экзистенциального выбора, всегда заслуживают особого внимания. И повесть «Обелиск», безусловно, входит в этот ряд. Мы привыкли к тому, что слово «подв…

Михайловская ссылка, дружеские послания и немного о любви (о лирике А.С. Пушкина в 7 классе) ⛓ В прошлом году благодаря книге Сергея Сурина «Пушкин: близкая эпоха» мы подробно разобрали с шестиклассниками лицейский период жизни Пушкина, а заодно поговорили о Южной ссылке. Поэтому, начиная разговор о творчестве поэта в седьмом классе, я решил продолжить увлекательный рассказ о Южной ссылке. В конце мая 1824 г. Воронцов выдает Пушкину предписание — отправиться в три уезда, начиная с Херсонского, для сбора информация о нашествии саранчи. Если нельзя будет ее уничтожить (здесь мы легко можем представить себе поэта на коне с казацкой пикой, грозно летящим на вражескую саранчу), то тогда ее нужн…

Древнерусская литература как зеркало детского мироустройства, или как мы читали «Поучение» Владимира Мономаха 🍼 На первом уроке с семиклассниками мы говорили о том, что разговор о литературе принято начинать с периода древнерусской литературы. А чтобы появилась литература, нужна письменность. Письменность пришла на Русь вместе с христианством, после того, как князь Владимир крестил её. У нового народа появилась необходимость в богослужебных и вероучительных книгах. Эти книги существовали на старославянском языке. Русь приняла христианство с Византии, где говорили и писали по-гречески. Поэтому уже при князе Ярославе Мудром, сыне князя Владимира, в монастырях стали создавать школы для пер…

Теперь у меня дома живет самое настоящее маленькое привидение)) И вот какие книги здесь оказались, берите на заметку, если хотели прочесть что-то атмосферное к этому осеннему празднику: 🎃Зловещая аркада, Рут 🎃Голоса извне: они уже тут, Рут 🎃Проклятый район, Матюхин 🎃Кибер Ряба: крах человечества, Рут А как вы относитесь к Хэллоуину? Планируете читать что-то тематическое? #книжныйблог #книжник

Эта книга станет для вас открытием, откровением, встряской от обыденности и жестким напоминанием, что никто не вечен. ☑️Личная история + качественная современная проза делают роман невероятно притягательным, в то же время - он точно не для всех. Главная героиня, она же автор, она же Вера - ещё очень молода, у нее маленький сын, и ей ставят диагноз «злокачественная опухоль легких». И если вы готовы читать, то вам откроется очень много истин, очень много смыслов. 👉Царствие мне небесное, Вера Богданова Лично для меня книга стала огромной встряской. Напоминанием не тратить время на завистливых людей, на ненужные обиды, на ссоры и склоки. Не тратить СВОЕ время попусту. Ведь оно так ценно..…

☑️это автобиографическая повесть: меня всегда очень подкупает, когда автор делится со своим читателем своей жизнью честно и откровенно, без прикрас и тайн ☑️друзья, здесь мы с вами погрузимся в Арктику: могучую и холодную, безжалостную и беспощадную, но вместе с тем - срывающую маски и обнажающую людские души. Это восторг, честное слово!! Добро пожаловать в царство льда и вечного холода🙏 ☑️очень реалистичные описания природы: я будто на себе чувствовала дыхание холода и снежинки на ресницах: завораживающе и пленительно; перед глазами вставали эти массивные снежные гряды, езда на снегоходах, горячий чай и душевные разговоры после... ☑️в книгу вплетены сказания и легенды, например мне очен…

Для роли Нина Добрев, известная по сериалу "Дневники вампира", перекрасилась в блондинку. Мужскую главную роль исполнит Тайлер Хеклин (Дерек из сериала "Волчонок"). По сюжету Пайпер Беллинджер после громкого скандала лишается финансовой поддержки и вместе с младшей сестрой отправляется в маленький рыбацкий городок Уэстпорт, чтобы восстановить семейный бар. Там она знакомится с угрюмым местным рыбаком по имени Брендан. Казалось бы, между ними нет ничего общего, но их тянет друг к другу словно магнитом. Пайпер предстоит сделать непростой выбор: вернуться к привычной роскошной жизни или позволить себе влюбиться по-настоящему.