po167_library

Library Files

algorithm

• algorithm/smawk.hpp
• algorithm/sum_max_convolution.hpp

ds

• ds/Doubling.hpp
• ds/Sparse_table.hpp
• ds/Swag.hpp

fps

• ボスタン森法 (fps/FPS_Boston_Mori.hpp)
• fps/FPS_Power_Projection.hpp
• fps/FPS_Product_Sequence.hpp
• fps/FPS_cyclic_convolution.hpp
• fps/FPS_differetial.hpp
• fps/FPS_division.hpp
• fps/FPS_exp.hpp
• fps/FPS_extend.hpp
• fps/FPS_integral.hpp
• fps/FPS_inv.hpp
• fps/FPS_inverse.hpp
• fps/FPS_log.hpp
• fps/FPS_pick_even_odd.hpp
• fps/FPS_pow.hpp
• fps/FPS_sum_of_power.hpp
• fps/FSP_add.hpp
• fps/Multipoint_Evaluation.hpp
• fps/Multipoint_Evaluation_Geo.hpp
• fps/Taylor_Shift.hpp
• fps/any_mod.hpp

graph/tree

• graph/tree/Auxiliary_Tree.hpp
• graph/tree/LCA.hpp

math

• 二項係数関連 (math/Binomial.hpp)
• math/Bitwise_Convolution.hpp
• math/q_Binomial.hpp

modint

• modint/mint61.hpp

Verification Files

test/algorithm

• test/algorithm/sum_min_conv.test.cpp

test/ds

• test/ds/doubling_rmq.test.cpp
• test/ds/sparse_table.test.cpp
• test/ds/swag.test.cpp

test/fps

• test/fps/any_mod.test.cpp
• test/fps/comp_inverse.test.cpp
• test/fps/division.test.cpp
• test/fps/exp.test.cpp
• test/fps/inv.test.cpp
• test/fps/linear_kth.test.cpp
• test/fps/multpoint_evalution.test.cpp
• test/fps/multpoint_evalution_geo.test.cpp
• test/fps/pow.test.cpp
• test/fps/product_sequence.test.cpp
• test/fps/sum_of_power.test.cpp
• test/fps/taylor_shift.test.cpp

test/graph/tree

• test/graph/tree/jump_tree.test.cpp
• test/graph/tree/lca_1.test.cpp

test/math

• test/math/Binomial_Coefficient_Prime_Mod.test.cpp
• test/math/and_convolution.test.cpp
• test/math/or_convolution.test.cpp
• test/math/q_Binomial.test.cpp
• test/math/sampleproblem.test.cpp
• test/math/xor_convolution.test.cpp