Skip to content

Latest commit

 

History

History
30 lines (16 loc) · 1.13 KB

README.md

File metadata and controls

30 lines (16 loc) · 1.13 KB

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