-
Ascending Matrix
$N \times M$ 격자에서 초기위치에서 특정 위치로 가는 서로 다른 경로의 수는 Lindström–Gessel–Viennot lemma를 이용해 구할 수 있으므로 $A_{R, C} = V$라면, 문제의 답은 2개의 다항식 $f(x) = \sum_{n = 0}^{K} nx^{n}$, $g(x) = \sum_{n = 0}^{K} det(p)x^{n}$를 interpolating했을 때, $K - (V - 1)$번째항의 계수가 된다.
Xormites
주어진 수열의 xor sum이 0이면 항상 비기고, 그렇지 않을 때 수열의 길이가 짝수면 자명히 첫 번째 플레이어가 이기게 된다. 수열의 길이가 홀수일 경우엔 적절한 길이만큼 수열의 원소들을 오른쪽으로 shift해준 다음 0과 1의 개수를 세나가면 된다.