Chao li she конструктор

Обновлено: 06.05.2024

haochenkang → Does anyone want to create a contest together?

MikeMirzayanov → Часто задаваемые вопросы

BuiltDifferent → Is < 1500 pretty much just all finding patterns?

awoo → Разбор Educational Codeforces Round 127

lofy234234 → Tell Us How Do u Become.

dewfr0st → Posted this blog just to help me reach +0 contribution

ldyllic → Meta Hacker Cup 2022 (an update about dates!)

AlperenT → IOI Community Discord Server

G eothermal → AtCoder Beginner Contest 139 English Solutions

randHandle → Interesting question: Minimum number of increment/decrement operations to make array non increasing

kebab_enjoyer → Just A Thought

ciara → find length of longest subsection with all element less than k and q query

totsamyzed → C++11 Build system for Sublime text

babbaranuj_exposed → LOVE BABBAR and ANUJ BHAIYA Exposed.

Jayesh_11 → Lessons so far as newbie and need suggestion for improvement

adamant → OGFs, EGFs, differentiation and Taylor shifts

Jady → Comparator function giving runtime error?

nitesh.11911687 → Guilty of reading editorial

deltixlab → Deltix Round, Autumn 2021. Editorial

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

[Tutorial] Li Chao Tree Extended

Автор rama_pang, история, 17 месяцев назад ,

Hello everyone! I discovered a new (?) trick on how to apply lazy propagation on the Li Chao Tree and decided to write a blog about it. I've personally never seen it before (outside of myself), nor have I seen a problem that needs the Extended Li Chao Tree specifically, but it can overkill some problems. Of course, I might not be looking hard enough.

You can learn about the basics of Li Chao Tree from cp-algorithms or this simple blog.

The Extended Li Chao Tree can do the following problems (and other variations):

Problem 1

There is an array $$$A$$$ of size $$$N$$$. There are $$$Q$$$ online operations:

  • Range Line Insertion. Given $$$l$$$, $$$r$$$, $$$a$$$, $$$b$$$, do $$$A_i = \max(A_i, a \cdot i + b)$$$, $$$\forall i \in [l, r]$$$ in $$$O(\log^2 N)$$$
  • Range Line Addition. Given $$$l$$$, $$$r$$$, $$$a$$$, $$$b$$$, do $$$A_i += a \cdot i + b$$$, $$$\forall i \in [l, r]$$$ in $$$O(\log^2 N)$$$.
  • Point Query. Given $$$i$$$, return $$$A_i$$$ in $$$O(\log N)$$$.

Problem 2

There is an array $$$A$$$ of size $$$N$$$. There are $$$Q$$$ online operations:

  • Range Line Insertion. Given $$$l$$$, $$$r$$$, $$$a$$$, $$$b$$$, do $$$A_i = \max(A_i, a \cdot i + b)$$$, $$$\forall i \in [l, r]$$$ in $$$O(\log^2 N)$$$
  • Range Sum Addition. Given $$$l$$$, $$$r$$$, $$$b$$$, do $$$A_i += b$$$, $$$\forall i \in [l, r]$$$ in $$$O(\log^2 N)$$$.
  • Range Maximum Query. Given $$$l$$$, $$$r$$$, return $$$\max\limits_ A_i$$$ in $$$O(\log N)$$$.

Prerequisites

Some things you should know beforehand:

  • The Li Chao Tree can work with any functions, as long as that for all pairs of functions $$$f$$$ and $$$g$$$, there is a point $$$p$$$ where $$$f(x) \leq g(x)$$$ for $$$x \leq p$$$ and $$$f(x) \geq g(x)$$$ for $$$x \geq p$$$. However, for this discussion, I will assume that $$$f$$$ is always a line equation $$$f(x) = a \cdot x + b$$$.
  • We can also insert a line $$$f(x)$$$ only to a certain range $$$[l, r]$$$. Just as in the usual segment tree, we first split the interval $$$[l, r]$$$ into $$$O(\log N)$$$ segments. After that, we can do the "global" Li Chao Tree insertion on the subtree of those segments.

