lunarlity 님의 블로그

3월 16일 일요일에 제2회 피갤컵이 개최되었다. 이는 대회가 있기 전 미리 써두는 글로, 아마 읽는 사람은 16일 5시 이후에 읽게 될 것이다. 따라서 대회 후 글의 내용이 일부 바뀔 수도 있다. 이 글에선 내가 출제한 문제에 대한 이야기만 할 것으로, 전체적인 프로세스와 후기에 대해선 다음 글에 모아서 쓸 듯 하다. 나는 이번 피갤컵 콜포테에 문제를 총 5개 제출하였다. 그 중 2개가 선발되어 출제진으로 참여하게 되었다. 콜포테에 낸 문제는 애매한 것 2개, 꽤 좋았던 것 2개, 아 이건 좀 싶은 것 1개를 냈는데, 딱 꽤 좋았던 것 2개가 뽑혔다. 출제한 문제는 C(2^3은?)와 G(내 맘대로 정렬)이다. 놀랍게도 나는 이번에 구성적 문제를 내지 않았다! 구성적을 출제했을 거라고 생각하신 choyj..

3월 16일 14시 30분부터 17시 30분까지 알고리즘부 대회가 열렸고, 나는 중등부로 참가했다. 작년에 참가한 적이 있었지만 알고리즘 공부를 하지 않았던 탓에 장려상에 그쳤고, 이번에는 근 몇달간 열심히 해왔기에 괜찮은 결과를 기대하고 대회에 임했다. 중등부의 문제는 3문제가 출제되었다. (3/21 추가) 대상을 받았습니댜!!!  0:00 ~ 0:06 : #A 격자 막기 - WA 0점3회때는 A번 조차도 G4 난이도로 나온 걸로 아는데, 이번 대회는 난이도 커브가 상당히 쉽게 조절된 듯 하다. A번은 각각 길이 $N$의 이진 배열 두 개가 주어지고, 이 때 1인 칸에선 다른 1인 인접한 칸으로 이동할 수 있을 때 $(1, 1)$에서 $(N, 2)$까지 이동을 하지 못하게 만들려면 1을 0으로 최소 몇..

문제의 수식을 생성함수로 표현하면 다음과 같다.\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로 생략합니다.