2020 다대학연수대회 8
1001 : 질문의 작성자는 질문 A가 간단하다고 말했지만 그는 그것을 보지 못했습니다. 통과 한 사람이 너무 적기 때문에 신중하게 생각하지 않았는데 솔루션을 읽은 후 참으로 약간의 손실이었습니다.
1002 : dp 속도를 높이기 위해 우선순위 큐를 작성했는데, 미친 WA이고, 게임 후에 가짜 dp라는 것을 알게 되었지만, 선분 트리일 줄은 몰랐습니다.
1003 : WA가 두 라운드를 매우 늦게 보냈고 벡터에 대한 모든 것을 잊어버렸고 acos 함수를 잘못 사용하여 작업을 놓쳤습니다.
1004 : 팀원들에게 그래프 이론과 데이터 구조에 관련된 질문을 했고, 게임 중에는 연결성이 유지되지 않을 것입니다. 혈액 손실입니다 음식이 준비되었습니다.
1005 : 어려운 질문입니다. 건너뛰세요.
1006 : 뒤로 밀어서 최소 WA를 직접 출력하고, 샘플을 몇 번 시도한 후 다시 앞으로 밀어주면 끝.
1007 : 고전적인 허용오차 및 배제, 숫자 k(k의 소인수 분해의 최고 거듭제곱은 1임)에 대해 원래 시퀀스에서 k로 나눌 수 있는 숫자의 숫자 num[k]를 센다. 당연히 k가 소수라면 num[k]에서 홀수를 취한 다음 다른 수 중 하나를 취하는 것이다. 이렇게 하면 마지막 단계가 gcd 1이 됩니다. 그런 다음 허용 오차 및 배제 개념을 추가하여 반복을 계산합니다. 우리는 k가 얼마나 많은 요인을 가지고 있는지 고려하면 됩니다. 요인의 수가 홀수이면 대답에 대한 기여도는 양수이고 그렇지 않으면 기여도는 음수입니다.
1008 : 질문을 구성하면서 잠시 그렸습니다.
1009 : 팀원의 최소 디스플레이에 최적화 시간을 더한 값입니다.
1010 : 이해할 수 없습니다. 건너뜁니다.
1011 : 선형 기저 + KMP, 완료.
1012 : dp하는 방법을 못봤네요.
5문항에 80문항이 넘고 음식이 준비되어 있습니다.