Example code for a basic version of the Li Chao Tree (with line insertions on a certain range).

The Extension

Let's focus on the Li Chao Tree that solves Problem 1. Range line insertion and point query can be implemented as usual.

Now we need to implement a lazy propagation method. But implementing it naively won't work. As an example, let the current node be $$$[1, N]$$$ with line $$$f$$$, and we want to do a range addition on the interval $$$[2, N - 1]$$$. What happens in a usual segment tree is that we directly recurse to $$$[1, M]$$$ and $$$[M + 1, N]$$$ with $$$M = \lfloor \frac \rfloor$$$. But let's say that we do a range sum addition with value $$$-\infty$$$ to the range $$$[2, N - 1]$$$. Since line $$$f$$$ on node $$$[1, N]$$$ is not affected by the update, when we query point $$$x = 2$$$, we will get $$$f(2)$$$ instead of $$$-\infty$$$.

How can we affect $$$f$$$ as well? Since $$$f$$$ must also be affected, then we can just push it downwards. In other words, we do a global line insertion on the intervals $$$[1, M]$$$ and $$$[M + 1, N]$$$ with the line $$$f$$$, then reset $$$[1, N]$$$ to have no line. After that, we can safely recurse to $$$[1, M]$$$ and $$$[M + 1, N]$$$, and all lines which might be optimal on the range $$$[2, N - 1]$$$ will be affected.

Since the global line insertion runs in $$$O(\log N)$$$ time, and we need to traverse $$$O(\log N)$$$ nodes when splitting the update interval, this takes $$$O(\log^2 N)$$$ time.

Example code for the Extended Li Chao Tree.

Problem 2 can be implemented in the same way, except that we store the range maximum as well. Note that we cannot do a range line addition this way (since the optimal $$$x$$$ which yields the maximum value might change). However, it might be possible in another way.

Optimizing Dijkstra in Line Graphs

Problem. Given a line graph with $$$H$$$ nodes. You can travel from $$$u$$$ to $$$v$$$ in $$$|u - v| \cdot S$$$ time. There are also $$$N$$$ nodes $$$D_1, D_2, . D_N$$$, where you can travel from $$$D_u$$$ to any nodes $$$v \in [A_u, B_u]$$$ in $$$|D_u - v| \cdot T_u + Q_u$$$ time. You initially start at $$$D_X$$$ for a given $$$X$$$. Find the minimum time to get to floors $$$D_1, D_2, . D_N$$$.

Solution. This is a blatant shortest path problem. Note that for a given $$$t$$$, all nodes reachable in $$$\leq t$$$ time form a segment $$$[l, r]$$$. Thus, after we reached all nodes $$$\in [l, r]$$$, the next node must be either $$$l - 1$$$ or $$$r + 1$$$. Now we only need to be able to update distance quickly. This can be easily done by modeling the update as a line equation insertion, which is solvable using the basic Li Chao Tree.

OII 2020 — Candele

Problem. Given $$$N$$$ segments $$$A_i, B_i$$$.

Find the shortest path from $$$A_1$$$ to $$$A_2, A_3, . A_N$$$!

Solution. The solution is the same as the previous one. Also, variation 3 is almost exactly the same problem.

For the original problem, since all line equations $$$f(x) = a \cdot x + b$$$ inserted has the property $$$a \in $$$, we can store $$$2$$$ segment trees instead: one for $$$a = 1$$$ and one for $$$a = -1$$$. That way, we can simply maximize $$$b$$$ with a classic segment tree which takes only $$$O(\log N)$$$ time per operation.

Overkilling Data Structure Problems

Singapore NOI 2020 — Progression

Problem. Given an array $$$A$$$ of size $$$N$$$. There are $$$Q$$$ operations:

  • Given $$$L$$$, $$$R$$$, $$$S$$$, $$$C$$$, $$$\forall i \in [L, R]$$$ do $$$A_i += S + (i - L) \cdot C$$$.
  • Given $$$L$$$, $$$R$$$, $$$S$$$, $$$C$$$, $$$\forall i \in [L, R]$$$ do $$$A_i = S + (i - L) \cdot C$$$.
  • Given $$$L$$$, $$$R$$$, find the maximum $$$j - i + 1$$$ where $$$L \leq i \leq j \leq R$$$ and $$$\forall x,y \in [i, j - 1]$$$, $$$A_ - A_ = A_ - A_$$$.

