Skip to content

123jimin/ckp

Repository files navigation

CKP - Code Kit for Python

License: MIT

CKP is a collection of no-dependency, pure Python implementations of algorithms for solving competitive programming problems. Codes using CKP can be submitted to online judge services, by using impacker.

Check the documentation on https://123jimin.github.io/ckp/.

To-Do List

  • data_structure.wavelet_tree
  • fourier.ntt
  • geometry.half_plane_intersection
  • graph_theory.max_flow.push_relabel
  • language (plaintext to languages)
  • misc.hungarian
  • polynomial
  • string.suffix_array

Potential Improvements

  • fourier: Find a better way to organize FFT instances?
  • data_structure.segment_tree.ring: Too slow!
  • graph_theory.strongly_connected_components: Replace recursion with manual stacks.
  • graph_theory.tree.tree: Add more tests for constructors.

About

Pure Python implementations of competitive programming algorithms.

Resources

License

Contributing

Stars

Watchers

Forks

Packages

 
 
 

Contributors

Languages