GitHub - SooinPark1019/codes: 유용한 코드 모음

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 110 Commits
01 트라이		01 트라이
2-SAT		2-SAT
2차원 세그트리(temp)		2차원 세그트리(temp)
2차원 펜윅트리		2차원 펜윅트리
DNC opt		DNC opt
Dynamic Segment Tree		Dynamic Segment Tree
ETT+펜윅트리(구간덧셈, 포인트쿼리)		ETT+펜윅트리(구간덧셈, 포인트쿼리)
FFT		FFT
Fenwick Tree		Fenwick Tree
HLD		HLD
IntervalContainer		IntervalContainer
KMP		KMP
LCA		LCA
MCMF		MCMF
Manacher 알고리즘		Manacher 알고리즘
SCC		SCC
TSM		TSM
XOR basis		XOR basis
Z 알고리즘		Z 알고리즘
ccw		ccw
dfs tree		dfs tree
hash		hash
lazy propagation segment Tree		lazy propagation segment Tree
lazy segment tree(class)		lazy segment tree(class)
segment tree		segment tree
temp		temp
trie		trie
unionfind		unionfind
가중치 있는 그래프에서 경로 개수 찾기(행렬제곱)		가중치 있는 그래프에서 경로 개수 찾기(행렬제곱)
격자 비트 DP		격자 비트 DP
구간 HLD		구간 HLD
구사과님 벌레캠프		구사과님 벌레캠프
금광 세그		금광 세그
네트워크 플로우		네트워크 플로우
단절점 찾는 알고리즘(O(V+E))		단절점 찾는 알고리즘(O(V+E))
디닉 알고리즘(네트워크 플로우)		디닉 알고리즘(네트워크 플로우)
뤼카 정리		뤼카 정리
뤼카정리+중국인의 나머지 정리로 이항계수 빠르게 구하기		뤼카정리+중국인의 나머지 정리로 이항계수 빠르게 구하기
머지 소트 트리		머지 소트 트리
모듈러 역원(나누는 수가 소수가 아닐때)		모듈러 역원(나누는 수가 소수가 아닐때)
모스 알고리즘		모스 알고리즘
밀러-라빈 소수 판정법(2^32)		밀러-라빈 소수 판정법(2^32)
밀러-라빈 소수 판정법(2^64)		밀러-라빈 소수 판정법(2^64)
방향 있는 다잌스트라		방향 있는 다잌스트라
벌레캠프 약식		벌레캠프 약식
벨만포드		벨만포드
볼록 껍질		볼록 껍질
비재귀 세그		비재귀 세그
선분 교차 판정(교점까지 구하는 코드)		선분 교차 판정(교점까지 구하는 코드)
선형 CHT(min, inchworm)		선형 CHT(min, inchworm)
세그먼트 트리(class)		세그먼트 트리(class)
아호-코라식		아호-코라식
에라토스테네스의 체		에라토스테네스의 체
오일러 정리+오일러 피함수		오일러 정리+오일러 피함수
위상 정렬		위상 정렬
이분매칭		이분매칭
이항 계수(소수로 나눈 나머지 구할 때 모듈로 역원 이용한 알고리즘)		이항 계수(소수로 나눈 나머지 구할 때 모듈로 역원 이용한 알고리즘)
접미사 배열+LCP		접미사 배열+LCP
접미사 배열+LCP(O(NlogN))		접미사 배열+LCP(O(NlogN))
중국인의 나머지 정리		중국인의 나머지 정리
직사각형		직사각형
최댓값 레이지 세그		최댓값 레이지 세그
최소 스패닝 트리(O(eloge))		최소 스패닝 트리(O(eloge))
최소최대세그트리		최소최대세그트리
카테시안 트리(정점 없애는 거까지)		카테시안 트리(정점 없애는 거까지)
큰 소수 랜덤 생성		큰 소수 랜덤 생성
행렬거듭제곱		행렬거듭제곱
행성 터널		행성 터널
확장 유클리드 호제법		확장 유클리드 호제법
회전하는 캘리퍼스		회전하는 캘리퍼스