Solution. Operation $$$1$$$ and $$$2$$$ are both supported by an Extended Li Chao Tree, so we can maintain the values of $$$A$$$. To check for operation $$$3$$$, we need to maintain a segment tree of the array $$$B$$$, where $$$B_i = A_i - A_$$$.

  • For operation $$$1$$$, $$$B_i += C$$$, $$$\forall i \in [L + 1, R]$$$, while $$$B_L$$$ and $$$B_$$$ changes. We can do a range sum addition on the segment tree of $$$B$$$, then easily update $$$B_L$$$ and $$$B_$$$ since we can maintain the values of $$$A$$$.
  • For operation $$$2$$$, we set $$$B_i = C$$$, $$$\forall i \in [L + 1, R]$$$. We can do a range set update on the segment tree of $$$B$$$, then update $$$B_L$$$ and $$$B_$$$ accordingly.
  • For operation $$$3$$$, we need to find the maximum length subarray of $$$B[L+1 \dots R]$$$ where all elements in that subarray are equal. This is similar to a classic segment tree problem on finding a subsegment with the maximal sum for a given subarray, described at cp-algorithms. We can do a range sum addition and range set update through normal lazy propagation.

ABC177F — I hate Shortest Path Problem

Problem. There is an $$$(H + 1) \times W$$$ grid. We start at any cell on the top row and can move either down or right in a single step. However, for the $$$i$$$-th row, we cannot move downwards for the cells $$$(i, A_i), (i, A_i + 1), \dots, (i, B_i)$$$. Find the minimum steps to reach a cell in the $$$i$$$-th row, $$$\forall i \in [2, H + 1]$$$.

Solution. We can maintain the shortest path for all $$$W$$$ columns of some row $$$i$$$ in an array $$$A$$$ of size $$$W$$$. We can simulate moving from row $$$i$$$ to $$$i + 1$$$ quickly with the following operations:

  • Do $$$A_i += 1$$$, $$$\forall i \in [1, W]$$$.
  • Do $$$A_i = \infty$$$, $$$\forall i \in [l, r]$$$.
  • Do $$$A_i = \min(A_i, a \cdot i + b)$$$, $$$\forall i \in [l, r]$$$.
  • Find $$$\min\limits_ A_i$$$.

Everything can be done with an Extended Li Chao Tree.

Naively Maintaining Slope Trick

CF713C — Sonya and Problem Wihtout a Legend

Problem. Given an array $$$A$$$ of size $$$N$$$. In one operation, you can choose any element and increase or decrease it by $$$1$$$. Find the minimum number of operations to make the array strictly increasing.

Solution. See the solution described at:

However, instead of using a priority queue to store the slope changing points, you could store the lines themselves with the Extended Li Chao Tree. Since slope trick problems require the function to be convex (or concave), we can ternary search to find the value where the slope is $$$0$$$. Code.

Convex Hull Trick Again

The Extended Li Chao Tree is more powerful than a standard line container, so it can also solve all problems solvable by it (and also trivializes some).

The Motivation Behind

IOI 2018 — Meetings

Problem. Given an array $$$H$$$ of size $$$N$$$. You are given $$$Q$$$ queries $$$[ql, qr]$$$. For each query, find $$$\min\limits_(\sum\limits_^ \max\limits_ H_z + \sum\limits_^ \max\limits_ H_z)$$$.

Solution. First, we build a Cartesian Tree over the array $$$H$$$ (for all comparisons, we use a pair $$$(H_i, i)$$$ to ensure all elements are distinct). Let us assume we are at the node which denotes the segment $$$[L, R]$$$, where the maximum value is $$$(H_M, M)$$$, and its children denotes the segment $$$[L, M - 1]$$$ and $$$[M + 1, R]$$$. All queries on this segment must satisfy $$$L \leq ql \leq M \leq qr \leq R$$$ and $$$\max\limits_ (H_i, i) = (H_M, M)$$$. Consider a query $$$[ql, qr]$$$ on this segment.

