백준 13504번 XOR 합
누적 XOR 값을 Trie에 넣고 각 값과 XOR이 최대가 되는 짝을 찾아 부분 수열 XOR 최댓값 구하기
모든 태그
주제
#math
글 10개
-
-
백준 13710번 XOR 합 3
prefix XOR 성질과 비트별 1의 개수 × 0의 개수로 모든 부분 수열 XOR 합 구하기
-
백준 2830번 행성 X3
비트마다 1의 개수 × 0의 개수를 곱해 모든 쌍의 XOR 합 구하기
-
백준 10464번 XOR
앞에서부터의 XOR 값이 4 주기로 반복되는 성질과 prefix XOR로 구간 XOR을 바로 구하기
-
백준 11689번 GCD(n, k) = 1
소인수분해로 오일러 피 함수를 계산해 n 이하에서 n과 서로소인 수 세기, √n까지만 나누기
-
백준 16563번 어려운 소인수분해
에라토스테네스의 체로 각 수의 가장 작은 소인수를 저장해 여러 수를 빠르게 소인수분해하기
-
백준 2168번 타일 위의 대각선
가로 + 세로 - 최대공약수로 대각선이 지나는 타일 수 계산하기
-
백준 2487번 섞기 순열
순열을 사이클로 나누고 사이클 길이의 최소공배수로 원래대로 돌아오는 시점 구하기
-
백준 2981번 검문
나머지가 모두 같다는 조건을 이웃한 수 차이의 최대공약수와 그 약수 문제로 바꾸기
-
백준 15824번 너 봄에는 캡사이신이 맛있단다
정렬 뒤 각 원소가 최댓값으로 2^i번, 최솟값으로 2^(n-1-i)번 등장한다는 점을 이용한 합 계산