lunarlity 님의 블로그

좀 늦었지만 그래도 기록을 남기고자 2024년의 회고록을 적어보려 한다.1. 현실 생활  2024년은 내가 중학교 2학년이 되는 해였다. 이는 본격적으로 내신을 중요하게 챙겨야 한다는 것이였고, 이제 고입도 준비해야 한다는 것과 같았다. 1학년때는 솔직히 내신에 진심을 다하지 못하였다. 아무래도 너무 판단이 흐렸나 보다. 지금은 1학년 때의 내신이 지금까지 발목을 잡고 있는걸 생각하며 최소한 내신만큼은 고입을 위해서라도 최선을 다하려고 하고 있다. 다만 요즘 들어 꾸준히 생각했던 것이 후회없는 삶을 살자는 것이였는데, 그게 생각보다 내 맘처럼 되지 않는 것 같다. 대부분의 새벽에는 내가 살아온 과거에 대해 반성하게 되는데, 그걸 아침만 지나도 까먹고 어제와 똑같이 행동하는 내가 참 안타깝다.   그냥 평..

정해는 DP라고 한다. 여기선 LGV lemma를 사용한 풀이를 소개한다.먼저, 이 문제에 배치된 아몬드가 없었다면 $a\times b\times c$ box의 plain partition 문제와 일치한다.하지만 미리 배치된 아몬드가 여긴 6개나 있기 때문에 이를 잘 해결해야 한다.\begin{align} f(x)&=4x\\ &=5x\end{align}

문제의 수식을 생성함수로 표현하면 다음과 같다.\begin{align} f(x)&=\prod_{i=1}^n \sum_{j=1}^i x^j\\ &=x^n(1+x)(1+x+x^2)\cdots(1+x+\cdots+x^{n-1})\\ &=\frac{x^n(1-x)^n(1+x)(1+x+x^2)\cdots(1+x+\cdots+x^{n-1})}{(1-x)^n}\\ &=x^n\cdot\prod_{i=1}^n \frac{1-x^i}{1-x}\end{align}$$$x^n$은 어짜피 계수가 1이므로 날리면 우리가 구해야 할 것은 $[x^{k-n}]$이 된다.\begin{align} let\ g(x)&=\prod_{i=1}^n \frac{1-x^i}{1-x}\end{align}$\ e^{\ln g(x)}=g(x)$가 성립하..

https://www.acmicpc.net/problem/31544 문제는 다음과 같다. 다음 문제를 하나의 생성함수로 나타내면 다음과 같다.$\begin{align} f(x)&=(\prod_{i=1}^{N} (1+x^i))^M \\&=a_0+a_1x^1+a_2x^2+a_3x^3+\cdots \end{align}$ 우리는 여기서 $\sum_{i=1}^{\infty} a_{Ki}$을 구해야 한다.이를 구하기 위해서 a root of unity를 사용할 것이다. $\zeta^K=1$인 a root of unity를 사용해보자.$\zeta^K=1$은 $\zeta^K-1=0$으로 바꾼 후 인수분해할 수 있다. $\zeta^K-1=(\zeta-1)(\zeta^{K-1}+\zeta^{K-2}+\cdots+\zeta..

이는 https://github.com/yonghwankim-dev/OperatingSystem_Study?tab=readme-ov-file를 공부하며 재요약한 글입니다. 프로세스란?- 실행중인 프로그램- 운영체제에서 프로그램을 실행하는 단위 프로세스의 구조크게 네 계층으로 이루어져 있음.순서대로 stack, heap, data, text- stack 영역은 함수 등과 관련된 것이 저장됨. 지역변수나 매개변수 등- heap 영역은 malloc 등으로 동적으로 할당한 메모리가 저장되는 영역- data 영역은 global 변수들- text는 실행가능한 코드 프로세스 제어 블록 (Process Control Block, PCB) 크게 다음으로 이루어져 있다.- process state : 프로그램 상태 (Ne..

풀이는 PPT로 생략합니다.

백준 문제 링크 - https://www.acmicpc.net/problem/2025풀이는 PPT로 생략합니다.