gubshig

https://youtu.be/5ehqGNKRy00?si=GH2GjRw2O76bJglh命尽きるだけ星よ歩め 오늘은 상당히 힘든 날이었습니다. 살면서 이렇게 많이 걸어본 적이 있었나?오늘은 13:00에 점심 예약이 있었고 그 전에 딱히 할게 없어서 아침은 개별행동을 하기로 정했습니다. 저는 우선 간단히 아침을 먹고 덴덴타운에 가서 구경을 하기로 마음먹었습니다.숯불 생선구이 정식이 5000원이라니... 가성비가 너무 좋습니다. 한국에서는 상상도 하지 못할 가격... 물론 맛도 좋았습니다.생콜라인데, 생맥주의 콜라 버전이라고 생각하면 될 것 같습니다. 좀 더 청량한 콜라? 맛있습니다.인형도 사고... 티셔츠도 사고... 옛날같았음 바로 샀을 것 같을 것들을 안사고 있습니다. 그냥 사고 싶은걸 다 사면 돈이 삭제..

https://youtu.be/pfyixcZLFu4?si=TO_R2jk1l2eiFxwIハァンとしていちゃ駄目よお嬢さん 일본 여행 2일차 - 유니버셜 스튜디오 재팬 편 저희의 여행은 계획이 상당히 없는 편이다만, 오늘은 USJ를 간다는 계획이 있었습니다. 기존에 가기로 했던 3명은 익스프레스 패스를, 한명은 그냥 입장권만 구입하고 들어가서 알아서 잘 한다는 계획이었습니다.7시에 일어나서 같이 준비를 할 계획이었나, 제가 혼자 6시에 깨어버렸고 할 것도 없어서 그냥 산책을 갔습니다. 새벽의 일본은 어떻게 생겼을지 개인적으로 궁금하기도 하였네요. 한 15분정도 걷다 보니까 갑자기 비가 내리더라고요? 당황해서 바로 숙소로 뛰어갔습니다... 오늘은 USJ가서 고생을 해야하기에 아침은 든든한 규동 정식으로 정했습니다..

https://youtu.be/ijZ0WrCPUbg?si=4TUEDI5RdAZlrPT7 wi(l)d-screen baroque「旅のレヴューの開演です」 이번에 친구 4명과 함께 일본 여행을 가게 되었습니다. 별 이유는 없고 그냥 가게 되었습니다. 7박 8일이라는, 살면서 가본 여행 중 가장 긴 체류기간을 계획하였습니다. 오사카에서 3박 4일, 도쿄에서 4박 5일, 오사카에서 도쿄로 가며 교토를 잠시 들린다는 장황한 계획.그들의 여정은 어디로 이어지는 것인가. 우선 집이 비교적 공항에서 먼 2명의 친구들을 제 집에서 재운 후, 새벽에 공항으로 출발했습니다. 다른 한명과 합류하여 아침을 같이 먹고 비행기에 탈 계획이었으나... 늦게 오게 되어 어찌저찌 KFC 스피드런 후 비행기에 탑승하게 되었습니다. 이번 여..

며칠 뒤면 제가 성인이 되는 2025년이 다가옵니다. 2024년에 저는 어떤걸 했을까요? 개인적인 얘기도 많이 포함하여 작성해보았습니다.PS고3이 되었을 때, ps를 어떻게 할것인지에 대해 고민을 좀 해보았습니다. 특기자전형의 축소와 제 내신 성적을 고려하였을 때 정시로 대학을 가야 하는 것이 기정사실화 되어 있는 상황에서, 고2때 처럼 ps를 하는 것은 비이성적인 행동이라 생각하였고, 주변에서도 입시에 집중하는 것이 좋지 않겠냐는 얘기가 많았습니다. 결론적으로, ps 연습을 하진 않지만 일단 대회는 나가기로 했습니다. 인생 마지막 KOI와 NYPC를 버리기엔 조금 아쉽지 않았을까요? 결과적으로 봤을 때 좋은 선택이었다고 생각합니다. 후회는 없습니다.KOI (https://gubshig.tistory.c..

https://www.acmicpc.net/problem/20617 요약: $1, 2, 3$으로 이루어진 길이 $n \leq 10^6$의 수열 $a$와 길이 $m \leq 10^6$의 수열 $b$ 의 Longest Common Increasing Subsequence (LCIS) 를 구하라. 편의상 $m = n$이라 하겠다. 만약 수열이 $1, 2$로만 이루어졌다면 어떨까? $SA_x(l, r)$을 $a$의 구간 $[l, r]$에서 $x$의 개수라 하자. $SB_x(l, r)$도 비슷하게 정의하자. $a$에선 구간 $[1, i_a]$에서 $1$만을, 구간 $[i_a + 1, n]$에서 $2$만을 선택하고, $b$에선 구간 $[1, i_b]$에서 $1$만을, 구간 $[i_b + 1, n]$에서 $2$만을 ..

출연: 오오니시 아구리(우에하라 아유무 역), 무라카미 나츠미(미야시타 아이 역), 하야시 코코(유키 세츠나 역), 타나카 치에미(텐노지 리나 역), 코이즈미 모에카(미후네 시오리코 역), 우치다 슈우(미아 테일러 역) 예상 곡 수: 20곡~26곡 (https://love-live.fandom.com/wiki/Love_Live!_Series_Asia_Tour_2024_~Minna_de_Kanaeru_Monogatari~) (확정곡들) -Colorful Dreams! Colorful Smiles!-우리들은 지금 속에서 -미래의 우리는 알고 있어 -WE WILL!! -Dream Believers -Bring the LOVE！ 솔로곡 예상: (그냥 무난하게 애니에 나온 솔로곡 할 것 같음, 솔로곡을 그렇게 많..

https://www.acmicpc.net/problem/32766 이런 형태의 문제는 우선 트리를 만들고 생각하고 싶다. 각 직사각형의 외부 중 가장 가까운 직사각형을 그 직사각형의 부모라 하자. 모든 직사각형을 포함하는 직사각형을 추가해주면, 이 직사각형을 루트로 하는 하나의 트리가 생긴다. 그럼 쿼리에서 물어보는 것이 무엇일까? 트리에서 쿼리로 주어진 점을 포함하는 직사각형 중 깊이가 가장 작은 정점을 잡아보자. 그럼 트리에서 경로 쿼리가 된다. 트리의 어떤 정점에서 부모로 가는 간선은 그 정점에 해당되는 직사각형이 가지고 있는 색 중 적어도 하나를 지나야 한다는 관찰도 할 수 있다. 이때 색은 $6$가지기 때문에, 트리의 경로 중 임의의 색 조합만 지나는 경로가 존재하는지에 대한 문제를 $2^6$..

A. 그냥 하면 된다B. 같은 변이 존재하는지 확인하면 된다C. 인접해 있는 같은 문자들을 묶어주면 조합식을 세우기 편해진다D. $2^{5 \cdot K}$개들의 최댓값에 대해 완탐해주면 된다.E. 기우성에 대해 생각해보는 똑똑한 풀이가 존재하고, bfs를 통해 규칙 찍기를 하는 풀이도 존재한다.F. 길이가 $B$인 선분을 만들 때 $B$보다 작은 선분들만 이용해줘야 함을 관찰하자. $B$와 선분들의 길이 $L$에 대해 정렬해주고, $dp(i) = $ 물건의 가격이 $i$ 일때 가능한 선분 합의 최댓값을 계산해주면 된다. 그럼 $A$, $B$ 쿼리에 대해 $dp(A) \geq B$ 를 확인해주면 된다. $\mathcal{O}(NX + Q)$에 풀 수 있다. G, H는 풀이가 상당히 신기한 것 같다I는 모..

https://gubshig.tistory.com/49을 읽고 오면 좋다.MDMTSP(Multi Depot Multiple TSP)https://www.acmicpc.net/problem/20185 (814-3) 이 문제의 정확한 명칭을 모르겠으나 가장 유사한 문제론 MDMTSP(https://www.uv.es/~benavent/MDMTSP/report_MDMTSP.pdf)가 있는 것 같다. 이 문제를 요악하자면,$N$개의 도시를 $K$명의 외판원에게 분배하자. 각 외판원은 분배받은 도시를 순회할 순서를 정하여 모든 도시를 방문하고 다시 시작 도시로 돌아온다. 이때 각 외판원이 이동하는 시간의 최댓값을 최소화하라.$K = 1$이면 이 문제는 TSP와 동일하기에, NP-hard이다.현실 세계에서도 다양한 ..

개인저장용으로 올린다. chatGPT 4-o로 번역했는데 상당히 잘해준다. https://youtu.be/WLOI_Ywo0mM?si=SH8pYz2zSl56H9tp  뉴본, 이 도시에서 태어나백본의 미로에 흔들리며하고 싶어, 시도해 보고 싶어, 끝이 없어성공의 희망을 향해 Upward 뭔가 "하!" 하고 Find out Find up하지만 "뭐?" 기대도 Updown정신력, 경쟁력변덕스러운 일상에 Boo-Boo 머릿속에 펼쳐지는 Space직감은 때로는 최후의 선택To the top 전신전령거기서만 보이는 세계로 Let's go 마주했던 벽조차 넘을 수 있는 내가 되어꽃봉오리일지라도 지금 빛나며 자부심을 꽉 쥐고Never lose 붙잡고 싶어, 돌파하고 싶어 Let's make our show time!할 ..