0Pricing
Competitive Programming Academy · Lekcja

AND, OR, XOR i przesunięcia

Swobodne odczytywanie i łączenie bitów

AND, OR, XOR i przesunięcia to bezpłatna lekcja Competitive Programming Academy na CoddyKit. To lekcja 1 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Competitive Programming Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Competitive Programming Academy zawiera 4 lekcji w sumie.

Bity to zestaw narzędzi

Każda liczba całkowita jest w istocie szeregiem bitów, czyli samych zer i jedynek. Nauczenie się ich odczytywania i łączenia daje szybkie, sprytne triki przydatne w zadaniach konkursowych. 🔧

Zobacz zapis binarny

Użyj funkcji bin() w Pythonie, aby podejrzeć bity dowolnej liczby. Prefiks 0b tylko oznacza zapis binarny, a reszta przedstawia wzorzec bitów.

print(bin(13))  # 0b1101

AND zachowuje wspólne bity

Operator AND (&) daje 1 tylko w miejscach, w których obie liczby mają bit równy 1. Doskonale nadaje się do sprawdzania lub maskowania wspólnych bitów.

print(6 & 3)  # 0b110 & 0b011 = 0b010 = 2

OR łączy bity

Operator OR (|) daje 1 wszędzie tam, gdzie przynajmniej jedna liczba ma bit równy 1. Można go użyć do włączania flag bez zmieniania pozostałych bitów.

print(6 | 1)  # 0b110 | 0b001 = 0b111 = 7

XOR wykrywa różnice

Operator XOR (^) daje 1 w miejscach, w których dwa bity się różnią. W zadaniach konkursowych często służy do przełączania bitów i znajdowania pojedynczego elementu.

print(6 ^ 3)  # 0b110 ^ 0b011 = 0b101 = 5

XOR sam się zeruje

Liczba poddana operacji XOR z samą sobą zawsze daje 0, a XOR z 0 pozostawia ją bez zmian. Ta właściwość samoczynnego zerowania leży u podstaw wielu zagadek z użyciem XOR.

print(7 ^ 7)  # 0
print(7 ^ 0)  # 7

Znajdź unikalną liczbę

Jeśli każda wartość występuje dwa razy poza jedną, wykonaj operację XOR na wszystkich wartościach, a pary się wyzerują. Pozostanie unikalna wartość.

ans = 0
for x in [4, 1, 2, 1, 2]:
    ans ^= x
print(ans)  # 4

Przesunięcie w lewo mnoży

Przesunięcie w lewo przesuwa bity, dopisując zera po prawej stronie. Każde przesunięcie o jeden bit podwaja wartość, podobnie jak mnożenie przez potęgę liczby dwa.

print(3 << 2)  # 3 * 4 = 12

Przesunięcie w prawo dzieli

Przesunięcie w prawo usuwa bity z prawego końca. Każde przesunięcie o jeden bit zmniejsza wartość o połowę, wykonując dzielenie całkowite przez potęgę liczby dwa.

print(20 >> 2)  # 20 // 4 = 5

Utwórz potęgę liczby dwa

Przesunięcie 1 w lewo o k pozycji natychmiast tworzy wartość 2 do potęgi k. To najprostszy sposób na utworzenie masek z pojedynczym ustawionym bitem.

print(1 << 5)  # 32

Szybkość ma znaczenie w zadaniach konkursowych

Operatory bitowe działają w jednym szybkim kroku, więc zastąpienie działań arytmetycznych przesunięciami może uratować rozwiązanie z trudnym limitem czasu. Należy je dobrze znać. ⚡

Szybkie sprawdzenie

Czas sprawdzić znajomość operatorów bitowych.

Podsumowanie: operatory bitowe

Poznali Państwo operatory AND, OR, XOR oraz przesunięcia: pozwalają one łączyć, przełączać i skalować bity w jednym szybkim kroku. To podstawowe elementy wszystkich kolejnych trików bitowych. 🎉

Często zadawane pytania

Czy lekcja „AND, OR, XOR i przesunięcia” jest bezpłatna?

Tak — pełny tekst „AND, OR, XOR i przesunięcia” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Competitive Programming Academy, przejdź na CoddyKit PRO. Kurs Competitive Programming Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „AND, OR, XOR i przesunięcia”?

Swobodne odczytywanie i łączenie bitów Ćwiczysz Competitive Programming Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć Competitive Programming Academy?

Nie wymagamy żadnego doświadczenia. Competitive Programming Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 1 z 4.

Ile czasu zajmuje lekcja „AND, OR, XOR i przesunięcia”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji Competitive Programming Academy?

Tak. Każda lekcja Competitive Programming Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

  1. AND, OR, XOR i przesunięcia
  2. Ustawianie, czyszczenie i przełączanie bitu
  3. Zliczanie bitów i najniższy ustawiony bit
  4. Maski bitowe jako małe zbiory
← Powrót do Competitive Programming Academy