Tag: competitive programming
12 posts tagged with competitive programming
2024
- Read インデックス変換(2D,3D)
インデックス変換(2D,3D)
Convert two- and three-dimensional coordinates to flat indices.
2024/07/291 min read
romophic - Read 累積和(1D,2D,3D)
累積和(1D,2D,3D)
Build 1D, 2D, and 3D prefix sums for constant-time range queries.
2024/07/294 min readromophic - Read 約数列挙
約数列挙
Enumerate all divisors of an integer in O(sqrt n).
2024/07/291 min readromophic - Read Euler's totient function
Euler's totient function
Compute Euler's totient function and coprimality counts.
2024/07/292 min readromophic - Read 入出力高速化
入出力高速化
Speed up competitive-programming input and output.
2024/07/291 min readromophic - Read LazySegmentTree
LazySegmentTree
Apply range updates and range queries with a lazy segment tree.
2024/07/296 min readromophic - Read 素因数分解
素因数分解
Factor integers into primes with a sieve or trial division.
2024/07/291 min readromophic - Read SegmentTree
SegmentTree
Answer range queries and point updates with a segment tree.
2024/07/294 min readromophic - Read UnionFind
UnionFind
Manage disjoint sets with union-find.
2024/07/293 min readromophic - Read WeightedUnionFind
WeightedUnionFind
Track component weights with weighted union-find.
2024/07/293 min readromophic - Read STLデータ構造をistream,ostream-compatibleにする
STLデータ構造をistream,ostream-compatibleにする
Guide to making STL data structures istream/ostream-compatible
2024/06/0910 min readromophic
← PreviousPage 2 of 2