나쿠리 메모장

#include using namespace std;using pi = pair;using ll = long long;using pl = pair;using pll = pair>;using pip = pair;using pdp = pair;constexpr int dy[] = {0, 0, -1, +1, -1, -1, +1, +1};constexpr int dx[] = {-1, +1, 0, 0, -1, +1, -1, +1};constexpr ll MOD = 1e9 + 7;constexpr ll LMT = 1e9 + 2;ll A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z;struct Point{ ll x, y; au..

그래픽스 스터디에서 발표에 사용한 자료입니다.

그래픽스 스터디에서 발표에 사용한 자료입니다.

필요한 기능이 설치되어 있지 않기 때문에 작업을 시작할 수 없습니다. 오류 코드: wsl/service/createinstance/createvm/hcs/hcs_e_service_not_available press any key to continue... 평소에 잘 되다가 어느날 갑자기 위 문구 뜨면서 안됨 의심되는건 최근에 Nox Player를 설치했던 것 밖에 없음 해결 Windows 기능 켜기/끄기 - Virtual Machine Platform 키고 재부팅하니까 잘 됨 Referencehttps://ppusda.tistory.com/75

대회 준비9월 27일 토요일 처음으로 온사이트 팀대회에 나가게 됐다. 팀원은 IUPC 작년1등, 올해1등 그리고 나 (...) 팀원들이 잘하는만큼 더 열심히 연습 했다. 근데 작년1등씨가 더 열심히 한 듯 대회 전 주에는 학교에 모여서 팀연습도 한 번 가져봤다. 간만에 골드 상위급 문제 자력솔해서 기분이 좋았다. 대회 당일대회는 중앙대에서 진행했다. 나중에 안 사실인데 센트로이드 마크가 국민대,아주대,인하대,중앙대 점찍고 이은 거라 카더라 중앙대 처음 가봤는데 넓고 쾌적했다. 현장에서 햄부기 준다고 해서 점심을 안 먹고 갔는데, 매장 사정으로 대회 중간에 받았다. 대회 중에는 못 먹겠어서 그냥 안 먹고 했다. 대회대회는 300분 진행이다. 100분 동안 각자 맡은 범위에서 쉬운 축에 속하는 6문제를 풀..

재귀 + 1-based (수정 용이)class segtree {public: int size; vector tree; segtree(int n) { for (size = 1; size > 1; return query(n * 2, s, m, l, r) + query(n * 2 + 1, m + 1, e, l, r); } int query(int l, int r) { return query(1, 1, size, l, r); }}; 비재귀 + 0-based (빠름)class segtree {public: int size; vector tree; segtree(int n) { size = 1; while (size = 1; i /= 2) { tree[i] = tree..

준비2023년, BRIDGE에서 귀인의 권유로 알고리즘 스터디에 참여하게 되면서 본격적으로 알고리즘 문제 해결을 취미로 삼게 되었다. (Shout out to Sim) 2024년, 1년간의 공백기를 거친 후 2025년 3월부터 2025 인하대학교 프로그래밍 경시대회(이하 IUPC)를 본격적으로 준비하기 시작했다. 1년 동안 컴퓨터를 거의 켜지도 않았던 터라, 완전히 바닥부터 다시 시작해야 했다. 사실 학기 초에 과 내 알고리즘 학술 소모임인 CTP에 들어가고 싶었지만, 활동 직전에 일정이 변경되면서 이번 학기에는 함께하지 못했다. 다행히 주변에 또 다른 귀인이 있어 방향성을 제시받아 나아갈 수 있었다. (Shout out to Moon) 당장의 목표는 빠르게 준비하여 IUPC 10위 안에 들어 입상하고..

stl pow() : 반환 값이 double로 나온다. 항상 유의나이브한 반복문 풀이 : O(N) -> 시간초과 주의분할정복 풀이 : O(logN) -> 베리 굿 #include using ll = long long;//constexpr ll MOD = 1'000'000'007;ll p(ll n){ ll x = 2; ll res = 1; while(n) { if(n&1) { res *= x; //res %= MOD; } x *= x; // x %= MOD; n = n>>1; } return res;}int main(){ cout 주석 부분은 문제에서 모듈로 연산을 필요로 할 때 사용 (오버플로 방지용)

#include using namespace std;using pi = pair;using ll = long long;using pl = pair;using pip = pair;using pdp = pair;constexpr int dy[] = {0, 0, -1, +1, -1, -1, +1, +1};constexpr int dx[] = {-1, +1, 0, 0, -1, +1, -1, +1};constexpr ll MOD = 1e9 + 7;constexpr ll LMT = 1e5 + 2;ll A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z;int main(){ cin.tie(0)->sync_with_stdio(0); ..

개요 https://www.acmicpc.net/problem/10090 10090번: Counting Inversions A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once. Two integers in а permutation form an inversion, when the bigger one is before the smaller one. As an example www.acmicpc.net 알아두면 좋을 것 같은 유형 (P5) 본문 요약하면 순열에서 역전된 쌍의 개수를 찾는 문제이다. N이 ..