목록전체 글 (280)
정화 코딩
[C++] 네트워크 연결 (백준 1922번) - 최소 스패닝 트리 (MST)
https://www.acmicpc.net/problem/1922 최소 스패닝 트리 (MST) 기본 문제 #include #include #include using namespace std;int n, m, k;vector> e;vector parent;int find(int a) { if (parent[a] == a) return a; else return parent[a] = find(parent[a]);}bool unite(int w, int a, int b) { a = find(a); b = find(b); if (a != b) { parent[b] = a; return true; } else { return false; ..
[C++] 좋은 문자열 만들기 (백준 27534번)
https://www.acmicpc.net/problem/27534 #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { int n; string s; cin >> n >> s; if (n == 1 || n == 3) { cout 많조분...크아악(n % 2 == 1) && (r + 1 == l) && (l == n / 2 || r == n / 2) 이 경우를 생각을 못 해서 고생했다. 11110000..
[C++] 스위치 (백준 1395번)
https://www.acmicpc.net/problem/1395 #include #include using namespace std;int n, m;struct SegTree { vector tree; vector lazy; void push(int idx, int l, int r) { if (lazy[idx] == 0) return; tree[idx] = (r - l + 1) - tree[idx]; if (l r) return tree[idx]; if (wl = r) { lazy[idx] = lazy[idx] ^ 1; push(idx, l, r); return tree[idx..
[C++] XOR (백준 12844번)
https://www.acmicpc.net/problem/12844 #include #include using namespace std;int n, m;struct SegTree { vector tree; vector lazy; void push(int idx, int l, int r) { if (lazy[idx] == 0) return; if ((r - l + 1) % 2 == 1) tree[idx] ^= lazy[idx]; if (l r) return tree[idx]; if (wl = r) { lazy[idx] ^= val; push(idx, l, r); return tre..
[C++] 구간 합 구하기 2 (백준 10999번) - 레이지 세그먼트 트리
https://www.acmicpc.net/problem/10999 #include #include using namespace std;int n, m, k;struct SegTree { vector tree; vector lazy; void push(int idx, int l, int r) { if (lazy[idx] == 0) return; tree[idx] += (r - l + 1) * lazy[idx]; if (l r) return tree[idx]; if (wl = r) { lazy[idx] += val; push(idx, l, r); return tree[idx]; ..
[C++] 수들의 합 7 (백준 2268번) - 세그먼트 트리 구조체
https://www.acmicpc.net/problem/2268 #include #include using namespace std;int n, m;struct SegTree { vector tree; long long update(int idx, int l, int r, int target, long long val) { if (target r) return tree[idx]; if (l == r) return tree[idx] = val; int m = (l + r) / 2; return tree[idx] = update(idx * 2, l, m, target, val) + update(idx * 2 + 1, m + 1, r, targe..
Text ↔ Image DatasetsFlickr30k Entities- 기존 Flickr30k(이미지+문장 캡션)에 명사구 별 bounding box 어노테이션 추가된 데이터셋- 이미지 + 각 이미지에 대해 5개의 문장(캡션) + 각 문장 내 명사구(phrase) ↔ bounding box 정보 ⇒ 전처리 없이 사용 가능- 이미지 31,783개, 이미지 당 객체 8.7개, 총 박스 276K개- https://arxiv.org/abs/1505.04870- https://github.com/BryanPlummer/flickr30k_entities- https://bryanplummer.com/Flickr30kEntities/ Visual Genome (VG)- Flickr 기반 이미지 + 각 이미지에 대해..
[논문 리뷰] ImageBind: One Embedding Space To Bind Them All
https://arxiv.org/abs/2305.05665 ImageBind: One Embedding Space To Bind Them AllWe present ImageBind, an approach to learn a joint embedding across six different modalities - images, text, audio, depth, thermal, and IMU data. We show that all combinations of paired data are not necessary to train such a joint embedding, and only imagearxiv.org 1. Introduction아이디어: 이미지의 결합(binding) 능력 -> 다양한 센서와 ..