Overview

HTTPS SSH

tsutaj の競技プログラミング用 C++ ライブラリ置き場

  • 自己責任で使ってね

ここにあるものの一覧

TODO: これを全手動でつくるのやめない?

DP

  • dp_000_lis_dim2.cpp
  • dp_001_maxSquare.cpp
  • dp_002_maxRectangle.cpp
  • dp_003_histogram.cpp
  • dp_004_editDistance.cpp
  • dp_005_limitKnapsack.cpp
  • dp_006_TSP.cpp
  • dp_007_CPP.cpp
  • dp_008_digit.cpp
  • dp_008_digit2.cpp

日付・サイコロ

  • etc_000_date.cpp
  • etc_001_dice.cpp

グラフ

  • graph_000_basic.cpp
  • graph_001_bellman.cpp
  • graph_002_dijkstra.cpp
  • graph_003_warshall.cpp
  • graph_004_prim.cpp
  • graph_005_kruskal.cpp
  • graph_006_bridge_points.cpp
  • graph_007_tree_dfs.cpp
  • graph_008_treeheight.cpp
  • graph_009_tpsort.cpp
  • graph_010_scc.cpp
  • graph_011_lca.cpp
  • graph_012_maxflow_ford.cpp
  • graph_013_rootedtreeiso.cpp
  • graph_014_treecenters.cpp
  • graph_015_forest2trees.cpp
  • graph_016_SPFA.cpp
  • graph_017_bipartite.cpp
  • graph_018_dinic.cpp
  • graph_019_eulertour.cpp
  • graph_020_HLDecomposition.cpp
  • graph_021_centroid.cpp

幾何

  • gmtr_000_basic.cpp
  • gmtr_001_orthogonal_parallel.cpp
  • gmtr_002_intersection.cpp
  • gmtr_003_distance.cpp
  • gmtr_004_circle_dist.cpp
  • gmtr_005_circle_crossp.cpp
  • gmtr_006_circle_tangent.cpp
  • gmtr_007_circle_intersection.cpp
  • gmtr_008_circle_points.cpp
  • gmtr_009_poly.cpp
  • gmtr_010_rotate.cpp
  • gmtr_100_basic_threedim.cpp

数学

  • math_000_limits.cpp
  • math_001_mod.cpp
  • math_002_prime.cpp
  • math_003_digit.cpp
  • math_004_matrix.cpp
  • math_005_fraction.cpp
  • math_006_eulerphi.cpp
  • math_007_gaussjordan.cpp
  • math_008_miller_rabin_rho.cpp
  • math_009_kitamasa.cpp
  • math_010_convexhulltrick.cpp
  • math_011_fft.cpp
  • math_012_garner.cpp
  • math_013_ntt.cpp

文字列

  • str_000_split.cpp
  • str_001_technique.cpp
  • str_002_rollinghash.cpp
  • str_003_replace.cpp
  • str_004_trie.cpp
  • str_005_ahocorasick.cpp
  • str_006_suffixarray.cpp
  • str_007_kmp.cpp
  • str_008_shift_and_or.cpp

データ構造

  • strc_001_unionfind.cpp
  • strc_002_bit.cpp
  • strc_003_twodimbit.cpp
  • strc_004_bit_sec.cpp
  • strc_005_bit_zero_indexed.cpp
  • strc_006_twodimbit_zero_indexed.cpp
  • strc_007_sparsetable.cpp
  • strc_008_abst_segtree.cpp
  • strc_009_abst_lazy_segtree.cpp
  • strc_010_abst_sqrtdecomp.cpp
  • strc_011_weighted_unionfind.cpp
  • strc_012_kd_tree.cpp
  • strc_013_treap.cpp
  • strc_014_rbst.cpp
  • strc_015_partial_persistent_unionfind.cpp
  • strc_016_persistent_unionfind.cpp
  • strc_017_persistent_array.cpp
  • strc_018_binarytrie.cpp