뉴스 피드 yeonzzg 11년 전 TYPESET 문제 질문드립니다에 새 댓글을 달았습니다: n^2 dp로는 어떻게 테이블을 잡았을까요? 궁금하네요..?.? 11년 전 TYPESET 문제 질문드립니다에 새 댓글을 달았습니다: 와.........해결했네요 ㅠㅠㅠ 정말 감사드립니다 ㅠㅠ dot product 얘기.. 11년 전 TYPESET 문제 질문드립니다에 새 댓글을 달았습니다: 뭔가 감을 잡은거같아서 파워 제출해봣는데 소용이 없네요..ㅠ 말씀하신 부분은 점마다 .. 11년 전 TYPESET 문제 질문드립니다에 새 댓글을 달았습니다: 정리해보니 말씀대로 A>=B일땐 D=0이 수식이 항상 최소가 되네요.. 아직 A B.. 11년 전 질문드립니다.에 새 댓글을 달았습니다: 아 저 그림 1 2 3이 mst 아닌가요?; ㅠㅠ 11년 전 질문드립니다.에 새 댓글을 달았습니다: 1번은 Kureyo님이 명쾌하게 설명해주셨네요 ㅜㅜ 1번도 딱히 반례가 떠오르질 않아.. 11년 전 질문드립니다.에 새 댓글을 달았습니다: 근데도 일단 저 반례는 해결이 안되는데.. 하 어렵네요.. 11년 전 질문드립니다.에 새 댓글을 달았습니다: 아.. 생각해보니 크루스컬의 경우는 같은 엠에스티중 엣지가 가장 작은것들을 무조건 포.. 11년 전 질문드립니다.에 새 댓글을 달았습니다: 헉 저 그림 반례는 뭘까요.. 왜 억쎕이 떳죠? 아무래도 풀이가 틀린거같은데ㅠㅠ 11년 전 질문드립니다.에 새 댓글을 달았습니다: 네.. 2번 질문을 정확히 쓰질 않았네요 엣지 번호의 구성이 동일할것이라는 가정이 아.. 11년 전 질문드립니다.에 새 댓글을 달았습니다: 스포일러에 질문이 담겨있어요 11년 전 codeforces 204 div1 c번 질문드립니다.에 새 댓글을 달았습니다: 아.. 저문제는 일단 그리디하게 ')'로 강제로 채워나가면서 이를 pq로 관리하면서 .. 11년 전 codeforces 204 div1 c번 질문드립니다.에 새 댓글을 달았습니다: ㅠㅠ 잘모르겠네요 점화식을 뒤집어서 생각해보란 말씀이신가요? 11년 전 예전에 저의 멘탈을 파괴햇던 문제 하나 질문 더 할게여 ㅠ에 새 댓글을 달았습니다: 실수로 계산해봤는데 오번데이터에서 틀리네요 ㅠ 코딩이 잘못된건가 ㅠ 11년 전 예전에 저의 멘탈을 파괴햇던 문제 하나 질문 더 할게여 ㅠ에 새 댓글을 달았습니다: 아 그보단 디컴포지션 과정에도 나눗셈이 있네요.. 나눗셈 없이 det을 어케 구하나요.. 11년 전 예전에 저의 멘탈을 파괴햇던 문제 하나 질문 더 할게여 ㅠ에 새 댓글을 달았습니다: 음.. 결국 시간복잡도 때문에 LU decomposition 해서 det을 구해야될꺼.. 11년 전 풀다가 멘탈이 나가서 여기서 도움을 요청합니다 ㅠ.ㅠ에 새 댓글을 달았습니다: 억쎕맞은건 포문 하나가 더 들어가서 1000*n^3이네요 ㅠ 그래도 포문이 제한이 많.. 11년 전 예전에 저의 멘탈을 파괴햇던 문제 하나 질문 더 할게여 ㅠ에 새 댓글을 달았습니다: 그러고보니 최소공배수로 돌려야 모든 경우가 다 커버되겠네요. 근데 대략만 계산해보면 .. 11년 전 NAMING문제를 풀면서 질문 드립니다..에 새 댓글을 달았습니다: [스포일러 방지를 위해 보이지 않습니다] 11년 전 풀다가 멘탈이 나가서 여기서 도움을 요청합니다 ㅠ.ㅠ에 새 댓글을 달았습니다: 아 되네요 ㅠ 구간으로 표현되있으니 채울땐 그리디하게 가능한 구간 내에 하나짜리는 다.. 1 2 3
yeonzzg
TYPESET 문제 질문드립니다에 새 댓글을 달았습니다: n^2 dp로는 어떻게 테이블을 잡았을까요? 궁금하네요..?.?
TYPESET 문제 질문드립니다에 새 댓글을 달았습니다: 와.........해결했네요 ㅠㅠㅠ 정말 감사드립니다 ㅠㅠ dot product 얘기..
TYPESET 문제 질문드립니다에 새 댓글을 달았습니다: 뭔가 감을 잡은거같아서 파워 제출해봣는데 소용이 없네요..ㅠ 말씀하신 부분은 점마다 ..
TYPESET 문제 질문드립니다에 새 댓글을 달았습니다: 정리해보니 말씀대로 A>=B일땐 D=0이 수식이 항상 최소가 되네요.. 아직 A B..
질문드립니다.에 새 댓글을 달았습니다: 아 저 그림 1 2 3이 mst 아닌가요?; ㅠㅠ
질문드립니다.에 새 댓글을 달았습니다: 1번은 Kureyo님이 명쾌하게 설명해주셨네요 ㅜㅜ 1번도 딱히 반례가 떠오르질 않아..
질문드립니다.에 새 댓글을 달았습니다: 근데도 일단 저 반례는 해결이 안되는데.. 하 어렵네요..
질문드립니다.에 새 댓글을 달았습니다: 아.. 생각해보니 크루스컬의 경우는 같은 엠에스티중 엣지가 가장 작은것들을 무조건 포..
질문드립니다.에 새 댓글을 달았습니다: 헉 저 그림 반례는 뭘까요.. 왜 억쎕이 떳죠? 아무래도 풀이가 틀린거같은데ㅠㅠ
질문드립니다.에 새 댓글을 달았습니다: 네.. 2번 질문을 정확히 쓰질 않았네요 엣지 번호의 구성이 동일할것이라는 가정이 아..
질문드립니다.에 새 댓글을 달았습니다: 스포일러에 질문이 담겨있어요
codeforces 204 div1 c번 질문드립니다.에 새 댓글을 달았습니다: 아.. 저문제는 일단 그리디하게 ')'로 강제로 채워나가면서 이를 pq로 관리하면서 ..
codeforces 204 div1 c번 질문드립니다.에 새 댓글을 달았습니다: ㅠㅠ 잘모르겠네요 점화식을 뒤집어서 생각해보란 말씀이신가요?
예전에 저의 멘탈을 파괴햇던 문제 하나 질문 더 할게여 ㅠ에 새 댓글을 달았습니다: 실수로 계산해봤는데 오번데이터에서 틀리네요 ㅠ 코딩이 잘못된건가 ㅠ
예전에 저의 멘탈을 파괴햇던 문제 하나 질문 더 할게여 ㅠ에 새 댓글을 달았습니다: 아 그보단 디컴포지션 과정에도 나눗셈이 있네요.. 나눗셈 없이 det을 어케 구하나요..
예전에 저의 멘탈을 파괴햇던 문제 하나 질문 더 할게여 ㅠ에 새 댓글을 달았습니다: 음.. 결국 시간복잡도 때문에 LU decomposition 해서 det을 구해야될꺼..
풀다가 멘탈이 나가서 여기서 도움을 요청합니다 ㅠ.ㅠ에 새 댓글을 달았습니다: 억쎕맞은건 포문 하나가 더 들어가서 1000*n^3이네요 ㅠ 그래도 포문이 제한이 많..
예전에 저의 멘탈을 파괴햇던 문제 하나 질문 더 할게여 ㅠ에 새 댓글을 달았습니다: 그러고보니 최소공배수로 돌려야 모든 경우가 다 커버되겠네요. 근데 대략만 계산해보면 ..
NAMING문제를 풀면서 질문 드립니다..에 새 댓글을 달았습니다: [스포일러 방지를 위해 보이지 않습니다]
풀다가 멘탈이 나가서 여기서 도움을 요청합니다 ㅠ.ㅠ에 새 댓글을 달았습니다: 아 되네요 ㅠ 구간으로 표현되있으니 채울땐 그리디하게 가능한 구간 내에 하나짜리는 다..