Let $$$opt_$$$ be the answer for the query $$$[l, r]$$$. Assume we have values $$$opt_, opt_, \dots, opt_$$$ and $$$opt_, opt_, \dots, opt_$$$ from the node $$$[L, M - 1]$$$, and values $$$opt_, opt_, \dots, opt_$$$ and $$$opt_$$$, $$$opt_$$$, \dots, $$$opt_$$$ from the node $$$[M + 1, R]$$$.

If we have such values, for a query $$$[ql, qr]$$$, the answer is $$$\min(opt_ + (qr - M + 1) \cdot H_M, opt_ + (M - ql + 1) \cdot H_M)$$$. This is true since $$$H_M$$$ is the maximum value on segment $$$[L, R]$$$. Now we only need to calculate $$$opt_, opt_, \dots, opt_$$$ and $$$opt_, opt_, \dots, opt_$$$ and we're done.

Consider $$$opt_, opt_, \dots, opt_$$$ and $$$opt_, opt_, \dots, opt_$$$. Notice that for $$$x \in [M + 1, R]$$$, then $$$opt_ = \min(opt_ + (x - M + 1) \cdot H_M, opt_ + (M - L + 1) \cdot H_M )$$$. The second one is simply pasting $$$opt_$$$ to $$$opt_$$$ then doing a range sum addition. After that, then we can handle the first part by taking the minimum with $$$opt_ + (x - M + 1) \cdot H_M$$$. Notice that it is simply a line insertion on the range $$$[M + 1, R]$$$. The same thing can be done for $$$opt_, opt_, \dots, opt_$$$ and $$$opt_, opt_, \dots, opt_$$$.

At first glance, we will need an Extended Li Chao Tree, but you don't actually need to. Since we do the range addition updates in a specific "bottom-up" manner, when traversing a node in the segment tree, we do not have to split the line and do a global insert to its children simply because there is no line yet. Thus we can use a basic Li Chao Tree with normal lazy propagation on top.

This problem is the motivation behind the Extended Li Chao Tree — being able to support the needed operations without any specific constraint.

If you spot any mistakes or errors, please let me know! Feel free to ask any questions, suggest other problems, or share any new tricks you found in the comments. :)

Сообщество для тех, кто хочет рассказать о своём опыте борьбы с вредными привычками – алкоголем, курением, наркотиками и другими привычками, портящими жизнь вам и вашим окружающим.

Пикабу в мессенджерах

Управление с клавиатуры

Активные сообщества

Аватар сообщества

Аватар сообщества

Аватар сообщества

Аватар сообщества

Аватар сообщества

Аватар сообщества

Аватар сообщества

Аватар сообщества

Аватар сообщества

Тенденции

Горячие публикации

Здесь самые интересные посты прямо сейчас. Пользователи отобрали эти посты из ленты Свежего, но они еще не успели набрать вес, чтобы попасть в Лучшее.

Непредвиденная пауза в игре⁠ ⁠

Непредвиденная пауза в игре


Неожиданность⁠ ⁠

Неожиданность

Что за безответственные люди?)⁠ ⁠

Что за безответственные люди?)

Все лучшие скидки у вас под рукой (даже когда цены растут!)⁠ ⁠

Чтобы не пропустить выгодные предложения, подпишитесь на полезный телеграм-канал Пикабу. Там мы оперативно выкладываем горячие скидки, чтобы вы успели ими воспользоваться.

Постим про всё: от доставки еды и одежды до бытовой техники и электроники.


Помните в прошлом году Пересильд летала в космос для съёмки эпизода к фильму? Не слышали когда можно посмотреть?⁠ ⁠

Помните в прошлом году Пересильд летала в космос для съёмки эпизода к фильму? Не слышали когда можно посмотреть?


