The Daily Diary, 매일의 생각

Sign in Subscribe

곽민성

곽민성

업다운 랜디 1일차

업다운 랜디 1일차. 간단히 말해서 처음에는 G5로 시작해서, 현재 티어에 맞는 문제 하나를 랜덤으로 고른 후, 30분 안에 문제를 풀면 문제 티어를 하나 올린다. 그렇게 못하면 문제 티어를 하나 내린다. 자세한 사항은 https://leo630.tistory.com/162 참조. 1. G5 : boj 12438 : 새로운 달력 (Large) : 12m 45s 간단한 수학 문제다.

ED CodeForces Round 150 후기

2023.06.13 에듀 코포 150 후기 대회 중 : A, B, (C 거의 다 풀었는디ㅠㅠ) 업솔빙 : C, D, E A. Ad-hoc. n<=4에서는 항상 Bob이 이기고, 그 이상에서는 항상 Alice가 이긴다. 증명은 n<=4까지는 손으로, 그 이상에서는 1을 2개 남기고 Alice가 다 합쳐버리면 Bob이 이길 수가 없다. B. 뒤로 이어

[Algorithm] Merge Sort Tree 구현

Merge Sort Tree는 Segment Tree의 한 종류로, 그 값이 구간의 정렬된 배열을 들고 있는 것이 특징이다. Merge Sort Tree의 구현 또한 Struct를 써서 깔끔하게 구현할 수 있다. Merge Sort Tree를 사용해서 구현할 수 있는 연산은 (1) 특정 구간의 k번째 작은값/큰값 -> O(log^3 N) => query(root, s, e,

[Algorithm] Segment Tree 구현

세그먼트 트리를 구조체로 구현하면 정말 깔끔해진다. 무한 자기참조를 위해 남겨 놓는다. Maximum 세그먼트 트리를 구현한 소스를 남긴다. #include using namespace std; struct Node { Node *l, *r; int s,e; int v; Node(int s,int e) : l(NULL), r(NULL), s(s), e(e), v(0){} ~Node(){if(l) delete

PS 알고리즘 정리(Last Edit : 2023/04/17)

아래 분류는 계속해서 수정되고 추가될 예정이다. 내가 공부한 거를 정리하고 있다. 알고리즘 분류 00_Complete Search Backtracking : Pruning 01_Math Number Theory =Prime Number ==Sieve of Eratosthenes =Extended Euclidean Algorithm =Chinese Remainder Theorem FFT - DFT 02_Geometry =Convex Hull ==Rotating Calipers 03_Greedy 04_DP ==Convex Hull Trick 05_

DID : PS 1문제 (2023/04/11)

DID : PS 1문제 (2023/04/11)

오늘은 미적 시험날. BOJ 1306 달려라 홍준 문제는 일정한 길이의 구간이 오른쪽으로 이동하면서 각 구간에서 최댓값을 찾아내는 문제이다. 세그먼트 트리를 이용해서 구해낼 수도 있지만, 그것보다는 슬라이딩 윈도우 기법으로 돌려서 푸는 게 더 빠르다고 생각해서 그렇게 풀었다. 이게 플레5? 조금 부풀려졌다고 생각함 #include using namespace std; priority_queue see, del; vector

미적분학1 중간고사 정리본

개인적으로 공부하면서 정리한 파일입니다. Peter D. Lax Calculus With Applications-Springer-Verlag New York (2014)의 1~3단원을 정리한 파일입니다. 유용하게 써 주세요 교과서 정리.pdf 29 MB download-circle Peter D Lax Calculus With Applications DefinitionTheorem Summary Peter D. Lax - Calculus With Applications Definition&Theorem Summary.hwpx 3 MB download-circle