Skip to content

tzupengwang/PECaveros

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

448 Commits

codebook

codebook

 
 

contest

contest

 
 

intro

intro

 
 

README.md

README.md

 
 

Repository files navigation

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 A B C D E F G H I J
ASC 30 2017/09/15 3 A B C D E F G H I J
NTU 2012 Team Ranking 2017/09/16 1 A B C D E F . H I J
NTU 2012 PK 2017/09/17 1 A B . . E F G H I J K L
XVII GP of Eurasia 2017/09/22 36 1 2 3 . 5 6 7 8 9 10 11 .
ASC 29 2017/09/23 7 A B C D E F G H I J
JAG Autumn 2016 2017/09/24 2 A B C D E F G H I J K
XVII GP of Tatarstan 2017/09/29 41 A (B) . D . F . H I J K L
Bangkok 2016 2017/09/30 5 A B C D E F G H I J . L
XVIII GP of Eurasia 2017/10/01 42 1 2 . 4 5 . . 8 . 10 11 12
ASC 28 2017/10/06 2 A B C D E F G H I J
NTU 2017 Team Ranking 2017/10/07 1 A B C D E F G H I J
Daejeon 2016 2017/10/14 1 A B C D E F G H I J K L
BSUIR Open 2017 2017/10/20 10 A B C . E F G H I .
NCPC 2017 2017/10/21 1 A B C D E F G H I . . L
Jakarta 2016 2017/10/28 1 A B C D E F G H I J K L
XVIII GP of Eastern 2017/10/29 8 A B C D E F G H I J K L
Japan 2016 2017/11/04 1 A B C D E F G H I J K
Jakarta 2017 Onsite 2017/11/12 2 A B C D . F . . I J . L
NEERC Northern 2017 2017/11/17 16 A B C . E . G H I . K L
Latin American 2012 2017/11/18 1 A B C D E F G H I J
Taiwan 2017 Onsite 2017/11/25 1 A B C D E . G H I J K L M
XVIII GP of Europe 2017/11/26 16 A B . D . F G H I J . L
NEERC Moscow 2017 2017/12/01 4 A B C D . F G H I .
BSUIR Semifinal 2016 2017/12/03 2 A B C D E F G H I J K
XVIII GP of SPb 2017/12/08 15 A B C D E . G . I J K L
XVIII GP of Urals 2017/12/15 21 A B C D . . . . I J K
Dhaka 2017 2017/12/16 1 A B C D E F G H I J K
XVIII GP of Peterhof 2017/12/17 21 A . C D E . . H I J
XVI GP of Peterhof 2017/12/29 11 A . C D E F G H .
XV GP of 3 Capitals 2018/01/05 11 A B C D E F G H I . K
NEERC 2015 2018/01/23 4 A B C D E F G H I J K L
XV GP of America 2018/01/25 17 . B C D E F G H I J
WF 2008 2018/01/27 13 A B C D E F G H I J K
XV GP of Tatarstan 2018/01/31 2 A B C D E F G H I J K L
XV GP of Udmurtia 2018/02/02 14 A B C D E F . H . J
XVIII GP of Korea 2018/02/04 7 A . C D E F G . I . K L
XV GP of Karelia 2018/02/06 2 A B C D E F G H
XV GP of Peterhof 2018/02/08 6 A B C . . . . H I J K
WF 2011 2018/02/10 1 A B C D E F G H I J K
XVIII GP of Khamovniki 2018/02/11 15 A . C D . F G H I . K
NEERC 2016 2018/02/12 1 A B C D E F G H . J K L M
WF 2012 2018/02/24 2 A B C D E F G H I J K L
XVIII GP of Saratov 2018/02/25 16 A . C D . . G H I J K L
XV GP of Europe 2018/02/28 9 A B C D E F G H I J K L
WF 2009 2018/03/03 1 A B C D E F G H I J K
WF 2015 2018/03/04 4 A B C D E F . H I J . L M
XV GP of Central Europe 2018/03/07 2 A B C D E F G H I J K
WF 2010 2018/03/10 3 A B C D E F G . I J K
XVIII GP of Baltic 2018/03/11 19 A B C D E F G H I
NEERC 2017 2018/03/14 3 A B C D E F G H I J K L
WF 2013 2018/03/16 3 A B C D E F . H I J K
WF 2014 2018/03/17 1 A B C D E F G . I . K L
XVIII GP of Belarus 2018/03/18 20 A B C D E F G H I J K
Moscow PreFinals Day 1 2018/03/23 6 A B C D E F G H I J K L M
Moscow PreFinals Day 3 2018/03/25 7 . B C D E F . H I J . L M
Moscow PreFinals Day 4 2018/03/26 5 A B C D E F G H I J K
Moscow PreFinals Day 5 2018/03/28 16 A B C D E F G H I J K L M
Moscow PreFinals Day 6 2018/03/29 10 . B C . . F G H I J K L M
Moscow PreFinals Day 7 2018/03/30 6 A B C D E F G H . J K
Moscode Fest 2018 2018/04/02 10 A B . D . F G H I . K
China Final 2016 2018/04/06 2 A B C D E F G H I J K L
WF 2017 2018/04/07 20 A B C D E F . . I . . L
Petrozavodsk 2018 ITMO U 2018/04/11 10 A . C D . . G . I J . .
CCPC 2017 2018/04/15 5 A B C D E F G H I J . L
World Finals 2018 Onsite 2018/04/19 16 A B . . . F . H I . K
ITSA 2018 2018/05/19 1 A B C D E F G H . J . . .
  • A : 賽內AC
  • A : 賽後AC
  • (A) : 精神AC
  • . : concon
  • ? : ??

About

codebook by eddy1021, c2251393, tzupengwang

Resources

Readme
Activity

Stars

50 stars

Watchers

10 watching

Forks

5 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages