사설 :

세 번째 지방 선거 시뮬레이션 플레이, $ rk7 $ 연주, $ T3 $가 할 수있는 가장 만 세 폭력, 군웅 보지 않았다

시험 T3없는 순수한 지식 질문,하지만 밀접하게 지식과 관련된 외에도

태그 :

$ CRT의 $의 적합성과에 대한 깊은 이해

해결 방법 :

우선, N, m $, $ P $가의 배수 시원은 G $ $를 가정 아니다 $ 고려 거기

$ n \ 당량 g ^ \ (MOD \ P) m \ 당량 g ^ B \ (MOD \ P) $

$ n \ 당량 C \ (MOD \ P-1), m \ 당량 D \ (MOD \ P-1) $

따라서 $ 교류 \ 당량 BD \ (모드 \ P-1) $

$ (a, c)의 P $ 때문에 * 달러 수는 (P-1)의 고유 번호를 할당 $ $ $ N-

문제 및 $ 대수, $ 세트의 F를 법적 $ (A, B, C, D)를 최소화 할 수 있도록 (p-1) $

$ CRT $로부터 제조 될 수있다 : $의 F (p-1) = \ prod_는 ^ {K} F (p_i ^ {} e_i) I $ {1} =

$ F (p_i ^ {e_i}) $가 제공 $의 g (I) $는 $ 개조 \ p_i ^ {e_i}를 나타내고 $ 의미 $ AB \ 들어 당량 I \ (MOD \ p_i ^ {e_i}) $ 번째 수

所以 $ F (p_i ^ {e_i}) = \ 합계 \ {limits_ 난 = 0} ^ {p_i ^ {-1}} e_i C (i)는 2 ^ $

! 내가 0 $를 = $를 들어, $ A, B를 고려, 난으로 분류 $ :

$ C * P ^ L, D * P ^ R, X ^ Y P * (L + R = Y, C, D * \ 당량 X \ (MOD \ P ^ {} EY) $

어떤 $ C를 들어 <p는 ^ {는 eL} B $으로 $ [0, P ^ {EY} 독특한 용액) \ D $이므로 $ [0, P ^ {응급실}) $는 $ P를 가지고 ^ L을 $을 갖는다 달러 (A $) d 개의 $ 대회

따라서, $ C (I) = (Y + 1) * P ^ {E-1} $ 특수 $의 C (0) = (E + 1) * P ^ EE * P ^ {E-1} $

마지막으로, 변경 열거 열거 나 빨리 $ F $으로의 배열을 찾을 수 $ $ Y $ $

태그 :

의 $ DFT $ 및 $ IDFT $의 이해

해결 방법 :

$ P * P = A $ 실측치 ($ *이 순환 컨벌루션 $의 N-대표 길이 $ $) 인 것으로 간주는 DFT는 P $는 $ $ $ $ A $ $ $되면, IDFT 처방 후 않은

N- 형 $ $ $ 2 $ 반드시 정수 전력 아닌, N- $ $ 작은 때문에, 직접적인 폭력 $ DFT $ /는 $ IDFT $ 평가 및 보간을 구현

태그 :

최대 무게 폐쇄 서브 그래프

해결 방법 :

포인트 열거 선택 루트로 사용을해야하는지 고려, $는 $ X $ 다음 선택해야하는 $ X $ 아버지를 선택 후, 부계를 결정 $를 DFS

최대 무게는 베어 폐쇄 서브 그래프이다

문제에 대한 지방 선거 시뮬레이션 솔루션