アルゴリズム資料 競プロ的ナップサック問題11問
問題
容量 $Z$ のナップサックを持っているあなたの前に、 $N$ 種類の品物があります。 $i$ 種類目の品物は、重さが $W_i$ 、価値が $V_i$ で、同じものが $M_i$ 個あります。これらの品物から重さの総和が $...
アルゴリズム資料
アルゴリズム資料 
アルゴリズム資料 Basic Substring Structure 解説
参考文献
はじめに
与えられた文字列の部分文字列に関する問題を suffix array や suffix tree で解くことがあると思いますが、これに関して Universal Cup の問題を通して面白い...
アルゴリズム資料 Permutation Tree (こどふぉブログ勉強月間2)
こどふぉブログ勉強月間では、 codeforces blog の積読を消化して、ついでに日本語の資料を作っておくことを目標にします。
参考資料
Tutorial on Permutation Tree (析合树）codefo...
アルゴリズム資料 対称群の部分群の簡単化(こどふぉブログ勉強月間1)
こどふぉブログ勉強月間では、 codeforces blog の積読を消化して、ついでに日本語の資料を作っておくことを目標にします。
参考資料
Permutation group basis construction (Sc...