Уже устал⁠ ⁠

Вроде только пошла волна уставших, а я уже от них устал))

Главное не знать кто это⁠ ⁠

Главное не знать кто это

Ответ на пост «Ответ на пост Тупой смеётся над умным»⁠ ⁠

На одном из квизов 18+ участвовал в команде, в которой помимо меня были только одни девушки. Попадается вопрос в стиле «что изображено на картинке»

Ответ на пост «Ответ на пост Тупой смеётся над умным» Волна постов, Ответ на пост, Истории из жизни, Клитор, Квиз, Викторина

Сразу же говорю, что клитор, но дамы поднимают меня на смех, что такого не может быть и это что-то другое, и после долгих препирательств пишут свой вариант. В итоге само собой оказывается, что я был прав. Но в итоге я остался виноват, потому что не смог обосновать свой ответ и их уговорить 🤣

Вебинар «Зарабатывать на текстах и креативе — а так можно?»⁠ ⁠

Вебинар «Зарабатывать на текстах и креативе — а так можно?» Вебинар, Курсы

Если вы хотите прокачать навыки письма или редактуры, узнать больше о том, как зарабатывать на текстах и где в принципе можно работать в 2022 году, — приходите на вебинар!

Он состоит из двух частей. Сначала расскажем о том, кто такой коммерческий редактор и чем он занимается (обещаем не затягивать!), потом займемся практикой: будем давать каверзные задания, связанные с текстами и знанием русского языка — как в этом посте. А еще поговорим про нативную рекламу (например, такую), которая вам иногда нравится, а иногда бесит. Вебинар проведут редактор Пикабу и куратор курса «Коммерческий редактор».

Встречаемся 21 июня в 20:00 по московскому времени. Оставьте свою почту в форме ниже, и за час до встречи мы пришлем ссылку на Zoom.

Покупатели сборных игрушек китайской компании XingBao на своём опыте уже убедились, что конструкторы, созданные дизайнерами Поднебесной, успешно конкурируют с LEGO. Даже повзрослевшие поклонники этого «законодателя мод» при виде аналогичных наборов нового производителя не скрывают своего восхищения.

70003 RAEL Снайперская винтовка MK14

70003 RAEL Снайперская винтовка MK14


Арт.: 70003

XB-06044 Xingbao Военный грузовик Unimog LKW 2T GL

XB-06044 Xingbao Военный грузовик Unimog LKW 2T GL


Арт.: XB-06044

XB-06050 Xingbao Американский бронетранспортер М113

XB-06050 Xingbao Американский бронетранспортер М113


Арт.: XB-06050

XB-03029 Xingbao Пожарный автомобиль

XB-03029 Xingbao Пожарный автомобиль


Арт.: XB-03029

XB-03030 Xingbao Пожарная автоцистерна

XB-03030 Xingbao Пожарная автоцистерна


Арт.: XB-03030

XB-24001 Xingbao Ружьё Winchester M1887

XB-24001 Xingbao Ружьё Winchester M1887


Арт.: XB-24001

XB-06033 Xingbao Британский танк Challenger II

XB-06033 Xingbao Британский танк Challenger II


Арт.: XB-06033

XB-06043 Xingbao Колесный БТР Boxer GTK

XB-06043 Xingbao Колесный БТР Boxer GTK


Арт.: XB-06043

06015 XingBao The Scorpio Tiger Tank

06015 XingBao The Scorpio Tiger Tank


Арт.: xb-06015

XB-06048 Xingbao Немецкая самоходная РСЗО LARS-2

XB-06048 Xingbao Немецкая самоходная РСЗО LARS-2


Арт.: XB-06048

XB-06042 Xingbao Германская боевая машина пехоты

XB-06042 Xingbao Германская боевая машина пехоты


Арт.: XB-06042

06021 XingBao The 99 Tank

06021 XingBao The 99 Tank


Арт.: 06021

XB-24003 Xingbao Штурмовая винтовка HK-416-D

XB-24003 Xingbao Штурмовая винтовка HK-416-D


Арт.: XB-24003

