cp-library

Library Files

Verification Files

yoshi_likes_e4/

• Multiplication of Big Integers (yoshi_likes_e4/bignum_mul.test.cpp)
• Determinant of Matrix (yoshi_likes_e4/determinant.test.cpp)
• Dynamic Sequence Range Affine Range Linear Add Range Sum (yoshi_likes_e4/dynamic_range_affine.test.cpp)
• Pollard rho factorization (yoshi_likes_e4/factorize.test.cpp)
• Longest Increasing Subsequence using data structures (yoshi_likes_e4/lis.test.cpp)
• Matrix multiplication (yoshi_likes_e4/matmul.test.cpp)
• Matrix multiplication (mod 2) (yoshi_likes_e4/matmul_mod2.test.cpp)
• Matrix multiplication (Strassen) (yoshi_likes_e4/matmul_strassen.test.cpp)
• Memory efficient sqrt set (yoshi_likes_e4/mem_efficient_set.test.cpp)
• Sqrt set (yoshi_likes_e4/ordered_set.test.cpp)
• Point Add Rectangle Sum (yoshi_likes_e4/pointaddrectsum.test.cpp)
• Point Add Rectangle Sum using dynamic Segment Tree (yoshi_likes_e4/pointaddrectsum_segtree.test.cpp)
• 64-ary tree (yoshi_likes_e4/predproblem.test.cpp)
• Range Affine Range Sum (yoshi_likes_e4/range_affine.test.cpp)
• Range Linear Add Range Min (yoshi_likes_e4/rangelinearaddrangemin.test.cpp)
• Static Range Count Distinct in $O((n+q)\sqrt[3]{n})$ (yoshi_likes_e4/staticRangecountdistinct.test.cpp)
• System of Linear Equations (yoshi_likes_e4/systemoflinear.test.cpp)