Commits

Branch selector

 master

User selector

All users

Datepicker

All time

Commit History

Commits on Nov 9, 2019

• fix bugs in fft

  Show description for 71ac570
  zimpha

  committed
  71ac570

  Copy full SHA for 71ac570

Commits on Oct 31, 2019

• format

  Show description for 4aacf3b
  zimpha

  committed
  4aacf3b

  Copy full SHA for 4aacf3b

Commits on Oct 29, 2019

• add persistent 2-3-tree.cc

  Show description for 3a4ae67
  zimpha

  committed
  3a4ae67

  Copy full SHA for 3a4ae67

Commits on Oct 28, 2019

• fix segmentation fault in SuffixArray.cc

  Show description for 6e66a13
  zimpha

  committed
  6e66a13

  Copy full SHA for 6e66a13

Commits on Oct 27, 2019

• add const

  Show description for ab84b06
  zimpha

  committed
  ab84b06

  Copy full SHA for ab84b06

• add another linear RMQ

  Show description for be92252
  zimpha

  committed
  be92252

  Copy full SHA for be92252

Commits on Oct 20, 2019

• add draft version of ziptree; mv sparse table to rmq

  Show description for b5c0465
  zimpha

  committed
  b5c0465

  Copy full SHA for b5c0465

Commits on Sep 3, 2019

• add O(n^2) polynominal arithmetic

  Show description for 4d6fe2f
  zimpha

  committed
  4d6fe2f

  Copy full SHA for 4d6fe2f

Commits on Jul 22, 2019

• add link cut tree

  Show description for 5363027
  zimpha

  committed
  5363027

  Copy full SHA for 5363027

Commits on Jun 27, 2019

• add rust template

  Show description for 9259cea
  

  Xi Lin

  authored and

  Xi Lin

  committed
  9259cea

  Copy full SHA for 9259cea

Commits on Mar 9, 2019

• fix two sat

  Show description for eabe3d5
  

  Xi Lin

  committed
  eabe3d5

  Copy full SHA for eabe3d5

Commits on Apr 30, 2018

• add fast miller-robin and prime factorization

  zimpha

  committed
  c410784

  Copy full SHA for c410784

Commits on Apr 6, 2018

• add fast Number Theoretic Transform

  zimpha

  committed
  0acd4cd

  Copy full SHA for 0acd4cd

• fix header

  zimpha

  committed
  dcd0f52

  Copy full SHA for dcd0f52

• add RangeMinimumQuery

  zimpha

  committed
  d054f73

  Copy full SHA for d054f73

• add lattice_counting

  zimpha

  committed
  06f33b1

  Copy full SHA for 06f33b1

Commits on Apr 5, 2018

• add factorial mod p^e

  zimpha

  committed
  e3335c0

  Copy full SHA for e3335c0

Commits on Feb 24, 2018

• fix typo

  zimpha

  committed
  13a04bd

  Copy full SHA for 13a04bd

• add full linear suffix array

  zimpha

  committed
  ef22cbf

  Copy full SHA for ef22cbf

Commits on Feb 22, 2018

• add Schieber-Vishkin algorithm for RMQ

  zimpha

  committed
  14a45d1

  Copy full SHA for 14a45d1

Commits on Feb 21, 2018

• add some comments

  zimpha

  committed
  979814f

  Copy full SHA for 979814f

• add Schieber-Vishkin algorithm

  zimpha

  committed
  751964d

  Copy full SHA for 751964d

Commits on Jan 13, 2018

• optimize a bit of ZhouGe's Sieve, add O(n^{1/3+}) algorithm of divisor counting function

  zimpha

  committed
  6c5a6f8

  Copy full SHA for 6c5a6f8

Commits on Dec 31, 2017

• add berlekamp-massey and reeds-sloane algorithm for linear-recurrence

  zimpha

  committed
  44a3741

  Copy full SHA for 44a3741

Commits on Dec 29, 2017

• add fast mod int

  zimpha

  committed
  908c897

  Copy full SHA for 908c897

Commits on Oct 21, 2017

• add single point evaluation

  zimpha

  committed
  51d094c

  Copy full SHA for 51d094c

Commits on Oct 14, 2017

• add prefix sum of multiplicative function

  zimpha

  committed
  dde3a43

  Copy full SHA for dde3a43

Commits on Oct 9, 2017

• optimize more

  zimpha

  committed
  5172939

  Copy full SHA for 5172939

Commits on Sep 26, 2017

• refactor NetworkFlow, add a faster convolution

  zimpha

  committed
  2578f8d

  Copy full SHA for 2578f8d

Commits on Aug 31, 2017

• add some codes for geometry

  zimpha

  committed
  d31bc98

  Copy full SHA for d31bc98

Commits on Aug 23, 2017

• fix a bug in fft::trans

  zimpha

  committed
  202860b

  Copy full SHA for 202860b

Commits on Aug 20, 2017

• add some constant optimization

  zimpha

  committed
  8f6c34b

  Copy full SHA for 8f6c34b

Commits on Aug 19, 2017

• add arbitrary modulo FFT, common operation for polynomial, replace ll with int64

  zimpha

  committed
  d8890e6

  Copy full SHA for d8890e6

Commits on Jun 20, 2017

• add Number Theoretic Transform

  zimpha

  committed
  ce6fc4d

  Copy full SHA for ce6fc4d

Commits on May 29, 2017

• add LCA and modify some codes

  zimpha

  committed
  cefb6c8

  Copy full SHA for cefb6c8

Pagination

Previous

Next