전체 글 (124) 썸네일형 리스트형 Tree Set https://chatgpt.com/share/68d11345-edb4-800c-bdb0-2d54e34fc0c9 최대 부분연속배열합, kadane 알고리즘, DP static long Kadane (long[] arr){ long cur = arr[0]; long max = cur; for (int i=1; i 전체 최댓값 static long[] Kadane_Left (long[] arr){ long[] val = new long[arr.length]; long cur = arr[0]; val[0] = arr[0]; for (int i=1; i 왼쪽 ~ i 까지 고려했을 때의 최댓값 static long[] Kadane_Right (long[] arr){ int length = arr.length; long[] val = new long[length]; long cur = arr[length-1]; .. lockguard 와 블록 emplace back 과 쓰레드 실행 세그먼트 트리 static class Segment_Tree{ private long[] num; private long[] segment_tree; // ========= // Private // ========= private static long Operator(long left, long right) { return left + right; } private static long Identity() { // sum -> 0 // min -> Long.MAX_VALUE // max -> Long.MIN_VALUE // gcd -> 0 return 0; } private lon.. 삼분탐색 long left = 1; long right = Math.max(1, maxAbs); while (right - left > 6) { long m1 = left + (right - left) / 3; long m2 = right - (right - left) / 3; long c1 = Calculate(m1); long c2 = Calculate(m2); if (c1 c2) right = m2 - 1; else if (c1 > c2) left = m1 + 1; .. Proof of Using Baracentric https://xoft.tistory.com/60 [개념 정리] Barycentric Coordinates : 질량 중심 좌표계Barycentric Coordinates는 삼각형의 내부의 점을 표현하는 좌표계입니다. (그림출처 : link) 삼각형의 정점을 (1,0,0), (0,1,0), (0,0,1)로 두었을 때, 삼각형 내부 점의 위치를 정점 3개의 좌표에 떨어진 비율xoft.tistory.com Proof of Bilinear Interpolation 이전 1 2 3 4 ··· 16 다음