06014 XingBao The Scorpion Heavy Truck

06014 XingBao The Scorpion Heavy Truck


Арт.: xb-06014

XB-06045 Xingbao Зенитная самоходная установка Гепард

XB-06045 Xingbao Зенитная самоходная установка Гепард


Арт.: XB-06045

XB-06047 Xingbao Немецкая САУ Panzerhaubitze 2000

XB-06047 Xingbao Немецкая САУ Panzerhaubitze 2000


Арт.: XB-06047

06020 XingBao The Aircraft Ship

06020 XingBao The Aircraft Ship


Арт.: xb-06020

07001 XingBao Muscle Car

07001 XingBao Muscle Car


Арт.: xb-07001

XB-06046 Xingbao Тяжелый транспортер SLT Mammut

XB-06046 Xingbao Тяжелый транспортер SLT Mammut


Арт.: XB-06046

01001 XingBao The Chinese Silk and Satin Store

01001 XingBao The Chinese Silk and Satin Store


Арт.: xb-01001

01002 XingBao The Beautiful Tavern

01002 XingBao The Beautiful Tavern


Арт.: xb-01002

01003 XingBao The Yi hong Courtyard

01003 XingBao The Yi hong Courtyard


Арт.: xb-01003

01004 XingBao The Chinese Martial Arts Building

01004 XingBao The Chinese Martial Arts Building


Арт.: xb-01004

01005 XingBao The Maritime Museum

01005 XingBao The Maritime Museum


Арт.: xb-01005

В чём особенность конструкторов XingBao?

Конструкторы данной фирмы сразу поражают своим отличным качеством – в проведённых опросах большинство респондентов поставили оценку пять из пяти возможных. Детали без заусенец, садятся чётко, держатся крепко – никаких люфтов. «Профессиональные» коллекционеры лего-игрушек признаются, что если собирать предлагаемые китайские конструкторы с завязанными глазами, то по тактильным ощущениям детали бренда XingBao невозможно отличить от оригинальных материалов Lego. Практически нет различия и при визуальном осмотре. Разве что единственная разница определяется по отсутствию фирменной леговской надписи на «кирпичиках».

Итак, нереальную цель стать конкурентом всемирно известного «Лего» очередному производителю из Китая удалось реализовать в полном объёме. Образцом модельных копий конструкторов в XingBao избрали популярные изделия именитых конкурентов – среди них Paul Boratko, Firas Abu-Jaber, The Arvo Brothers. Благодаря подобному рациональному подходу новоиспечённой компании удалось сразу убить двух зайцев единственным выстрелом:

  • заработать деньги на копиях – во многом благодаря особой ценовой политике;
  • предложить любителям лего-конструкций много собственных занимательных разработок.

В основном, это были наборы, за производство которых «Лего» не взялось бы ни за что. В частности, здесь XingBao удалось выделиться «Небесным замком», фигуркой «Чужого», «Мотоциклом Акиры» и многими другими фирменными изделиями.

Вместе с тем большинство конструкторов этого производителя выделяются своей универсальностью и их можно использовать в качестве дополнений к серийным леговским наборам.

Как купить конструкторы XingBao?

Чтобы купить конструкторы XingBao, вам нужно выбрать понравившуюся модель в нашем удобном каталоге и сделать заказ. При этом вы можете выбрать подходящую для вас форму оплаты и доставки.


Всем привет друзья. Сегодня непривычный для меня обзор, решил обозреть лего-совместимый набор Xingbao, который приобрел для племянника. Всем кому интересна эта тема, добро пожаловать.

У продавца в магазине MEOA много различных наборов от разных производителей, и у племянника тоже много уже разных есть, часть отдали своих, когды сын вырос, часть брат покупал. В общем хотелось выбрать что-то чего у него еще не было. Поэтому выбор пал на комнату от Xingbao, а так как племянник любит машинки, то конкретно на гараж. Заявлено 383 детали.

