본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← ps 게시판

[일기] 오늘의 다이아 4

익명(121.172) 2022-03-12 11:02 추천 0

https://www.acmicpc.net/problem/24713

날먹 다이아 알고리즘 FFT가 이걸 또...

댓글 4

  • 골드국밥 DFS/BFS 플래국밥 세그트리 다이아국밥 FFT

    익명(223.39) 2022-03-12 11:35
  • number guessing 힌트좀

    익명(121.167) 2022-03-12 11:57
  • 답글

    seed를 알아내면 60쿼리에 끝나니까 40쿼리로 시드 알아내고 60쿼리 이분탐색 하면 됨 시드 구할 땐 n을 곱하고 n으로 나눈 나머지를 구할 때 둘 다 n이라는 게 중요함 그리고 40쿼리를 썼을 때 가능한 시드 후보가 한 개가 아닐 수가 있어서 조심해야 함

    익명(121.172) 2022-03-12 12:10
  • 답글

    아니 seed를 알수가 있다고? 좆고수네

    익명(222.107) 2022-03-12 13:46

다른 게시글

  • ps 풀다가 안풀면 감 많이 떨어진다고 생각함? [5]
    [일반] 익명(185.65) | 22.03.12
    추천 1
  • 시외버스에서 PS ㄱㄴ? [8]
    [일반] 익명(118.235) | 22.03.12
    추천 0
  • B풀이 [2]
    [일반] Glacier(yoooo9) | 22.03.12
    추천 3
  • D번 업솔빙 했다. [2]
    [일반] 펜져(penzer27) | 22.03.12
    추천 2
  • 버추얼이 좋음 그냥 푸는게 좋음? [1]
    [일반] 익명(122.32) | 22.03.12
    추천 0
  • B 문제는 사실 그렇게 안 어려운데 [2]
    [일반] 익명(112.187) | 22.03.12
    추천 7
  • 니네 코포를 어떻게 해야 잘 풀 수 있냐? [11]
    [일반] 익명(221.167) | 22.03.12
    추천 2
  • ㅅㅂ 골드3 부터 하나의 개념만으론 못푸네 [4]
    [일반] 익명(123.143) | 22.03.12
    추천 0
  • D번 어케 풀어야 하냐? 게이들아 [8]
    [일반] 익명(221.167) | 22.03.12
    추천 1
  • B번 어떻게푸는건가요? [7]
    [일반] 익명(118.218) | 22.03.12
    추천 0
목록으로
읽기 전용 미러