Skip to content

ICPCCamp/BlackBoxLinearAlgebra

Repository files navigation

Black Box Linear Algebra

Code templates and slides for ICPCCamp 2017, Feb 13, Beijing.

Files

Black Box Linear Algebra.pdf Slides (Chinese!)

LinearRecurrence.cpp Template for calculating nth term of a linear recurrence sequence

LinearRecurrence_Test1.cpp Solving http://tdpc.contest.atcoder.jp/tasks/tdpc_fibonacci

LinearRecurrence_Test2.cpp Solving http://abc009.contest.atcoder.jp/tasks/abc009_4

Berlekamp-Massey.cpp Template for Berlekamp-Massey Algorithm

Berlekamp-Massey_Test.cpp Template test

MatrixMultiplication_Test.cpp Application of previous two templates on http://codeforces.com/problemset/problem/222/E No constant optimization. Fastest by Feb 15, 2017 due to O(n^3), you might want to make a template out of this code

MatrixDeterminant_Test.cpp Application of previous two templates on http://codeforces.com/contest/668/problem/F With some constant optimization. You might want a template version too

Bouns

How to AC it.pdf Slides for ICPCCamp16 (Chinese)

Construction Problems.pdf Slides for ICPCCamp15 (Chinese)

===

Authored by Haobin Ni, Jan-Feb 2017

About

Code templates and slides for ICPCCamp 2017, Feb 13, Beijing.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages