Persistent LiChao Tree와 Offline LiChao Tree (부제: Dynamic LiChao Tree) 오랜만에 글을 쓴다. ploffer11이다. 탈알고 한다면서 씹덕 알고 하고 있으니 얘가 다시 알창이 됬나 오해할 수 있는데, 오히려 취미로 게임하듯 하니까 난이도 있는 알고리즘만 하게 되서 그렇다. 아무튼 퍼시스턴트 리차오 트리와 오프라인 리차오 트리가 뭐냐? 일단 리차오 트리 모르는 사람은 그것부터 배우고 읽길 Offline LiChao Tree 오프라인 리차오 트리는 다음과
트러블슈팅 Virtual Box Ubuntu16.04 CPU 제한 풀기 ploffer11이다. Virtual Box 성능이 마음에 안들어서 CPU 개수를 보니 1개였다. 늘리려고 보니까 fix되서 움직이지도 않는다. 뭐가 문제인가? 크게 세가지의 에러 원인이 있는거 같은데 일단 대표적인 두개만 언급할 것이다. 1. Hyper - V 2. WSL 3. BIOS - 이걸 잘 모름 여기 보던가 https://stackoverflow.com/questions/44562907/cant-enable-multiple-cpu-on-virtualbox 1, 2번에
백준 BOJ 3666 리스크 풀이 나는 talALGO 팀의 ploffer11 이다. Network Flow 문제들을 풀다 보면 자연스럽게 풀이가 없는 문제들도 풀게 되는 경우가 종종 있다. 3666이 대표적인 예인데, 일단 이 문제, 디스크립션부터 조금 애매하다. 조건부터 제대로 정리하고 넘어가겠다. Condition 1. 주둔하는 군대는 0이 될 수 없다. 2. 각 군대는 최대 한 칸 움직일 수 있다. 3.