Algorithm/Tip (2) 썸네일형 리스트형 알고리즘 미니 노트 대회 중 코딩 시간과 실수를 줄이기 위해 자주 쓰이는 알고리즘을 기존의 템플릿을 베이스로 템플릿화한다.시시때때로 바뀌는 코딩 스타일에 맞춰 템플릿도 변화할 예정. 순서는 내 체감 난이도순이다.오류, 오타 지적 감사합니다. 1. 분할 정복을 이용한 거듭제곱 exponentiation by squaring, fast power ll _pow(ll x, ll y) { ll ret = 1; for (; y; y >>= 1) { if (y & 1) ret = ret * x % mod; x = x * x % mod; } return ret;} 2. 선형 시간 조합 계산 calculate combination in O(n) time, nCr const int X = N 3. 분리.. Heewon's Template #include using namespace std; #define fastio cin.tie(0)->sync_with_stdio(0) #define fi first #define se second #define nm (nl + nr >> 1) #define xm (xl + xr >> 1) #define pb(x) push_back(x) #define all(v) (v).begin(), (v).end() #define zip(v) (v).erase(unique(all(v)), (v).end()) #define dem_plc(x) cout 이전 1 다음