issues
search
kemuniku
/
cplib
Creative Commons Zero v1.0 Universal
4
stars
0
forks
source link
library checkerのAC状況
#226
Open
kemuniku
opened
4 weeks ago
kemuniku
commented
4 weeks ago
logつくけど殴れる!みたいなのは除くものとする
https://judge.yosupo.jp/
New
[ ] Matrix Product (Mod 2)
[ ] Multiplication of Hex Big Integers
[ ] Intersection of F_2 vector spaces
[ ] Power Projection of Set Power Series
[ ] Point Set Tree Path Composite Sum (Fixed Root)
[ ] Determinant of Matrix (Mod 2)
[ ] Point Set Tree Path Composite Sum
[ ] Composition of Formal Power Series (Large)
[ ] Wildcard Pattern Matching
[ ] Addition of Hex Big Integers
[ ] Division of Hex Big Integers
[ ] Static Convex Hull
[ ] Rational Approximation
[ ] Connected Components of Complement Graph
[ ] Range Linear Add Range Min
[ ] Compositional Inverse of Formal Power Series (Large)
[ ] Chromatic Polynomial
Sample
[x] A + B
[ ] Many A + B
[ ] Many A + B (128 bit)(#137)
Data Structure
[x] Associative Array(#183)
[ ] Predecessor Problem(#148)(#57)
[ ] Double-Ended Priority Queue(#218)
[x] Unionfind(#53)
[ ] Static Range Sum(???)
[ ] Static RMQ(#58)
[x] Point Add Range Sum(#86)
[x] Point Set Range Composite(#86)
[ ] Range Affine Point Get(#60)
[ ] Range Affine Range Sum(#60)
[ ] Range Set Range Composite(区間代入区間積がlogの遅延セグ木)
[ ] Range Chmin Chmax Add Range Sum(#61)
[ ] Range Kth Smallest(#62)
[ ] Point Set Range Sort Range Composite
[ ] Range Reverse Range Sum(#216)
[x] Vertex Add Path Sum(#185)
[x] Vertex Set Path Composite(#185)
[x] Vertex Add Subtree Sum(#185)
[ ] Vertex Add Range Contour Sum on Tree(重心分解)
[ ] Vertex Get Range Contour Add on Tree(重心分解)
[ ] Dynamic Sequence Range Affine Range Sum(#216)
[ ] Dynamic Tree Vertex Add Path Sum(#64)
[ ] Dynamic Tree Vertex Set Path Composite(#64)
[ ] Dynamic Tree Vertex Add Subtree Sum(#64)
[ ] Dynamic Tree Subtree Add Subtree Sum(#64)(オイラーツアーツリーのほうがいいかも)
[ ] Dynamic Graph Vertex Add Component Sum(#199)
[ ] Set Xor-Min(#65)
[ ] Line Add Get Min(#66)
[ ] Segment Add Get Min(#66)
[x] Queue Operate All Composite(#55)
[x] Deque Operate All Composite(#55)
[ ] Static Range Frequency(#62)
[ ] Static Range Mode Query
[ ] Static Range LIS Query
[ ] Static Range Inversions Query(平方分割)
[ ] Rectangle Sum(#62)
[ ] Point Add Rectangle Sum(#67)
[ ] Rectangle Add Point Get(2D 双対セグ木)
[ ] Static Rectangle Add Rectangle Sum(平面走査+BIT)
[ ] Area of Union of Rectangles(平面走査+遅延セグ木)
[ ] Persistent Queue(#68)
[ ] Persistent Unionfind(#69)
Graph
[ ] Cycle Detection (Directed)
[ ] Cycle Detection (Undirected)
[x] Shortest Path(#27)
[ ] Strongly Connected Components
[ ] K-Shortest Walk(#127)
[ ] Two-Edge-Connected Components
[ ] Three-Edge-Connected Components
[ ] Biconnected Components
[ ] Eulerian Trail (Directed)
[ ] Eulerian Trail (Undirected)
[ ] Minimum Cost b-flow
[ ] Matching on Bipartite Graph
[ ] Matching on General Graph
[ ] General Weighted Matching
[ ] Edge Coloring of Bipartite Graph
[ ] Assignment Problem
[ ] Minimum Spanning Tree
[ ] Directed MST
[ ] Manhattan MST
[ ] Dominator Tree
[ ] Maximum Independent Set
[ ] Chromatic Number
[ ] Enumerate Triangles
[ ] Enumerate Cliques
[ ] Tree Decomposition (Width 2)
[ ] Global Minimum Cut of Dynamic Star Augmented Graph
[ ] Chordal Graph Recognition
Tree
[x] Tree Diameter(#105)
[ ] Lowest Common Ancestor(#63)
[ ] Jump on Tree(#63)
[ ] #228
[ ] Common Interval Decomposition Tree
[ ] Frequency Table of Tree Distance(重心分解+畳み込み)
[ ] Rooted Tree Isomorphism Classification
[ ] Tree Path Composite Sum(全方位木DP)
Math
[ ] Enumerate Quotients
[x] Primality Test(#23)
[ ] Counting Primes
[ ] Enumerate Primes(#36)
[x] Factorize(#28)
[ ] Primitive Root
[ ] Factorial
[ ] Many Factorials
[ ] Binomial Coefficient
[x] Binomial Coefficient (Prime Mod)(#17)
[ ] Stirling Number of the First Kind
[ ] Stirling Number of the First Kind (Fixed K)
[ ] Stirling Number of the Second Kind
[ ] Stirling Number of the Second Kind (Fixed K)
[ ] Stirling Number of the First Kind (Small p, Large n)
[ ] Stirling Number of the Second Kind (Small p, Large n)
[ ] Bernoulli Number
[ ] Partition Function
[ ] Montmort Number
[ ] Counting Square-free Integers
[ ] Sum of Totient Function
[ ] ∑𝑖=0 𝑛−1 𝑟^𝑖 𝑖^𝑑
[ ] ∑𝑖=0 ∞ 𝑟^𝑖 𝑖^𝑑
[ ] Find Linear Recurrence
[ ] Kth term of Linearly Recurrent Sequence
[ ] Consecutive Terms of Linear Recurrent Sequence
[ ] Sum of Floor of Linear
[ ] Min of Mod of Linear
[ ] Sqrt Mod
[ ] Kth Root (Mod)
[ ] Kth Root (Integer)
[ ] Discrete Logarithm
[ ] Tetration Mod
[ ] Nim Product (𝐹 2^64)
[ ] 𝑝 Subset Sum
[ ] 2 Sat
[ ] Longest Increasing Subsequence
[ ] Number of Subsequences
[ ] Addition of Big Integers
[ ] Multiplication of Big Integers
[ ] Division of Big Integers
[ ] Stern–Brocot Tree
[ ] Polynomial Composite Set Power Series
[ ] Exp of Set Power Series
[ ] Gcd of Gaussian Integers
Convolution
[ ] Convolution
[ ] Convolution (Mod 1,000,000,007)
[ ] Convolution (Mod 2^64)
[ ] Convolution (Large)
[ ] Subset Convolution
[ ] Bitwise And Convolution
[ ] Bitwise Xor Convolution
[ ] Gcd Convolution
[ ] Lcm Convolution
[ ] Multidimensional Convolution (Truncated)
[ ] Multidimensional Convolution (Circular)
[ ] Convolution on the Multiplicative Monoid of 𝑍/𝑃𝑍
[ ] Convolution on the Multiplicative Monoid of 𝑍/2^𝑁𝑍
[ ] Min Plus Convolution (Convex and Arbitrary)
[ ] Min Plus Convolution (Convex and Convex)
Polynomial
[ ] Inv of Formal Power Series
[ ] Exp of Formal Power Series
[ ] Log of Formal Power Series
[ ] Pow of Formal Power Series
[ ] Sqrt of Formal Power Series
[ ] Composition of Formal Power Series
[ ] Compositional Inverse of Formal Power Series
[ ] Inv of Formal Power Series (Sparse)
[ ] Exp of Formal Power Series (Sparse)
[ ] Log of Formal Power Series (Sparse)
[ ] Pow of Formal Power Series (Sparse)
[ ] Sqrt of Formal Power Series (Sparse)
[ ] Product of Polynomial Sequence
[ ] Multipoint Evaluation
[ ] Multipoint Evaluation (Geometric Sequence)
[ ] Polynomial Interpolation
[ ] Polynomial Interpolation (Geometric Sequence)
[ ] Polynomial Taylor Shift
[ ] Shift of Sampling Points of Polynomial
[ ] Division of Polynomials
[ ] Inv of Polynomials
[ ] Conversion from Monomial Basis to Newton Basis
[ ] Polynomial Root Finding (Mod 998244353)
Matrix
[x] Matrix Product(#187,#231)
[x] Pow of Matrix(#187,#231)
[ ] Determinant of Matrix
[ ] Determinant of Matrix (Arbitrary Mod)
[ ] Determinant of Sparse Matrix
[ ] Rank of Matrix
[ ] System of Linear Equations
[ ] Inverse Matrix
[ ] Characteristic Polynomial
[ ] Hafnian of Matrix
String
[x] #229
[x] Enumerate Palindromes(#88)
[ ] Suffix Array
[ ] Number of Substrings
[ ] Run Enumerate
[ ] Prefix-Substring LCS
[ ] Lyndon Factorization
[ ] Longest Common Substring
Geometry
[ ] Sort Points by Argument
[ ] Count Points in Triangles
[ ] Convex Layers
logつくけど殴れる!みたいなのは除くものとする https://judge.yosupo.jp/
New
Sample
Data Structure
Graph
Tree
Math
Convolution
Polynomial
Matrix
String
Geometry