#4016: Maximum Area of Two Non-Overlapping Square Submatrices
~ Разбор интересной задачи из контеста LC Weekly #514 (Q3 - Medium*)
~ Суть задачи: дается бинарная матрица NxM (где 1 <= N, M <= 500) и значения каждой ячейки 0 или 1. Валидным квадратом считается любая квадратная подматрица состоящая только из однерок. Нужно найти максимальную площадь квадрата такую, что существут 2 непересекающихся квадрата внутри заданной матрицы.
~ Для эффективного решения за время `O(log(min(N, M)) x N x M)` применяется 2 подхода:
(1) двумерный массив префиксных сумм, чтобы за O(1) определять - это подматрица чисто из однерок или нет;
(2) бинарный поиск по возможным ответам используя тот факт, что если существует 2 непересекающихся валидных подматриц для площади X, то точно найдутся такие же валидные матрицы для площадей меньше X.
~ Ссылка на задачу: https://leetcode.com/problems/maximum-area-of-two-non-overlapping-square-submatrices
~ Подробный разбор задачи: https://leetcode.com/problems/maximum-area-of-two-non-overlapping-square-submatrices/solutions/8476870/2d-prefix-sum-binary-search-ologminn-m-n-dt1r
#leetcode #potd #favorite
~ Разбор интересной задачи из контеста LC Weekly #514 (Q3 - Medium*)
~ Суть задачи: дается бинарная матрица NxM (где 1 <= N, M <= 500) и значения каждой ячейки 0 или 1. Валидным квадратом считается любая квадратная подматрица состоящая только из однерок. Нужно найти максимальную площадь квадрата такую, что существут 2 непересекающихся квадрата внутри заданной матрицы.
~ Для эффективного решения за время `O(log(min(N, M)) x N x M)` применяется 2 подхода:
(1) двумерный массив префиксных сумм, чтобы за O(1) определять - это подматрица чисто из однерок или нет;
(2) бинарный поиск по возможным ответам используя тот факт, что если существует 2 непересекающихся валидных подматриц для площади X, то точно найдутся такие же валидные матрицы для площадей меньше X.
~ Ссылка на задачу: https://leetcode.com/problems/maximum-area-of-two-non-overlapping-square-submatrices
~ Подробный разбор задачи: https://leetcode.com/problems/maximum-area-of-two-non-overlapping-square-submatrices/solutions/8476870/2d-prefix-sum-binary-search-ologminn-m-n-dt1r
#leetcode #potd #favorite
LeetCode
Maximum Area of Two Non-Overlapping Square Submatrices - LeetCode
Can you solve this real interview question? Maximum Area of Two Non-Overlapping Square Submatrices - You are given a 2D integer matrix mat of size m × n, where:
* mat[r][c] == 1 means the cell at row r and column c is usable.
* mat[r][c] == 0 means it…
* mat[r][c] == 1 means the cell at row r and column c is usable.
* mat[r][c] == 0 means it…
Forwarded from KazDevOps
27 августа приглашаем вас на Halyk Tech Sprints: Level Up — Cybersecurity & Antifraud Meetup 🚀
Поговорим о киберугрозах, Red Team, антифроде и современных подходах к защите банковских сервисов. Будут реальные кейсы и практический опыт экспертов Halyk.
📍 Алматы, ТРЦ Forum, Event Space
📅 27 августа | 🕖 19:00
А ещё вас ждут интересные доклады, кофе-брейк, мерч и возможность пообщаться с участниками и спикерами.
🎟 Участие бесплатное — регистрация
Поговорим о киберугрозах, Red Team, антифроде и современных подходах к защите банковских сервисов. Будут реальные кейсы и практический опыт экспертов Halyk.
📍 Алматы, ТРЦ Forum, Event Space
📅 27 августа | 🕖 19:00
А ещё вас ждут интересные доклады, кофе-брейк, мерч и возможность пообщаться с участниками и спикерами.
🎟 Участие бесплатное — регистрация
Forwarded from Kazakhstan CP Federation
#championshipkz
🏆 Марапаттау рәсімінің тікелей эфирі!
Чемпионаттың ең күткен сәті жақындап қалды! 🔥
🕕 Бүгін, 18:00-де
📺 YouTube-та тікелей эфир
🔗 Эфирге қосылыңыз
—
🏆 Прямая трансляция церемонии награждения!
Самый долгожданный момент чемпионата уже близко! 🔥
🕕 Сегодня в 18:00
📺 Прямая трансляция на YouTube
🔗 Подключайтесь к эфиру
🏆 Марапаттау рәсімінің тікелей эфирі!
Чемпионаттың ең күткен сәті жақындап қалды! 🔥
🕕 Бүгін, 18:00-де
📺 YouTube-та тікелей эфир
🔗 Эфирге қосылыңыз
—
🏆 Прямая трансляция церемонии награждения!
Самый долгожданный момент чемпионата уже близко! 🔥
🕕 Сегодня в 18:00
📺 Прямая трансляция на YouTube
🔗 Подключайтесь к эфиру
YouTube
Церемония награждения Чемпионата Казахстана по спортивному программированию 2026
Спорттық бағдарламалау бойынша Қазақстан чемпионаты 2026
Нәтижелер кестесі: https://cpfed.kz/contests/crk-final-2026?tab=rating
Instagram: https://www.instagram.com/cpfed.kz
Telegram: https://t.me/cpfed
Жобаның бас серіктесі — Kaspi.kz
Чемпионат Казахстана…
Нәтижелер кестесі: https://cpfed.kz/contests/crk-final-2026?tab=rating
Instagram: https://www.instagram.com/cpfed.kz
Telegram: https://t.me/cpfed
Жобаның бас серіктесі — Kaspi.kz
Чемпионат Казахстана…
Forwarded from Yandex for ML
На связи команда генеративных моделей в компьютерном зрении Поисковых сервисов и ИИ. Вместе с коллегами мы делаем мультимодального ассистента «Алиса AI». У модели Alice AI ART, которая отвечает за визуальную генерацию, есть два базовых сценария:
Всё это время эти сценарии жили как два разных стека: свои базовые модели, данные, метрики и своя отдельная боль в разработке и поддержке. Поэтому мы решили объединить их в одну модель, которая одинаково хорошо умеет и в T2I, и в I2I.
А ещё через T2I у модели проще расширить понимание концептов: любой именованный или безымянный объект, персонаж, свойство или стиль, с которым можно сопоставить визуальное воплощение.
Ключевая особенность обучения uni-модели — общий для обеих задач претрейн. T2I- и I2I-данные перемешаны, чтобы визуальный и текстовый прайоры были едиными.
Взяли набор концептов, которые отсутствовали в наших данных для редактирования, но которые ранее собирались для T2I. Затем смешали данные и провели совместное обучение, а после проверили, что станет с I2I.
Результат оказался такой, на какой мы и надеялись: концепты, выученные из T2I, становятся доступны в редактировании по инструкции. Специфические запросы начинают работать без необходимости повторять работу по сбору узких срезов данных.
Так знания из генерации переносятся в режим редактирования: даже если модель уже что-то знала о концепте, его качество в editing улучшается.
Подписывайтесь:
Please open Telegram to view this post
VIEW IN TELEGRAM
Wish you a good morning and a productive week ✨️
My choices:
- AI Studio (5);
- a very supportive office cat (3);
- unlimited coffee (3);
- a flawless no-skip coding playlist (1);
- completely meeting-free day (1);
- legacy code with actually clear comments (1);
#working_setup
My choices:
- AI Studio (5);
- a very supportive office cat (3);
- unlimited coffee (3);
- a flawless no-skip coding playlist (1);
- completely meeting-free day (1);
- legacy code with actually clear comments (1);
#working_setup
Kazakhstan CP Federation
#championshipkz 🏆 Марапаттау рәсімінің тікелей эфирі! Чемпионаттың ең күткен сәті жақындап қалды! 🔥 🕕 Бүгін, 18:00-де 📺 YouTube-та тікелей эфир 🔗 Эфирге қосылыңыз — 🏆 Прямая трансляция церемонии награждения! Самый долгожданный момент чемпионата уже…
KCPC Final standings: https://cpfed.kz/contests/crk-final-2026
+ you can join to virtual contest 👍
#kcpc #upsolving
+ you can join to virtual contest 👍
#kcpc #upsolving
🔥2
Forwarded from Khan of data & analytics🎲
🚀 FAIO is back!
Сәлем!
Уже третий раз — и снова международный формат. Обновили дизайн и сайт: https://faio.kz
И главное: в этом году олимпиада будет индивидуальной.
Знаю, командный формат был нашей фишкой — наверное, единственная в мире ИИ-олимпиада для школьников в таком виде. Но давайте объясню, почему мы его меняем.
Когда мы начинали в 2024, это была первая в истории страны олимпиада по ИИ. Дисциплина была новой, и нам было важно, чтобы школьники вникали, не боялись и помогали друг другу — поэтому и сделали командную.
За два года эта цель выполнена. Дисциплина популяризована, у ребят реально горят глаза, многие уже сами добились серьёзных результатов в учёбе и на международных стартах.
Так что теперь можно смело переходить на индивидуальный зачёт. Может, когда-нибудь вернёмся к командному или придумаем что-то новое — посмотрим 😉
💡 Ещё на сайте появилась кнопка «Предложить задачу»
Любой желающий может закинуть свою задачу или идею — welcome! Если вы компания и у вас есть реальные данные, которые можно обезличить и оформить в задачу, это вообще супер. Такие задачи для школьников самые ценные.
📅 FAIO 2026:
20 сентября — отборочный тур, онлайн
27–28 октября — финал в Алматы, на базе РФМШ
🔗 Регистрацию откроем уже на следующей неделе. Ждите!
FAIO only going up🚀
Сәлем!
Уже третий раз — и снова международный формат. Обновили дизайн и сайт: https://faio.kz
И главное: в этом году олимпиада будет индивидуальной.
Знаю, командный формат был нашей фишкой — наверное, единственная в мире ИИ-олимпиада для школьников в таком виде. Но давайте объясню, почему мы его меняем.
Когда мы начинали в 2024, это была первая в истории страны олимпиада по ИИ. Дисциплина была новой, и нам было важно, чтобы школьники вникали, не боялись и помогали друг другу — поэтому и сделали командную.
За два года эта цель выполнена. Дисциплина популяризована, у ребят реально горят глаза, многие уже сами добились серьёзных результатов в учёбе и на международных стартах.
Так что теперь можно смело переходить на индивидуальный зачёт. Может, когда-нибудь вернёмся к командному или придумаем что-то новое — посмотрим 😉
💡 Ещё на сайте появилась кнопка «Предложить задачу»
Любой желающий может закинуть свою задачу или идею — welcome! Если вы компания и у вас есть реальные данные, которые можно обезличить и оформить в задачу, это вообще супер. Такие задачи для школьников самые ценные.
📅 FAIO 2026:
20 сентября — отборочный тур, онлайн
27–28 октября — финал в Алматы, на базе РФМШ
🔗 Регистрацию откроем уже на следующей неделе. Ждите!
FAIO only going up
Please open Telegram to view this post
VIEW IN TELEGRAM
FAIO
FAIO 2026 — International AI Olympiad in Kazakhstan
FAIO — a machine learning olympiad for school students. Qualifying round September 20 online, final October 27–28 in Almaty. Free to enter, no ML experience required.
🔥2
20 under 20 by Digital Business and Yandex Qazaqstan
Digital Business совместно с Yandex Qazaqstan запускает проект «20 до 20: лидеры нового поколения Казахстана». В нем мы расскажем о молодых казахстанцах, которые уже проявили себя в ИТ-индустрии: запустили стартап, получили полноценную работу в ИТ-сфере, провели научное исследование или поступили в топовый зарубежный вуз. Рассказываем подробнее, кто может стать героем рейтинга.
Link
#program
Digital Business совместно с Yandex Qazaqstan запускает проект «20 до 20: лидеры нового поколения Казахстана». В нем мы расскажем о молодых казахстанцах, которые уже проявили себя в ИТ-индустрии: запустили стартап, получили полноценную работу в ИТ-сфере, провели научное исследование или поступили в топовый зарубежный вуз. Рассказываем подробнее, кто может стать героем рейтинга.
Link
#program