#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
Forwarded from Astana Hub ️
alem.gpt — Astana Hub-та қолжетімді AI-көмекші.
Astana Hub порталында ондаған сервис, бағдарлама және мүмкіндік бар. Енді қажетті ақпаратты табу одан да оңай: ол үшін alem.gpt-ке жүгінсеңіз жеткілікті.
alem.gpt Astana Hub экожүйесінде бағдар табуға, қажетті сервистерді табуға және қарапайым диалог арқылы ақпарат алуға көмектеседі.
Сұрағыңызды жазуға немесе дауыстық енгізу мүмкіндігін пайдалануға болады.
alem.gpt қалай жұмыс істейді, не істей алады және оны порталдың өзінде қалай пайдалануға болады — карусельде көрсетеміз.
〰️〰️〰️〰️〰️〰️〰️〰️
alem.gpt — AI-помощник, который уже доступен на Astana Hub.
На портале Astana Hub — десятки сервисов, программ и возможностей. Теперь найти нужную информацию стало ещё проще: достаточно обратиться к alem.gpt.
alem.gpt помогает ориентироваться в экосистеме Astana Hub, находить нужные сервисы и получать информацию через простой диалог.
Можно написать свой запрос или воспользоваться голосовым вводом.
Как работает alem.gpt, что он умеет и как использовать его прямо на портале — показываем в карусели.
Astana Hub порталында ондаған сервис, бағдарлама және мүмкіндік бар. Енді қажетті ақпаратты табу одан да оңай: ол үшін alem.gpt-ке жүгінсеңіз жеткілікті.
alem.gpt Astana Hub экожүйесінде бағдар табуға, қажетті сервистерді табуға және қарапайым диалог арқылы ақпарат алуға көмектеседі.
Сұрағыңызды жазуға немесе дауыстық енгізу мүмкіндігін пайдалануға болады.
alem.gpt қалай жұмыс істейді, не істей алады және оны порталдың өзінде қалай пайдалануға болады — карусельде көрсетеміз.
〰️〰️〰️〰️〰️〰️〰️〰️
alem.gpt — AI-помощник, который уже доступен на Astana Hub.
На портале Astana Hub — десятки сервисов, программ и возможностей. Теперь найти нужную информацию стало ещё проще: достаточно обратиться к alem.gpt.
alem.gpt помогает ориентироваться в экосистеме Astana Hub, находить нужные сервисы и получать информацию через простой диалог.
Можно написать свой запрос или воспользоваться голосовым вводом.
Как работает alem.gpt, что он умеет и как использовать его прямо на портале — показываем в карусели.