По заказу все стандартно, целлофановый пакетик а внутри уже пакет с блоками. Я взял версию без коробки, так как она нужна только первые 2 минуты), потом все равно если разбирается, то детали лежат в большой коробке с остальными, но у продавца можно взять и в оригинальной упаковке, правда это стоит денег.


Внутри у нас лежит инструкция по сборке и пакетики с блоками. Инструкция красочная и понятная, под кат положил пару страниц из нее.






А вот собственно пакетики с блоками, с разрешения главного сборщика, я вскрыл пакеты и произвел пробную сборку. Также внутри лежала странная зеленая штука, сначала подумал что это деталь конструктора, а оказалось это очень полезный ключ для снятия блоков ).


Сами детали отлиты качественно, следов облоев не обнаружено, постороннего запаха нет. Детали защелкиваются легко, но фиксируются хорошо. Но надо отметить, геометрия их не идеальна, и кое-где легкие щели наблюдаются.

В общем детали были высыпаны в одну кучу и сын, вспомнив детство приступил к сборке, а я занимался съемкой).




Также в плюс инструкции скажу, что цвета в инструкции соответствуют цветам в наборе.

Приведу немного фотографий процесса сборки. Кстати колеса с резиновыми покрышками, машинку можно снять с подставки в гараже и катать, отлично ездит.






Конечности у фигурок двигаются нормально, единственная проблема будет соединить две половинки рук. Покраска на уровне остальных хороший китайских наборов, а то видел у нас совсем печальные.




В конце сделал гифку по сбору здания гаража.

Ну и фото конечного результата. В конце остался один не вскрытый пакетик с запчастями.



Выпуск российских процессоров, как серверных, так и обычных, под угрозой. Производить их пока негде



В РФ вот уже несколько месяцев подряд анонсируют различную электронную продукцию, которая предназначена для работы с отечественными процессорами. Это, например, ноутбуки, серверы, а теперь — и миниатюрные материнские платы. Их можно использовать в неттопах, которые не могут похвастаться производительностью, но вполне способны на решение большей части офисных задач. С этим проблем нет, системы для процессоров Baikal-M и Baikal-S активно развиваются. Проблема в другом — в выпуске самих чипов. Подробности — под катом.

Красная и синяя таблетки для повышения баc-фактора команды разработки



Как найти слабые места в команде?
Как не допустить выгорания человека, на котором все держится?
Кого искать на место бывшего коллеги?
Что делать, если временно подключились аутсорсеры и после унесли все знания с собой?

В этой статье хочу рассказать, какие ответы получила наша команда.

Telegram Bot на Kotlin: Введение

Прошло уже какое-то время с момента, когда я публиковал свой первый туториал по tgbotapi и пришло время начать уже серию статей, которая должна разложить по полочкам, как можно разбивать логику Telegram ботов (а потенциально, любых ботов :) ) в целом и как это делать в вышеупомянутой библиотеке в связке с надстройкой PlaguBot.

Security Week 2225: Hertzbleed, новая атака на процессоры Intel и AMD

Только недавно мы написали про подобную SPECTRE уязвимость в процессорах на базе архитектуры ARM. На прошлой неделе вышла новая исследовательская работа, которая описывает еще одну атаку на процессоры Intel и AMD. Как в SPECTRE и подобных атаках, в Hertzbleed используется не то чтобы баг, а скорее обычная функциональность процессоров. В данном случае это система динамической регулировки частоты и напряжения процессора в зависимости от нагрузки. Отсюда и название исследования.

Если совсем коротко, в работе показан метод извлечения секретов (конкретно — ключей шифрования) путем манипуляции системой регулировки частоты процессора. Создавая условия для изменения частоты, а соответственно и скорости обработки инструкций при выполнении криптографической функции, исследователи смогли организовать утечку данных по стороннему каналу. Таким образом, это аппаратная атака, схожая по своей природе на классический анализ данных по сторонним каналам непосредственно «на железе». Типичным примером классической атаки является анализ флуктуаций потребляемой микросхемой энергии. Но в случае с Hertzbleed атаку теоретически можно провести и удаленно, так как метод наблюдения за выполнением инструкций встроен в сам процессор.

Читайте также: