@@ -11,69 +11,92 @@ name = "main"
11
11
path = " src/main.rs"
12
12
13
13
[dependencies ]
14
- # AtCoder 2019年言語アップデート以降に使用できるクレート
14
+ # AtCoder 2020年言語アップデート以降に使用できるクレート。
15
+ # 次のページに各クレートについての細かい紹介があります。
16
+ # https://github.com/rust-lang-ja/atcoder-rust-resources/wiki/2020-Update
15
17
16
- # 競技プログラミングの入出力サポート
18
+ # 入出力改善
17
19
proconio = { version = " =0.3.4" , features = [" derive" ] }
18
20
19
- # f64のOrd/Eq実装
20
- # ordered-float = "=1.0.2"
21
+ # 数値関連のサポート強化
22
+ # num = "=0.2.1"
23
+ # num-bigint = "=0.2.5"
24
+ # num-complex = "=0.2.4"
25
+ # num-integer = "=0.1.42"
26
+ # num-iter = "=0.1.40"
27
+ # num-rational = "=0.2.3"
28
+ # num-traits = "=0.2.11"
29
+ # num-derive = "=0.3.0"
21
30
22
- # 剰余関連。普通の整数型などと同じ感覚で扱うだけで自動的にmodを取ってくれる
23
- # 答えの整数をMで割った余りが要求される設問で便利
24
- # modtype = "=0.7.0"
31
+ # 多次元配列
32
+ # ndarray = "=0.13.0"
25
33
26
- # 英数字などのASCII文字専用の文字列。文字にインデックスでアクセスしたり
27
- # substringを簡単に作ったりできる
28
- # ascii = "=1.0.0 "
34
+ # 線形代数
35
+ # nalgebra = "=0.19.0"
36
+ # alga = "=0.9.2 "
29
37
30
- # BitSet。C++のbitsetに相当
31
- # bitset-fixed = "=0.1.0 "
38
+ # 数学関数
39
+ # libm = "=0.2.1 "
32
40
33
- # Permutation生成。C++のnext_permutationに相当する機能を提供
34
- # permutohedron = "=0.2.4"
41
+ # 乱数
42
+ # rand = { version = "=0.7.3", features = ["small_rng"] }
43
+ # getrandom = "=0.1.14"
44
+ # rand_chacha = "=0.2.1"
45
+ # rand_core = "=0.5.1"
46
+ # rand_hc = "=0.2.0"
47
+ # rand_pcg = "=0.2.1"
48
+ # rand_distr = "=0.2.2"
35
49
36
- # スライスの強化。C++のlower_bound, upper_boundに相当する機能を提供
37
- # superslice = "=1.0 .0"
50
+ # グラフ
51
+ # petgraph = "=0.5 .0"
38
52
39
- # イテレータの強化
40
- # itertools = "=0.8 .0"
53
+ # 順序を保持する連想配列
54
+ # indexmap = "=1.3 .0"
41
55
42
- # 高速なハッシュ関数
43
- # rustc-hash = "=1.0.1"
56
+ # 正規表現
57
+ # regex = "=1.3.3"
58
+
59
+ # 遅延初期化グローバル変数
60
+ # lazy_static = "=1.4.0"
61
+
62
+ # 浮動小数点数の Ord, Eq 実装
63
+ # ordered-float = "=1.0.2"
44
64
45
- # 固定配列上のベクタ。ヒープ領域でなくスタック領域にアロケートされるので高速かもしれない
46
- # smallvec = "=0.6.10 "
65
+ # ASCII 文字列の取り扱いの強化
66
+ # ascii = "=1.0.0 "
47
67
48
- # 標準ライブラリのVecやHashMapに対応する永続データ構造
49
- # 永続データ構造は関数型言語によく見られるデータ構造で、要素を更新しても、そのデータ構造の
50
- # 以前のバージョンにアクセスできる。(更新の度に差分が記録されていくイメージ)
51
- # im-rc = "=13.0.0"
68
+ # 順列
69
+ # permutohedron = "=0.2.4"
52
70
53
- # 多バイト長整数、分数、複素数など
54
- # num = "=0.2 .0"
71
+ # スライスの強化
72
+ # superslice = "=1.0 .0"
55
73
56
- # RNG 疑似乱数生成器 (randファミリー)
57
- # rand = { version = "=0.7.2", features = ["small_rng"] }
58
- # rand_chacha = "=0.2.1"
59
- # rand_pcg = "=0.2.0"
60
- # rand_distr = "=0.2.2"
74
+ # イテレータの強化
75
+ # itertools = "=0.8.2"
76
+ # itertools-num = "=0.1.3"
61
77
62
- # 正規表現
63
- # regex = "=1.3.1 "
78
+ # コレクションを生成するマクロ
79
+ # maplit = "=1.0.2 "
64
80
65
- # staticアイテムの遅延初期化
66
- # lazy_static = "=1.4.0 "
81
+ # インスタント enum
82
+ # either = "=1.5.3 "
67
83
68
- # 多次元配列
69
- # ndarray = "=0.13 .0"
84
+ # 永続データ構造
85
+ # im-rc = "=14.1 .0"
70
86
71
- # 線形代数
72
- # nalgebra = "=0.18.1"
87
+ # ビットで管理する集合
88
+ # fixedbitset = "=0.2.0"
89
+ # bitset-fixed = "=0.1.0"
90
+
91
+ # 入力ライブラリ
92
+ # text_io = "=0.1.7"
93
+ # whiteread = "=0.5.0"
94
+
95
+ # 高速なハッシュ関数
96
+ # rustc-hash = "=1.0.1"
73
97
74
- # 代替ヒープアロケータ。条件によってはシステムアロケータより速いことも
75
- # jemallocator = "=0.3.2"
76
- # jemalloc-ctl = "=0.3.3"
98
+ # 少量向けに最適化された Vec
99
+ # smallvec = "=1.1.0"
77
100
78
101
# ---------------------------------------------------------------------
79
102
0 commit comments