A wiki dedicated to competitive programming
Switch branches/tags
Nothing to show
Clone or download
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore Use Travis and awesome_bot to check broken links (#13) Oct 12, 2017
.travis.yml Make Travis notify @williamfiset of build failures Oct 12, 2017
2-SAT.md Use - for lists instead of * Oct 12, 2017
@BEST theorem.md (Try to) add signature to BEST theorem discussion Feb 26, 2017
@Binary decomposition of a data structure.md Add signature to binary decomposition discussion Feb 26, 2017
AlgoWiki.md Use - for lists instead of * Oct 12, 2017
AlgoWiki.png Update logo and README Feb 19, 2017
BEST theorem.md Use - instead of * in lists Oct 13, 2017
Bidirectional search.md Use - for lists instead of * Oct 12, 2017
Binary decomposition of a data structure.md Add page about binary decomposition of data structures Feb 21, 2017
Binary jumping on a tree.md Use - for lists instead of * Oct 12, 2017
Binary jumping.md Add page about Binary jumping Feb 21, 2017
Binary search.md Use - for lists instead of * Oct 12, 2017
Bipartite graph.md Use - for lists instead of * Oct 12, 2017
Bipartite matching.md Add Job Postings problem to Bipartite matching Oct 13, 2017
Bisection method.md Use - for lists instead of * Oct 12, 2017
Blossom algorithm.md Add problem that can be solved with Blossom algorithm Apr 18, 2017
Breadth-first search.md Use - instead of * in lists Oct 13, 2017
Burnside's lemma.md Use - for lists instead of * Oct 12, 2017
Bézout's identity.md Use - for lists instead of * Oct 12, 2017
Calipers.gif Migrate old wiki pages Feb 19, 2017
Centroid decomposition.md Use - for lists instead of * Oct 12, 2017
Chromatic polynomial.md Use - for lists instead of * Oct 12, 2017
Class representative.md Use - for lists instead of * Oct 12, 2017
Closest pair of points.md Use - for lists instead of * Oct 12, 2017
Closure problem.md Use - for lists instead of * Oct 12, 2017
Combinatorial species.md Use - for lists instead of * Oct 12, 2017
Combinatorics.md Tutorial about some basics of Combinatorics Aug 30, 2017
Competitive programming resources.md Use - for lists instead of * Oct 12, 2017
Convex hull trick.md Added a new problem, Squared ends, which can be solved with convex hu… Feb 22, 2018
Convex hull.md Use - instead of * in lists Oct 13, 2017
Convex polygon.md Use - for lists instead of * Oct 12, 2017
Coordinate compression.md Use - for lists instead of * Oct 12, 2017
Cycle index.md Use - for lists instead of * Oct 12, 2017
De Bruijn sequence.md Use - for lists instead of * Oct 12, 2017
Dilworth's theorem.md Use - for lists instead of * Oct 12, 2017
Divide and conquer optimization.md Use - for lists instead of * Oct 12, 2017
Divide and conquer.md Use - for lists instead of * Oct 12, 2017
Dominator tree.md Fix broken links Oct 12, 2017
Dynamic connectivity.md Use - for lists instead of * Oct 12, 2017
Dynamic programming optimization.md Use - for lists instead of * Oct 12, 2017
Dynamic programming over bipartite matchings.md Use - for lists instead of * Oct 12, 2017
Dynamic programming over digits.md Use - for lists instead of * Oct 12, 2017
Dynamic programming over permutation segments.md Use - for lists instead of * Oct 12, 2017
Dynamic programming with divide and conquer.md Use - for lists instead of * Oct 12, 2017
Dynamic programming with profile.md Use - for lists instead of * Oct 12, 2017
Dynamic programming.md Use - for lists instead of * Oct 12, 2017
Eertree.md Use - for lists instead of * Oct 12, 2017
Eulerian cycle.md Use - for lists instead of * Oct 12, 2017
Fast Fourier transform.md Use - for lists instead of * Oct 12, 2017
Fast Hadamard transform.md Fix CS Academy link for Fast Hadamard transform May 8, 2018
Floating-point number.md Use - for lists instead of * Oct 12, 2017
Floor sum.md Add page about floor sums Mar 5, 2017
Formal power series.md Use - for lists instead of * Oct 12, 2017
Frobenius coin problem.md Use - for lists instead of * Oct 12, 2017
Functional graph.md Add problem related to functional graphs Mar 10, 2017
Gaussian elimination.md One more Gauss elimination problem Oct 13, 2017
Generating function.md Use - for lists instead of * Oct 12, 2017
Graph center.md Use - for lists instead of * Oct 12, 2017
Graph isomorphism.md Use - for lists instead of * Oct 12, 2017
Grundy numbers.md Use - for lists instead of * Oct 12, 2017
Half-plane intersection.md Use - for lists instead of * Oct 12, 2017
Hall's marriage theorem.md Use - for lists instead of * Oct 12, 2017
Hashing.md Add hashing problem related to trees and sets Apr 10, 2017
Heavy-light decomposition.md Cleanup May 11, 2018
Help.md Use - for lists instead of * Oct 12, 2017
Huffman coding.md Use - for lists instead of * Oct 12, 2017
Image segmentation.md Use - for lists instead of * Oct 12, 2017
Inclusion-exclusion principle.md Use - for lists instead of * Oct 12, 2017
Kirchhoff's matrix tree theorem.md Use - for lists instead of * Oct 12, 2017
Knapsack problem.md Rearrange Knapsack problems Oct 13, 2017
Knuth's optimization.md Use - for lists instead of * Oct 12, 2017
Kőnig's theorem.md Use - for lists instead of * Oct 12, 2017
Line segment intersection.md Use - for lists instead of * Oct 12, 2017
Linear programming.md Use - for lists instead of * Oct 12, 2017
Longest path problem.md Use - for lists instead of * Oct 12, 2017
Lovász toggle.md Use - for lists instead of * Oct 12, 2017
Manhattan distance.md Add page about Manhattan discance Apr 12, 2017
Matrix exponentiation.md Add more matrix exponentiation problems Oct 13, 2017
Maximal rectangles under a histogram.md Use - for lists instead of * Oct 12, 2017
Maximum density subgraph.md Use - for lists instead of * Oct 12, 2017
Maximum flow.md A max flow problem Oct 13, 2017
Meet-in-the-middle.md Cleanup May 11, 2018
Merge sort tree.md Correct name of problem Apr 1, 2017
Minimum Cost Arborescence.md Use - for lists instead of * Oct 12, 2017
Minimum Steiner tree.md Use - for lists instead of * Oct 12, 2017
Minimum cost maximum flow.md Use - instead of * in lists Oct 13, 2017
Minimum cut.md Use - for lists instead of * Oct 12, 2017
Minimum spanning tree.md Reference Manhattan MST in MST Apr 12, 2017
Minkowski sum.md Use - for lists instead of * Oct 12, 2017
Mo's algorithm on trees.md Use - for lists instead of * Oct 12, 2017
Mo's algorithm.md Use - for lists instead of * Oct 12, 2017
Möbius inversion formula.md Add more resources for the Möbius inversion formula Feb 21, 2017
Number theoretic transform.md Use - for lists instead of * Oct 12, 2017
Optimal caching.md Add page about optimal caching Feb 26, 2017
Parallel binary search.md Use - for lists instead of * Oct 12, 2017
Path cover.md Use - for lists instead of * Oct 12, 2017
Perfect hashing.md Use - for lists instead of * Oct 12, 2017
Persistent data structure.md Use - for lists instead of * Oct 12, 2017
Persistent segment tree.md Use - for lists instead of * Oct 12, 2017
Pick's theorem.md Use - for lists instead of * Oct 12, 2017
Primitive root modulo n.md Use - for lists instead of * Oct 12, 2017
Pseudoforest.md Add problem to Pseudoforest page Feb 21, 2017
Pólya enumeration theorem.md Use - for lists instead of * Oct 12, 2017
README.adoc Improve Travis shield Oct 12, 2017
Rectilinear minimum spanning tree.md Add Manhattan MST Apr 12, 2017
Root of unity modulo n.md Use - for lists instead of * Oct 12, 2017
Rotating calipers.md Use - for lists instead of * Oct 12, 2017
Segment tree.md Use - for lists instead of * Oct 12, 2017
Shrink trick.md Use - for lists instead of * Oct 12, 2017
Sieve of Eratosthenes.md Use - for lists instead of * Oct 12, 2017
Sieve.md Use - for lists instead of * Oct 12, 2017
Snell's law.md Use - for lists instead of * Oct 12, 2017
Stable marriage problem.md Use - for lists instead of * Oct 12, 2017
Subtree compression.md Add page about subtree compression technique Jul 17, 2017
Suffix array.md Use - for lists instead of * Oct 12, 2017
Suffix automaton.md Add page about Suffix automaton Feb 21, 2017
Suffix tree.md Use - for lists instead of * Oct 12, 2017
Sweep line.md Use - for lists instead of * Oct 12, 2017
Synchronizing word.md Use - for lists instead of * Oct 12, 2017
Ternary search.md Cleanup May 11, 2018
Topological sorting.md Cleanup May 11, 2018
Tridiagonal matrix algorithm.md Use - for lists instead of * Oct 12, 2017
Trie.md Add some more fundamental trie problems Feb 26, 2017
Union-find data structure.md Revert to 14cb4f0 Oct 13, 2017
Vertex-disjoint path cover.md Use - for lists instead of * Oct 12, 2017
Wavelet tree.md Cleanup May 11, 2018

README.adoc

AlgoWiki logo


Build Status

AlgoWiki is a wiki dedicated to competitive programming. This repository contains source files for the wiki, but you can find the wiki itself at wiki.algo.is.

Contributing

We appreciate any contributions to the wiki. You can contribute either by submitting a pull request to this repository, or by signing up for an account at wiki.algo.is and using the web interface.