mo1lusca의 블로그

안녕하세요 4개월 만에 돌아온 mollusca입니다.제 블로그를 보는사람이 얼마나 있을진 모르겠지만 일단 4개월간 뭐 했는지 근황부터 간단하게 써보겠습니다. 다이아를 찍어버렸습니다.. 네....사실 실력에 비하면 많이 과분한 티어라고 생각합니다.이전엔 세그트리를 주구장창 먹으면서 플레까지 날먹했었는데이번 다이아 도달의 일등공신은 기하학입니다. 재밌는 문제가 많더라구요.조만간 풀이를 쓸 수도 있습니다. 겨울방학 기간에는 처참한 스트릭을 볼 수 있었습니다.변명을 해보자면 이제 고2인 관계로 학업에 정진하기 위해 수학학원을 매일매일 갔습니다.작년 여름부터 잇던 스트릭이 끊기고 ps 흥미가 살짝 사라졌던 것 같기도 합니다. 권태기 그러다 3월에 개학하고 나서부터 다시 백준을 좀 풀었었습니다.친구들이랑 "천천히 ..

https://www.acmicpc.net/problem/4008CHT의 바이블 점화식은 $DP[i] = max(\;a(S[i]-S[j])^{2}+b(S[i]-S[j] ) +c+DP[j]\;)$ 이다.$j$와 관련 없는 항은 $max$밖으로 빼줄 수 있다.$(S[i]-S[j])^{2}$를 전개한 뒤 &max& 밖으로 항을 빼주자.그럼 $DP[i] = max(\;-2aS[i]S[j] + aS[j]^{2} - bS[j] + DP[j]\;) + aS[i]^{2} + bS[i] + c$이 되고,$max$ 밖의 항들은 상수항이므로 나중에 더해줘도 된다.$max$ 안의 식은 $S[i]$에 대한 일차식으로 나타낼 수 있다.따라서 $DP[i] = max(\;-2aS[j]x + (aS[j]^{2}-bS[j]+DP[j])..

https://www.acmicpc.net/problem/13263$DP[i]$ : $i$번째 나무를 높이가 1이 되게 하는 최소비용 이다.그럼 점화식이 $DP[i] = min( A[i] * B[j] + DP[j] )\;(0\le j 이때 $A[i] * B[j]$는 $i$보다 작은 $j$에 대해, $i$번째 나무를 $j$번째 비용으로 모두 자른다는 뜻이고,$DP[j]$는 $j$번째 비용을 사용하기 위해 $j$번째 나무를 자르는걸 의미한다. 하지만 n이 100,000이라 $O(n^{2})$은 안되기 때문에....CHT를 써줘야 한다!문제 조건에 의해 $a_{i}$는 단조증가하고, $b_{i}$는 단조감소하기 때문에, CHT를 쓸 수 있다. #include using namespace std;using ll..

목차 주제 선정 동기개념 설명선형 구조에서의 구간 쿼리비선형 구조에서의 구간 쿼리ETT, HLD주요 코드 설명배운점, 느낀점 및 개선점1. 주제 선정 동기동아리에서 처음 트리 자료구조에 대해 배우고 흥미가 생겨, 여름방학과 2학기 중 개인적으로 트리에 대해 공부했다.트리에서의 구간 쿼리와 관련한 알고리즘도 공부했는데, 아이디어가 상당히 재밌고 시각화하면이해하기도 훨씬 쉬울 것 같아 주제로 선정하게 되었다.2. 개념 설명i. 선형 구조에서의 구간 쿼리구간 쿼리란, 자료구조 내의 연속된 범위에 대해 업데이트/질의(쿼리)를 수행하는 것이다.쉽게 설명해 보겠다.. { 1, 3, 2, 4, 5 } 라는 배열이 있을 때, [1,3] 구간의 합을 구하는 쿼리를 수행하면, 3+2+4=9라는 결과를 반환하고... 대충 ..

https://codeforces.com/contest/2171코포를 두세번정도 쳐봤었지만..진짜 실력을 키우려면 업솔빙을 해야 한다는 것을 알게 되었다.. A. Shizuku Hoshikawa and Farm Legs브론즈쯤 되는듯한 간단한 사칙연산 문제였다.n이 홀수인 경우는 불가능하니 0이다. n이 짝수인 경우만 고려하자.소의 마릿수를 정하면 닭의 마릿수는 자동으로 정해진다. (소 1마리 == 닭 2마리)n을 4로 나눈 값 + 1(소를 선택하지 않는 경우)가 정답이 되겠다.더보기include using namespace std; int main() { int t; cin >> t; while (t--) { int n; cin >> n; if (n % 2) { cout B. Yuu Koito..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

안녕하세요 오늘은 Blind SQL Injection에 대해 알아볼게요.Blind SQL injection이란??주입한 SQL 쿼리의 결과가 보이지 않을 때 사용하는 방법이다.쿼리의 결과를 볼 수 없기 때문에, True/False 값을 가지는 쿼리를 날려 페이지의 변화를 보거나(Boolean-Based),딜레이를 거는 쿼리 등을 날려서(Time-Based) 쿼리의 동작 여부같은걸 확인한다.Boolean-Based SQL injection이란??????Blind SQL injection의 한 종류로, 쿼리에 대한 True/False 결과로 인한 서버나 사이트 변화를 통해서 데이터를 유추한다. 쉽게 예를 들자면, admin의 비밀번호를 브루트포스를 통해 뚫는다고 할 때, 비밀번호의 자릿수를 알아내는데에 사용..