PECaveros

codebook by eddy1021, c2251393, tzupengwang

TOTEST

Flow

• Gusfield
• HLPPA
• Hungarian
• HungarianUnbalanced
• MaxCostCirculationSlow
• RelabelToFront
• SW-mincut

Data Structure

• DisjointSet (tested with CF 100551A by eddy)
• KDTree
• Link Cut Tree

Geometry

• Half plane intersection(tested with ASC45 pK by eddy)
• Intersection of two circles (tested with opencupXVI by eddy)
• LowerConcaveHull
• MinEnclosingCircle
• Minkowski Sum
• MinMaxEnclosingRectangle
• PolyUnion

Graph

• General Weighted Graph Max Matching
• Max Clique
• Minimum General Weighted Matching (tested with IOIcamp prob. 44 by eddy)

Math

• Chinese Remainder
• Faulhaber
• Miller Rabin
• Pollard Rho
• Poly Gen

String

• Baker Bird
• cyclic LCS
• SAIS (tested with CF 611D by eddy)

Result

| Contest | Date | Rank | | | | | | | | | | | | | | | --------------------------|:-------------:|:----:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:|:-:| | ASC 47 | 2015/07/12 | 96 | A | B | . | D | E | . | G | . | . | J | | ASC 46 | 2015/07/30 | 42 | A | . | . | . | E | F | G | . | . | J | | ASC 36 | 2015/08/15 | 55 | A | . | C | . | E | F | G | . | . | J | | ASC 37 | 2015/09/05 | 21 | A | B | C | D | E | F | G | H | . | | Xian 2015 | 2015/09/13 | 7 | A | B | C | X | E | F | G | H | I | . | K | | NEERC 2011 | 2015/09/22 | 5 | A | . | C | D | E | F | G | H | I | J | K | | NWERC 2009 | 2015/09/26 | 12 | A | B | C | D | E | F | . | H | I | . | | NWERC 2013 | 2015/09/29 | 1 | A | B | C | D | E | F | G | H | I | J | | NEERC 2006 | 2015/10/06 | 18 | A | B | . | D | E | F | G | . | I | J | | NEERC 2012 | 2015/10/09 | 23 | A | B | C | D | E | F | G | . | I | J | K | L | | NCPC 2015 | 2015/10/17 | 1 | A | B | C | D | E | F | G | H | I | . | K | | | GCPC 2015 | 2015/10/20 | 9 | A | B | C | D | E | F | G | H | I | J | K | . | M | | katarJa 2014 | 2015/10/24 | 3 | A | B | C | D | E | F | G | H | I | J | K | | Baltic 2015 | 2015/10/27 | 1 | A | B | C | D | E | F | G | H | I | J | K | L | | Japan 2014 | 2015/10/31 | 10 | A | B | C | D | E | F | G | H | I | J | . | | | Bangkok 2014 | 2015/11/07 | 1 | A | B | ? | D | E | F | G | H | I | J | K | L | | Dhaka 2014 | 2015/11/14 | 1 | A | B | C | . | E | F | G | H | I | J | | | | Mudanjiang 2014 | 2015/11/21 | 30 | A | B | . | D | . | . | . | H | I | . | K | | | JAG autumn 2015 | 2015/11/22 | 2 | A | B | C | D | E | F | . | H | . | . | K | | | NEERC 2015 | 2015/11/24 | 9 | A | B | C | D | E | F | G | H | . | J | . | | | Japan 2015 onsite | 2015/11/29 | 4 | A | B | C | D | E | F | G | H | I | J | K | | | Taiwan 2015 onsite | 2015/12/06 | 4 | A | B | C | D | . | F | G | H | I | . | . | . | | NEERC 2014 | 2015/12/08 | 28 | | B | C | D | E | F | . | H | I | J | K | L | . | | NEERC Moscow 2015 | 2015/12/12 | 97 | A | B | C | D | E | . | G | H | I | J | K | . | | | Vietnam 2nd round | 2015/12/15 | 5 | A | B | C | D | E | . | G | H | I | J | | | | | ASC 35 | 2015/12/19 | 15 | . | B | C | . | E | F | G | . | I | J | | Shanghai 2015 | 2016/02/18 | 36 | A | B | . | . | E | F | . | . | . | J | K | L | | Opencup XVI Saratov | 2016/02/21 | 42 | A | . | . | . | . | . | G | H | I | J | K | | Opencup XVI Bashkortostan | 2016/03/06 | 11 | A | . | C | D | E | F | . | H | I | J | K | L | M | | Opencup XVI Tatarstan | 2016/03/13 | 16 | A | B | C | D | E | F | G | H | I | J | K | L | M | | Opencup XVI Baltics | 2016/03/21 | 24 | . | . | . | D | E | F | G | H | I | J | | ASC 27 | 2016/03/27 | 6 | A | B | C | D | . | F | G | H | I | J | | Petr Winter Camp 2016 SPb | 2016/04/10 | 4 | . | B | C | D | E | F | . | H | I | J | K | . | | Petr Winter Camp 2016 NNSU| 2016/04/17 | 29 | A | B | C | . | . | F | G | H | . | | Petr Winter Camp 2016 Moscow | 2016/05/01 | 9 | A | . | C | . | E | F | G | H | I | J | K | | Petr Winter Camp 2016 rng58 | 2016/05/15 | 24 | A | B | C | D | E | F | . | H | I | J | K | L | . | | WF 2016 | 2016/05/19 | | A | B | C | D | E | F | G | . | I | . | K | L | M | | Petr Winter Camp 2015 rng58 | 2016/05/22 | 29 | A | B | C | D | . | . | G | H | . | J | | NEERC subregional 2012 | 2016/05/29 | 4 | A | B | C | D | . | F | G | H | I | J | K | | ASC 45 | 2016/06/05 | 3 | A | B | C | D | E | F | G | H | I | . | K | | NWERC 2011 | 2016/07/02 | 2 | A | B | C | D | E | F | G | H | I | J | | NEERC Regional 2014 | 2016/07/08 | 9 | A | B | . | . | E | F | . | H | I | J | K | | ASC 44 | 2016/07/23 | 29 | . | B | . | D | E | F | G | H | I | . | | ASC 26 | 2016/08/06 | 8 | A | B | C | D | E | F | G | H | I | J | | NWERC 2014 | 2016/08/13 | 1 | A | B | C | D | E | F | G | H | I | J | K | | JAG 2013 | 2016/08/20 | 1 | A | B | C | D | E | F | G | H | I | J | | NEERC St.Petersburg 2015 | 2016/08/27 | 2 | A | B | C | D | E | F | G | H | I | J | K | | ASC 25 | 2016/09/03 | 5 | A | B | C | D | E | F | G | H | I | J | | NEERC Moscow 2011 | 2016/09/04 | 2 | A | B | C | D | E | F | G | H | I | J | K | L | | Petr Summer Camp 2007 Japan | 2016/09/10 | 2 | A | B | C | D | X | F | G | H | I | J | | Singapore 2015 | 2016/09/11 | 2 | A | . | C | D | E | F | G | H | I | J | K | | ASC 24 | 2016/09/12 | 13 | A | B | C | D | E | F | G | H | I | J | | NEERC Subregional 2014 | 2016/09/19 | 9 | A | B | . | D | E | F | G | H | . | J | K | L | | ASC 43 | 2016/09/26 | 20 | . | B | C | D | E | . | G | H | I | J | K | L | | NEERC Subregional 2010 | 2016/10/08 | 3 | A | B | C | D | E | F | G | H | I | J | K | | ASC 42 | 2016/10/17 | 1 | . | B | C | D | . | F | G | H | I | J | | Daejeon 2015 | 2016/10/22 | 1 | A | B | C | D | E | F | G | H | I | J | K | L | | ASC 41 | 2016/10/24 | 11 | A | . | . | D | E | . | G | H | I | J | | Jakarta 2015 | 2016/10/29 | 1 | A | B | C | D | E | F | G | H | I | J | K | L | | ASC 39 | 2016/10/31 | 3 | A | . | C | D | E | . | G | H | I | J | | Phuket 2015 | 2016/11/05 | 2 | A | B | C | D | E | F | G | H | I | J | K | L | | ASC 38 | 2016/11/14 | 4 | A | B | C | D | E | . | G | H | I | J | | SEERC 2015 | 2016/11/19 | 4 | A | B | C | D | E | F | G | H | I | . | | ASC 34 | 2016/11/21 | 10 | . | B | C | . | E | F | G | H | I | J | | Taiwan 2016 onsite | 2016/11/26 | 2 | A | B | C | D | E | F | G | H | I | J | K | . | M | | Nha Trang 2016 onsite | 2016/12/02 | 5 | A | B | C | D | . | . | G | H | . | J | K | . | | Dhaka 2015 | 2016/12/10 | 2 | A | B | C | D | E | F | G | H | I | J | | NEERC Subregional 2016 | 2016/12/12 | 5 | A | B | C | D | E | F | G | H | I | J | K | | NEERC Subreg Moscow 2016 | 2016/12/17 | 21 | A | B | . | D | E | F | G | H | I | . | K | L | | ASC 33 | 2016/12/19 | 7 | . | B | C | . | E | F | G | H | I | J | | XVI GP of Siberia | 2017/03/11 | 25 | 1 | 2 | 3 | 4 | 5 | . | 7 | 8 | . | 10 | 11 | . | | XVII GP of Siberia | 2017/03/18 | 20 | 1 | 2 | . | 4 | 5 | . | . | 8 | 9 | . | 11 | | XVII GP of Europe | 2017/03/25 | 10 | A | B | C | . | E | F | . | H | . | J | K | L | | XVII GP of SPb | 2017/04/08 | 20 | A | B | . | D | E | F | G | H | . | J | K | | XVII GP of Moscow | 2017/04/23 | 35 | A | . | . | D | E | . | G | . | I | J | K | | XVII GP of Ural | 2017/04/30 | 32 | A | B | C | . | . | . | G | H | . | J | K | L | . | | XVI GP of Europe | 2017/05/20 | 13 | A | B | . | D | E | F | G | H | I | J | K | . | | XVI GP of Ukraine | 2017/05/27 | 13 | A | B | C | D | E | F | G | H | . | J | K | L | M | | XVI GP of Eurasia | 2017/06/03 | 15 | A | B | C | D | E | F | . | H | I | J | K | L | | XVI GP of Ekaterinburg | 2017/06/25 | 3 | A | B | C | D | E | F | G | H | I | J | K | | XVI GP of SPb | 2017/07/01 | 15 | A | B | . | D | E | F | G | H | I | J | K | L | | XVI GP of Japan | 2017/07/15 | 39 | A | B | . | D | . | F | G | . | I | J | | XVII GP of Eastern | 2017/07/18 | 5 | A | B | C | D | E | F | G | H | I | . | K | L | | ASC 32 | 2017/07/22 | 3 | A | B | C | D | E | F | G | . | I | J | K | | XVII GP of 2 Capitals | 2017/07/25 | 23 | A | B | C | D | . | F | . | H | . | J | K | | ASC 31 | 2017/08/19 | 1 | A | B | C | D | E | F | G | . | I | J | K | | Japan 2012 | 2017/08/26 | 1 | A | B | C | D | E | F | G | H | I | J | | Hatyai 2012 | 2017/09/02 | 1 | A | B | C | D | E | F | G | H | I | J | | Japan 2011 | 2017/09/09 | 1