USACO Guide
USACO Guide
Data Structures
Max Suffix Query with Insertions OnlyWavelet TreeCounting Minimums with Segment TreeSegment Tree BeatsPersistent Data StructuresTreaps
Convexity
LineContainerLagrangian RelaxationSlope Trick
Graphs
Shortest Paths with Negative Edge WeightsEulerian ToursBCCs and 2CCsStrongly Connected ComponentsOffline DeletionEuler's FormulaCriticalLink Cut Tree
Dynamic Programming
DP on Trees - Combining SubtreesAdditional DP Optimizations and Techniques
Flows
Maximum FlowMinimum CutFlow with Lower BoundsMinimum Cost Flow
Polynomials
Introduction to Fast Fourier TransformMore Complex Operations Using FFT
Strings
String SearchingSuffix ArrayString Suffix Structures
Misc. Topics
Extended Euclidean AlgorithmXOR BasisFracturing SearchGame TheoryPrefix Sums of Multiplicative FunctionsMatroid IntersectionInteractive and Communication Problems
Prev
HomeAdvancedXOR Basis
Next
Prev
HomeAdvancedXOR Basis
Next
Rare

XOR Basis

Author: Benjamin Qi

?

Table of Contents


Edit on Github
Resources
CF
DrSwad - Technique for Some XOR Related Problems
inspiration for below
Benq
XOR Presentation
used at USACO Camp
Benq
XOR Lab
8 related tasks

Give Us Feedback on XOR Basis!

Module Progress:

Prev
HomeAdvancedXOR Basis
Next

Table of Contents

Edit on Github