문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 4159개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Guess Table0과 1로 이루어진 n×m 행렬을 최대 200번의 질의로 알아낸다. 각 질의는 0, 1, 물음표로 된 패턴이 부분행렬로 나타나는지 묻는다.	어려움9	완전 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Dominoes도미노로 모두 덮을 수 있는 격자에서 두 칸을 지웠을 때 덮기가 불가능해지는 칸 쌍의 수를 세어 백만까지 출력한다.	어려움9	그래프조합론+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Game of Questionsn개의 문제마다 m명 참가자의 정답 여부가 0과 1로 주어지고, 문제 순서를 무작위로 섞어 틀린 사람이 탈락할 때 참가자 1이 최종 우승자가 될 확률을 구한다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Gold Rushn명이 참가하는 단일 토너먼트를 최대 k판씩 겨루는 방식으로 치를 때 나올 수 있는 승패 기록의 수를 1000003으로 나눈 나머지를 구한다. n과 k는 각각 10^17까지 커질 수 있다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Expected Cycle Size일부 자리가 고정되고 나머지가 와일드카드인 순열 패턴이 주어질 때, 패턴을 따르는 모든 순열에서 각 위치가 속한 사이클 크기의 기댓값을 998244353으로 나눈 나머지로 구한다.	어려움9	조합론확률+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Just Another Edge최대 평면 그래프가 주어질 때, 간선을 하나 추가해 삼분 그래프가 되는 경우의 수를 센다.	어려움9	그래프수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Palindromic Deletions문자를 무작위 순서로 하나씩 지울 때 남은 문자열이 회문이 되는 횟수의 기댓값을 1e9+7로 나눈 나머지로 구한다.	어려움9	확률조합론+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Sumex각 질의 구간에 포함된 모든 부분 배열의 최소 제외 값을 더한다.	어려움9	누적 합동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tennis무게 합이 w로 나눈 나머지가 x 이하가 되도록 n개의 공을 순서대로 고르고, 무게가 y 이하인 공의 개수의 k제곱을 모든 수열에 대해 합산한다.	어려움9	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wielokąty격자 안에서 변의 길이가 정수이고 K 이하이며 각 변에 다른 격자점이 없는 볼록 격자 다각형의 개수를 2^32로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Muzyka pop주어진 계수에 대해 m 이하의 음이 아닌 정수 n개를 엄격히 증가하도록 골라 이진수 1의 개수와의 가중합을 최대로 만든다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
Trzy drogi연결된 무방향 다중 그래프에서 세 간선을 제거했을 때 도시 사이의 이동이 끊기는 경우의 수를 센다.	어려움9	그래프조합론+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Zbiory niezależne각 정점을 c가지 색 중 하나로 칠한 트리 중 최대 독립집합의 크기가 l 이상 r 이하인 서로 다른 트리의 개수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론트리+2	아직 제출이 없습니다	45초	1024 MB	지문만 제공
Drzewa rozpinające수열이 주어질 때 i와 j 사이에 gcd(ai,aj)개의 서로 다른 간선을 두는 다중 그래프를 만들고, 생성 트리의 수를 10^9+7로 나눈 나머지를 구한다.	어려움9	그래프수학+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Greatest Common Divisor버그가 있는 유클리드 알고리즘이 그래도 최대공약수를 올바르게 출력하는 (x, y) 쌍을 사전순으로 세고, p번째 쌍을 찾는다.	어려움9	정수론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
TwoFour총 2N개의 공이 든 N개의 더미에서 두 사람이 번갈아 크기 조건을 지키며 공 하나를 옮기고, 최선의 플레이에서 승자나 무승부를 판정한다.	어려움9	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
거듭제곱의 합 2각 쿼리 (a,b,d)에 대해 a부터 b까지 k^d의 합을 10^9+7로 나눈 나머지를 구한다. 쿼리는 최대 10^6개이고 지수 d는 10^5까지 커질 수 있다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
페르마의 마지막 정리n, x, y, m이 주어질 때 \|x^n + y^n\|을 나누면서 소인수가 \|x\|와 \|y\|에는 없고 \|x+y\|에만 있는 z^m의 개수와 합을 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
코코아⋯. 이거 아니라고홀수 1부터 2N+1까지가 임의 순서로 주어질 때, 각 짝수를 연속한 두 홀수 사이에 인접하게 끼워 넣는 방법을 찾는 문제입니다.	어려움9	조합론수학+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
입자 실험R x C 격자에 겹치지 않는 가로 도미노를 놓아 모든 입자가 양성으로 감지되도록 하는 배치의 수를 센다.	어려움9	동적 계획법비트 연산+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
편지 돌리기순열 F가 주어질 때, 모두가 자기 편지를 처음 되받는 최소 반복 횟수인 F의 위수와, F의 두 값을 한 번 교환해 얻을 수 있는 위수의 최솟값을 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Secret Permutation순열 V를 질의하면 V 순서대로 나열한 P 값들의 이웃 간 절댓값 차의 합을 돌려준다. 이 질의만으로 알 수 없는 순열 P를 알아낸다.	어려움9	수학조합론+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Quiz Contestm개의 남은 문제를 각 선수가 몇 개 맞힐 수 있는지와 우승까지 몇 개 더 맞혀야 하는지가 주어질 때, 각 선수가 우승하는 순열의 개수를 세는 문제입니다.	어려움9	조합론확률+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Moving Dots각 점이 가장 가까운 점 쪽으로 이동해 만나면 멈추는 게임에서, 크기가 2 이상인 모든 부분집합에 대해 최종 정지 좌표의 개수를 합해 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
가난한 고흐와 붓두 사람이 번갈아 카드를 상자에 넣고, 완성된 그래프의 모든 간선을 칠하는 데 필요한 붓 개수를 한쪽은 최대화하고 다른 쪽은 최소화한다.	어려움9	그래프게임 이론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
함수열과 쿼리1부터 5까지의 순열 n개가 주어질 때, 각 쿼리마다 주어진 구간의 합성이 목표 순열이 되도록 해당 위치의 순열 하나를 바꾸고 그 값을 출력한다.	어려움9	세그먼트 트리분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
따로 걸어가기두 토끼가 (1,1)에서 (N,M)까지 오른쪽과 아래쪽으로만 이동하되 출발점과 도착점을 제외한 어떤 칸에서도 만나지 않는 경로 쌍의 수를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
학생들각 멘토링 그룹이 특정 번호 구간의 학생만 제외한다는 정보가 주어질 때, 공통 지식 추론에 따라 민원이 접수되는 날짜와 그날 민원을 내는 학생들을 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Exploring the caven개의 방과 목표값 d가 주어질 때, 도달 가능한 '유의미한 방 집합'의 개수가 정확히 d가 되는 간선 라벨 방향 다중 그래프를 만들거나, 불가능하면 -1을 출력한다.	어려움9	그래프구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Matrix nightmare다변수 다항식이 주어지면, 순열과 두 순열의 쌍 순서, 확산 계수로 정의된 행렬의 순회 무게가 그 다항식과 같아지도록 행렬을 구성한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Name-Preserving NetworkN개의 정점(10에서 100)으로 이루어진 4-정규 연결 그래프를 만들되, 이름을 바꿔도 구조가 유일하게 복원되도록 비대칭인 그래프를 설계하는 문제입니다.	어려움9	그래프구현+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
The Cartesian Job회전하는 레이저 광선들의 스냅샷이 주어질 때, (0,0)에서 (0,1000)까지의 선분에 어떤 레이저도 닿지 않는 열린 시간 구간이 존재할 확률을 모든 회전 방향 조합에 대해 구한다.	어려움9	기하확률+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
New Elements: Part 1분자 (C,J) 쌍들이 양의 정수 원자량 아래에서 가질 수 있는 강한 증가 순서의 개수를 센다.	어려움9	기하정렬+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
세 개의 닮은꼴 초콜릿b+d<N인 정수 순서쌍 (a,b,c,d) 중 선분 AC 위 정수점 P가 삼각형 ABP, BDP, DCP를 서로 닮음으로 만드는 것의 개수를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Singularity of the Nim계단의 한 칸에서 1개부터 P개까지 코인을 가져가면 아래 칸들에 가져간 개수의 거듭제곱만큼 코인이 추가되는 게임에서 선공의 승패를 판정한다.	어려움9	게임 이론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
제곱수 덱 21부터 N까지 적힌 카드를 하나의 덱으로 합치는데, 두 덱을 합칠 때마다 제곱수가 되는 두 카드를 골라 그 차를 종이에 적고, 적힌 수들의 곱의 최솟값을 998244353으로 나눈 나머지를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Festivals in JOI Kingdom 2왼쪽에서 오른쪽으로 훑는 방식보다 종료 시각이 빠른 순으로 고르는 방식이 더 많은 사건을 선택하게 되는 구간 배치 (a, b)의 개수를 소수 P로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
LaLa and Magic Stone일부 칸이 막힌 1000×1000 격자를 7칸 U자 조각으로 빈칸 없이 덮는 경우의 수를 998244353으로 나눈 나머지로 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Good BitstringsA,B가 1e18까지 주어질 때 gen_string(A,B)의 접두사 중 어떤 양의 정수 x,y에 대해 gen_string(x,y)와 같은 것의 개수를 구한다.	어려움9	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Triples of Cows트리에서 소들이 하나씩 떠나며, 떠날 때 남아 있는 이웃들끼리 서로 친구가 된다. 각 소가 떠나기 직전에 남아 있는 소들 사이의 길이 2 경로 (a,b,c) 순서쌍의 개수를 구한다.	어려움9	그래프트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lucky Stars Management직원 트리와 홀수 K가 주어질 때, 모듈로 기대 벌금 값들이 일관적인지 판정하고 가능하면 빌의 최소 연봉을 구한다.	어려움9	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Forever Young총합이 60 이하인 두 비증가 음이 아닌 정수 배열 사이에서, 배열을 비증가로 유지하는 단위 이동만 사용해 길이 k인 경로의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Best Problem of 2021주어진 XOR 기저 B가 {1, ..., X}의 어떤 부분집합의 기저가 되는 그러한 부분집합의 개수를 998244353으로 나눈 나머지로 구한다.	어려움9	수학조합론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Is This FFT?크루스칼 알고리즘에서 무작위 간선 순서가 경로(대나무)를 만들 확률을 n=2부터 N까지 각각 소수 P로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	15초	952 MB	지문만 제공
Classical FFT Problem영 다이어그램 모양 격자의 모든 칸을 덮는 데 필요한 룩의 최소 개수와, 그 개수만큼 룩을 놓는 방법의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Classical Summation Problem경로 그래프의 n개 도시에 k명의 친구를 배정하는 n^k가지 경우마다 거리 합을 최소로 하는 가장 작은 도시를 구해, 그 번호의 합을 998244353으로 나눈 나머지를 출력한다.	어려움9	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
초콜릿의 맛은 몇 점?칸 수가 29 이하인 격자에서 모든 연결 폴리오미노에 대해 포함된 칸 값의 XOR을 구해 전부 더한다.	어려움9	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지그재그각 x와 모든 구간에 대해 값이 x 이하인 원소만 써서 만들 수 있는 최장 지그재그 부분수열의 길이를 구하고, 모든 구간에 대해 합한 값을 출력한다.	어려움9	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
잔디밭의 개미굴트리에 간선 하나를 추가했을 때 최대 독립집합을 그대로 유지하며 개미를 재배치할 수 있는 정점 쌍의 개수를 센다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Highway Combinatorics목표 나머지 n mod 1e9+7이 주어질 때, 채울 수 있는 경우의 수가 n과 같은 2행 보드를 길이 200 이하로 구성한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Kaldorian Knightsn명의 기사를 최하위부터 최상위까지 순위를 매길 때, 어떤 l에 대해서도 상위 l개 가문의 기사들이 마지막 k1+...+kl개의 자리를 모두 차지하지 않는 순열의 개수를 센다. 모듈로 10^9+7로 출력한다.}@@ I'll fix the schema mismatch and produce the correct JSON object. Let me reconsider the problem carefully first, since the rating/topics matter more than speed here. Wait, actually I need to reconsider the problem entirely. Let me re-read. This is a real problem: counting permutations avoiding that for any l, the knights of the l most powerful houses occupy exactly the bottom k1+...+kl positions. So the bottom prefix sets must never coincide with a union of initial house sets	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Yet Another Problem on Empodia 21부터 n까지의 순열의 앞 k개가 주어질 때, 프레임 구간(최댓값에서 최솟값을 뺀 값이 길이에서 1을 뺀 값과 같은 연속 부분 수열)의 개수가 최대가 되도록 나머지를 채우고 그러한 순열 하나를 출력한다.	어려움9	동적 계획법그리디+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Sličnost크기 N인 두 순열 p와 q가 주어질 때, p에서 인접한 두 원소를 바꿀 때마다 p와 q의 길이 K 부분배열 사이 최대 교집합 크기와 그 값을 이루는 부분배열 쌍의 수를 구한다.	어려움9	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
그건 가지가 아니라 대파예요네 글자와 별이 적힌 N행 M열 격자에서 두 사람이 번갈아 인접한 두 칸을 바꾸며 두고, 최선의 플레이에서 승자나 무승부를 판정한다.	어려움9	게임 이론수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ancient Machine 2두 전이 함수를 문자열에 따라 적용하는 기계를 이용해 길이 1000의 이진 문자열을 알아낸다. 질의는 1000회 이하이고 m은 작아야 한다.	어려움9	수학분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Ультра mex0을 포함하는 {0,...,2^k-1}의 크기 n 부분집합 중 mex-극한이 p인 mex-안정 집합의 개수를 소수 M으로 나눈 나머지를 구합니다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Теория Рамсея정점과 간선이 최대 30만 개인 그래프에서 k, l이 5 이하일 때 l-클리크나 k-안티클리크를 찾고, 둘 다 없으면 -1을 출력한다.	어려움9	그래프조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Помогите Прапору서로 다른 정수 배열의 모든 순열에 대해 최대 가중치 완전 매칭 비용의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
오락 고!원형으로 놓인 바구니에 달걀을 배치하며 탐색자와 조정자 역할을 선택해, 탐색자가 항상 오름차순이나 내림차순 세 쌍을 찾도록 만드는 인터랙티브 게임이다.	어려움9	게임 이론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
준혁이의 자취방 꾸미기각 날짜에 정해진 창문 집합에 인부(파울리 행렬 M개를 텐서 곱한 연산자)를 적용하고, 마지막에 각 창문에 -1을 곱할지 정해 모든 창문을 원하는 채광도로 만드는 방법의 수를 구한다.	어려움9	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Лечебница Аркхем주어진 점을 지나지 않는 직선을 최소 개수로 그어, 최대 12개의 점 중 어느 두 점도 같은 영역에 남지 않도록 분리한다.	어려움9	기하조합론+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Блэк & Уайт중심 도시와 원 위의 n개 도시로 이루어진 그래프에서 흰색 간선을 정확히 k개 포함하는 신장 트리의 개수를 모든 k에 대해 998244353으로 나눈 나머지로 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Боевые дроиды같은 값 x인 두 원소를 x+1로 합치는 연산을 반복해 하나의 원소로 만들 수 있는 부분배열의 개수를 센다.	어려움9	분할 정복그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Волшебные замки각 격자에서 같은 글자 칸만 지나는 서로 겹치지 않는 단순 사이클의 최대 개수와 그 경우의 수를 구하고, 경우의 수가 10^18을 넘으면 -1을 출력한다.	어려움9	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Морти покупает продукты상품 k개를 순서를 고려해 중복 허용으로 고르는 방법 중 총 비용이 [l, r]에 들어가는 경우의 수를 q개의 질의마다 786433으로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Очень странная строкаk와 m이 주어질 때, 길이가 m 이하이면서 기이함 값이 k인 소문자 문자열을 출력한다.	어려움9	문자열정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Последовательность лампочекi번째 단계에서 i의 배수 번호 전구를 뒤집을 때, k단계를 모두 마친 뒤 켜져 있는 전구의 개수를 각 질의마다 구한다.	어려움9	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
피보나치 자릿수1, 2, 3, ...을 피보나치 수 체계로 이어 붙인 무한 문자열의 앞 N개 문자 안에 부분 문자열 "11"이 몇 번 나타나는지 센다.	어려움9	수학동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 만들기주어진 문자 집합으로 만든 길이 1 이상 문자열 중 문자값 합이 a 이상 b 이하인 서로 다른 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beech Tree각 노드의 부분트리에서 모든 노드의 부모 위치가 자기 색이 앞서 나온 횟수와 같아지는 순열이 존재하는지 판정한다.	어려움9	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
신기한 수열N은 10^18, M은 200000까지 주어질 때, 모든 원소의 XOR이 X가 되는 길이 N 수열 전체에서 합의 기댓값을 10^9+7로 나눈 나머지를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Segment Union각 중심 x_i에 a_i를 하나씩 짝지어 칠한 검은 구간의 전체 길이를 모든 순열에 대해 더해 1e9+7로 나눈 나머지를 구한다.	어려움9	조합론정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
How to Avoid Disqualification in 75 Easy Steps1000개의 위치 중 두 의장이 숨은 자리를 찾기 위해, 한 라운드에 여러 로봇을 동시에 보낼 수 있고 각 로봇은 정해진 위치들에 의장이 하나라도 있는지만 알려줄 때, 최대 H시간과 R개의 로봇으로 두 의장의 정확한 위치를 알아내는 계획을 세운다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Neutriinoradargcd(X, A + Y) 형태의 질의를 40번 이하로 던져 1 이상 N 이하인 A를 찾아내는 문제입니다.	어려움9	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
어려운 선형대수학 문제A를 왼쪽으로 한 칸씩 순환 이동한 각 행렬에 대해, B와 i번째 열을 맞바꿔도 두 행렬이 모두 가역이 되는 i의 개수를 구한다.	어려움9	수학행렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
반사복제된 트리트리의 각 리프에 트리를 반사복제하는 과정을 K번 반복한 뒤, 모든 노드 쌍 사이 거리의 합을 10^9+7로 나눈 나머지를 구한다.	어려움9	동적 계획법트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Perfect Triplesa xor b xor c = 0을 만족하는 서로소 삼중항 (a,b,c)를 사전순으로 가장 작게 골라 이어 붙인 무한 수열 s가 있을 때, s의 n번째 원소를 구한다.	어려움9	조합론비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
두 순열 (Hard)두 순열에서 각 시행마다 한 위치를 골라 두 수열을 동시에 회전시킬 때, 정렬에 필요한 최소 시행 횟수와 방법을 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Swapping Brackets위치 부분집합을 골라 그 안의 괄호를 임의로 바꿔 끼울 때 전체 문자열이 올바른 괄호열이 되는 부분집합의 수를 센다.	어려움9	조합론동적 계획법+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Gadget Construction가장 작은 둘레 체인이 지나는 바퀴들의 색이 번갈아 나타나도록, 4개 이상의 바퀴를 고르는 경우의 수를 센다.	어려움9	기하동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Many-hued Tree트리의 각 노드에 1부터 N까지 서로 다른 색을 칠할 때, 차이가 1인 인접 색을 반복해 합쳐 전체를 하나로 만들 수 있는 배치의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	트리동적 계획법+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Digit-only subrectangles모든 숫자로만 이루어진 부분 직사각형에 대해 그 안의 숫자 합의 제곱을 모두 더한 값을 998244353으로 나눈 나머지를 구한다.	어려움9	스택누적 합+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Osmanthus Tree처음 n개 정점 사이의 LCA 라벨을 그대로 유지하면서 모든 LCA 라벨이 max(i,j)+k 이하가 되도록 n+m개 정점의 루트 트리를 세는 문제다.	어려움9	조합론트리+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
Depth First Search트리와 추가 간선, 특별한 정점들이 주어질 때, 어떤 특별한 루트에 대해 주어진 트리가 완성된 그래프의 DFS 트리가 되도록 하는 추가 간선 부분집합의 수를 센다.	어려움9	트리DFS+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Grid Partitionn x n 격자를 대칭을 기준으로 같은 것으로 볼 때, 미리 채워진 칸을 지키면서 각 n칸이고 연결된 n개 그룹으로 나누는 모든 분할을 세고 그중 k개를 출력한다.	어려움9	백트래킹DFS+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Rigged Lotteryk, c와 금지된 길이 k의 수열이 주어질 때, 그 수열만 제외한 모든 길이 k 수열을 부분수열로 포함하는 가장 짧은 수열을 사전순으로 가장 앞서게 출력한다.	어려움9	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
KCPC 개최하기세 동아리의 건물을 하나씩 골라 만들 수 있는 모든 삼각형에 대해 AB^2+BC^2+CA^2와 부호 있는 넓이의 두 배를 더한 값을 모두 합해 10^9+7로 나눈 나머지를 구한다.	어려움9	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
교차 집합 크기 합주어진 집합들에서 크기 k인 부분집합을 모두 골랐을 때 교집합 크기의 합을 구해 998244353으로 나눈 나머지를 각 k마다 출력한다.	어려움9	수학조합론+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
교차 구간 크기 합N개의 구간이 주어질 때, 각 k에 대해 크기 k인 모든 부분집합의 교집합 크기 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
불효자 찾기K개의 에메랄드를 받은 자식 N명 중 정확히 한 명이 모두 팔았을 때, 그 한 명을 가려내는 데 필요한 최소 날수 X를 구한다.	어려움9	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Шустрая черепашка각 카드에 대해 A의 시작점 a에서 C의 끝점 c로 아래와 오른쪽으로만 이동하는 경로가 B의 차단점 b를 피해 갈 수 있는 삼중항 (a, b, c)의 수를 구한다.	어려움9	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
M. S. I. S.각 행에 중복이 없는 2×n 행렬이 주어질 때, 열을 재배열하여 두 행의 증가 부분수열 합의 최댓값을 구한다.	어려움9	동적 계획법정렬+2	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Ferris Wheel회전하는 관람차의 곤돌라 2n개를 k가지 색으로 칠할 때, 같은 색끼리 교차하지 않게 짝지을 수 있는 색칠의 수를 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Blume der Liebe단순 그래프의 모든 간선을 정확히 4번씩 사용하도록, 서로 다른 꼭짓점 3개 이상을 지나는 사이클들로 분해하는 일정을 구성한다.	어려움9	그래프구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
\sqrt{f}(x)차수가 25 이하인 정수 계수 다항식 f가 주어질 때, 모든 실수 x에서 g(g(x)) = f(x)를 만족하고 계수가 -100 이상 100 이하인 정수인 다항식 g를 찾거나 존재하지 않음을 판정한다.	어려움9	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
조화 함수정수 계수 다항식 f와 g가 주어지고, 현재 f와 조화를 이루는 실수 계수 다항식 h로 f를 바꾸는 시행을 유한 번 해서 g에 도달할 수 있는지 판별한다.	어려움9	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
트리의 개수트리의 모든 부분 트리 T'에 대해 내구성 j 이하인 정점을 지운 뒤 남는 조각 수를 모든 j에 걸쳐 더한 값을 구한다.	어려움9	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
카드 색칠 2첫 행의 일부만 주어진 N x N 격자를 규칙에 맞게 칠하는 모든 경우에 대해 흰색 연결 영역 수의 합을 998244353으로 나눈 나머지를 구한다.	어려움9	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
닌자 파티같은 정점 집합 위의 두 트리가 주어질 때, 두 트리에서 파티 장소가 같아지는 공집합이 아닌 부원 집합 S의 개수를 10^9+7로 나눈 나머지를 구한다.	어려움9	트리조합론+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
LIS Counting길이 NM인 순열 가운데 최장 증가 부분수열의 길이가 N이고 최장 감소 부분수열의 길이가 M인 것에 대해, 각 위치와 값이 등장하는 순열의 개수를 소수 P로 나눈 나머지를 구한다.	어려움9	조합론동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공