1. x mod y =x - y (x/y)
2. 곱의 최소를 로그값들의 합의 최소로 바꿀 수 있다.
3. 놀랍게도 어떤 수의 자리수를 모두 곱한 값은 그 수 보다 작다.
4. 단조 감소/증가가 동일한 함수 끼리의 min/max 함수는 단조증감을 바꾸지 못한다.
5.http://mathman.kr/math/pita.htm
6.구조체를 만들어서 pq로 정렬할때 굉장히 큰 시간이 걸린다.
7.tree에서 모든 두 정점사이 단순경로 xor distance ---> 루트까지 xor이용해서 구하기.
8.부분구간은 구간합으로 생각해보기.(역으로 생각하기)
9.어떤 정수 a 가 있고 p와 서로소인 x를 생각하자. 그럼 a,a+x,a+2x,a+3x,.....a+(p-1)x 를 p로 나눈 나머지는 0~p-1을 전부 가진다.
10. long long /int 는 나눗셈,modulo같이 수학적 연산이 많이 있으면 차이가 꽤 있다. (ex boj 10136)
11. a xor b <=min(a,b) ----> msb가 같다.
12. update 없는 구간 쿼리.
prefix sum, sparse table, mo's. 등등. mo's는 최대한 늦게 떠올리자.
13.string s,t가 있을때
s=s+t는 느리다.
s+=t를 쓰자.
s를 복사해서 새로 만들고 더하기 때문이다.
'알고리즘 공부 > 코드 정리' 카테고리의 다른 글
| lazy propagation 없이 구간 합 + 구간 업데이트 쿼리 처리하기 (0) | 2022.06.15 |
|---|---|
| 2022 sinchon winter camp 중급 강의자료 (2) | 2022.02.22 |
| dp + 수학문제 모음 (0) | 2021.12.05 |