generated from Tiphereth-A/TINplate
-
Notifications
You must be signed in to change notification settings - Fork 4
/
Copy pathconfig.yml
1458 lines (1458 loc) · 35.7 KB
/
config.yml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
src_dir: src
notebook_code_dir: code
notebook_doc_dir: doc_tex
competitive_verifier_doc_dir: doc_md
cheatsheet_dir: cheatsheet
test_dir: test_tinplate
notebook_file: notebook
export_testcode_in_notebook: true
notebook:
chapters:
util: 杂项
bit: 位操作
enum: 枚举
io: IO
ds: 数据结构
opt: 最优化 DP
graph: 图论
tree: 树
geo2d: 二维计算几何
geo3d: 三维计算几何
comb: 组合数学
lalg: 线性代数
conv: 卷积
poly: 多项式
nt: 数论
math: 其他数学
str: 字符串
rand: 随机数 随机化算法
edh: 编解码 Hash 序列化 反序列化
game: 游戏 博弈论
fast: 卡常
sections:
util:
- util: 共同依赖
code_ext: hpp
test_ext: cpp
- fp_func: 浮点数比较与常用函数
code_ext: hpp
test_ext: cpp
- traits: traits
code_ext: hpp
test_ext: cpp
- pair_op: pair 运算
code_ext: hpp
test_ext: cpp
- tuple_push_pop: tuple push 与 pop
code_ext: hpp
test_ext: cpp
- tuple_op: tuple 运算
code_ext: hpp
test_ext: cpp
- vec_op: vec 运算
code_ext: hpp
test_ext: cpp
- strip: strip
code_ext: hpp
test_ext: cpp
- ndvec: 高维 vector
code_ext: hpp
test_ext: cpp
- unordered_stl_hacker: unordered STL hacker
code_ext: hpp
test_ext: cpp
- odt: 珂朵莉树
code_ext: hpp
test_ext: cpp
- debruijn: de Bruijn 序列
code_ext: hpp
test_ext: cpp
bit:
- bswap: std::byteswap
code_ext: hpp
test_ext: cpp
- cntlsb: 与符号位相同的高位长度
code_ext: hpp
test_ext: cpp
- parity: popcount 奇偶性
code_ext: hpp
test_ext: cpp
- ffs: 末尾 1 的位置
code_ext: hpp
test_ext: cpp
- lowbit: lowbit
code_ext: hpp
test_ext: cpp
enum:
- enum_subset: 枚举子集
code_ext: hpp
test_ext: cpp
- enum_supset: 枚举超集
code_ext: hpp
test_ext: cpp
- gosper: 枚举 n 位二进制数中恰有 k 个 1 的数
code_ext: hpp
test_ext: cpp
io:
- ios128: 128 位整数的 IO
code_ext: hpp
test_ext: cpp
- ios_pair: pair IO
code_ext: hpp
test_ext: cpp
- ios_tuple: tuple IO
code_ext: hpp
test_ext: cpp
- ios_container: 容器 IO
code_ext: hpp
test_ext: cpp
- fastin: 快速读入
code_ext: hpp
test_ext: cpp
- fastout: 快速输出
code_ext: hpp
test_ext: cpp
ds:
- mono_stack: 单调栈
code_ext: hpp
test_ext: cpp
- mono_queue: 单调队列
code_ext: hpp
test_ext: cpp
- bt_trv: 树结点常见遍历操作
code_ext: hpp
test_ext: cpp
- fenwick: 树状数组
code_ext: hpp
test_ext: cpp
- fenwick_rr: 树状数组(区间修改,区间查询)
code_ext: hpp
test_ext: cpp
- fenwick_2d: 二维树状数组
code_ext: hpp
test_ext: cpp
- fenwick_2d_rr: 二维树状数组(区间修改,区间查询)
code_ext: hpp
test_ext: cpp
- dsu_basic: 并查集
code_ext: hpp
test_ext: cpp
- dsu_pd: 离线可持久化并查集
code_ext: hpp
test_ext: cpp
- dsu_weighted: 带权并查集
code_ext: hpp
test_ext: cpp
- dsu_delineation: 并查集分划
code_ext: hpp
test_ext: cpp
- st_array: ST 表 - 数列
code_ext: hpp
test_ext: cpp
- rus4_st: 分块 ST 表
code_ext: hpp
test_ext: cpp
- segtree: 线段树
code_ext: hpp
test_ext: cpp
- segtree_ctor: 常用线段树构造
code_ext: hpp
test_ext: cpp
- lichao_segtree: 李超线段树(线段添加--定点最值)
code_ext: hpp
test_ext: cpp
- segbeats_ca_ms: 吉如一线段树(最值,加--最值,和)
code_ext: hpp
test_ext: cpp
- segbeats_ca_msh: 吉如一线段树(最值,加--最值,历史最值,和)
code_ext: hpp
test_ext: cpp
- weighted_segtree: 权值线段树
code_ext: hpp
test_ext: cpp
- persistent_segtree: 可持久化线段树
code_ext: hpp
test_ext: cpp
- ostree: 顺序统计树(multiset)
code_ext: hpp
test_ext: cpp
- rbtree: 红黑树
code_ext: hpp
test_ext: cpp
- fhq_treap: 非旋treap
code_ext: hpp
test_ext: cpp
- fhq_treap_w: 维护区间操作的非旋treap
code_ext: hpp
test_ext: cpp
- link_cut_tree: 动态树(LCT)
code_ext: hpp
test_ext: cpp
- leftist_tree: 可并堆(左偏树)
code_ext: hpp
test_ext: cpp
- skew_heap: 可并堆(斜堆)
code_ext: hpp
test_ext: cpp
- radix_heap: 基数堆
code_ext: hpp
test_ext: cpp
- d_ary_heap: 多叉堆
code_ext: hpp
test_ext: cpp
- depq: 双端优先队列
code_ext: hpp
test_ext: cpp
- deque_with_w: 带权双端队列
code_ext: hpp
test_ext: cpp
- cartesian_tree: 笛卡尔树
code_ext: hpp
test_ext: cpp
- trie01: 0-1 Trie
code_ext: hpp
test_ext: cpp
geo2d:
- point: 点
code_ext: hpp
test_ext: cpp
- line: 线
code_ext: hpp
test_ext: cpp
- triangle: 三角形
code_ext: hpp
test_ext: cpp
- circle: 圆
code_ext: hpp
test_ext: cpp
- polygon: 多边形
code_ext: hpp
test_ext: cpp
- cvh: 凸包
code_ext: hpp
test_ext: cpp
- dcvh: 动态凸包
code_ext: hpp
test_ext: cpp
- make_p_polar: 根据极坐标构造点
code_ext: hpp
test_ext: cpp
- area_cc: 两圆的面积交
code_ext: hpp
test_ext: cpp
- area_poc: 多边形与圆的面积交
code_ext: hpp
test_ext: cpp
- sarea_ct: 三角形与圆的面积交(带方向)
code_ext: hpp
test_ext: cpp
- area_triedges: 根据三角形的三边计算面积
code_ext: hpp
test_ext: cpp
- argsort: 极角排序
code_ext: hpp
test_ext: cpp
- ins_hps: 半平面交
code_ext: hpp
test_ext: cpp
- ins_pohp: 多边形与半平面的交
code_ext: hpp
test_ext: cpp
- max_area_t: 凸包内面积最大的三角形
code_ext: hpp
test_ext: cpp
- coverage_rect: 覆盖矩形(最小面积,最小周长)
code_ext: hpp
test_ext: cpp
- max_dis_cvh: 两凸包中的点的最远距离
code_ext: hpp
test_ext: cpp
- min_dis_cvh: 两凸包中的点的最近距离
code_ext: hpp
test_ext: cpp
- ins_cc: 两圆的交点
code_ext: hpp
test_ext: cpp
- ins_cl: 圆与直线的交点
code_ext: hpp
test_ext: cpp
- tan_cp: 过一点与圆的切点
code_ext: hpp
test_ext: cpp
- intan_cc: 两圆的内切线
code_ext: hpp
test_ext: cpp
- extan_cc: 两圆的外切线
code_ext: hpp
test_ext: cpp
- inv_p2p: 点的反演
code_ext: hpp
test_ext: cpp
- inv_l2c: 直线的反演
code_ext: hpp
test_ext: cpp
- inv_c2c: 圆的反演(未经过反演中心)
code_ext: hpp
test_ext: cpp
- inv_c2l: 圆的反演(经过反演中心)
code_ext: hpp
test_ext: cpp
- dist_pl: 点与直线距离
code_ext: hpp
test_ext: cpp
- dist_ps: 点与线段距离
code_ext: hpp
test_ext: cpp
- dist_ss: 线段与线段距离
code_ext: hpp
test_ext: cpp
- ins_ll: 直线交点
code_ext: hpp
test_ext: cpp
- is_ins_sl: 判断线段与直线是否相交
code_ext: hpp
test_ext: cpp
- is_ins_ss: 判断两线段是否相交
code_ext: hpp
test_ext: cpp
- any_ins_ss: 判断多条线段是否相交
code_ext: hpp
test_ext: cpp
- is_on_s: 判断点是否在直线上
code_ext: hpp
test_ext: cpp
- is_on_same_l: 判断三点是否共线
code_ext: hpp
test_ext: cpp
- proj: 点在直线上的投影与对称点
code_ext: hpp
test_ext: cpp
- make_c_ppp: 构造圆(经过的三点)
code_ext: hpp
test_ext: cpp
- make_c_rpp: 构造圆(半径和经过的两点)
code_ext: hpp
test_ext: cpp
- make_c_rpl: 构造圆(半径,切线和经过的一点)
code_ext: hpp
test_ext: cpp
- make_c_rll: 构造圆(半径和两切线)
code_ext: hpp
test_ext: cpp
- make_c_rcc_ex: 构造圆(半径和两外切圆)
code_ext: hpp
test_ext: cpp
- make_c_pcc_ex: 构造圆(经过的一点和两外切圆)
code_ext: hpp
test_ext: cpp
- min_cover_c: 最小覆盖圆
code_ext: hpp
test_ext: cpp
- ang_pp: 两向量夹角
code_ext: hpp
test_ext: cpp
- cross: 叉乘
code_ext: hpp
test_ext: cpp
- dist_pp: 两点间距离
code_ext: hpp
test_ext: cpp
- distsp_pp: 球面上两点间距离
code_ext: hpp
test_ext: cpp
- dot: 点乘
code_ext: hpp
test_ext: cpp
- max_cover_ps: 圆能覆盖的最多点数
code_ext: hpp
test_ext: cpp
- min_dis_ps: 点集最小距离
code_ext: hpp
test_ext: cpp
- point_is_in_middle: 点是否在两点连成的线段上
code_ext: hpp
test_ext: cpp
- cnt_intp_po: 多边形整点计数
code_ext: hpp
test_ext: cpp
- femwebp: 点集的 Fermat--Weber 点
code_ext: hpp
test_ext: cpp
- massp: 点集的重心
code_ext: hpp
test_ext: cpp
- rel_cc: 两圆的关系
code_ext: hpp
test_ext: cpp
- rel_cp: 圆与点的关系
code_ext: hpp
test_ext: cpp
- rel_cs: 圆与线段的关系
code_ext: hpp
test_ext: cpp
- rel_poc: 多边形与圆的关系
code_ext: hpp
test_ext: cpp
- rel_pop: 多边形与点的关系
code_ext: hpp
test_ext: cpp
- tcenter_g: 三角形重心
code_ext: hpp
test_ext: cpp
- tcenter_h: 三角形垂心
code_ext: hpp
test_ext: cpp
- tcenter_i: 三角形内心
code_ext: hpp
test_ext: cpp
- tcenter_o: 三角形外心
code_ext: hpp
test_ext: cpp
- tcenter_e: 三角形旁心
code_ext: hpp
test_ext: cpp
- tcenter_n: 三角形九点圆圆心
code_ext: hpp
test_ext: cpp
- tcenter_x: 三角形 Fermat 点
code_ext: hpp
test_ext: cpp
- aunion_cs: 圆的面积并
code_ext: hpp
test_ext: cpp
- aunion_pos: 多边形的面积并
code_ext: hpp
test_ext: cpp
- maxv_cvh_cnt: 最大点数凸包
code_ext: hpp
test_ext: cpp
geo3d:
- point3d: 三维点
code_ext: hpp
test_ext: cpp
- line3d: 三维线
code_ext: hpp
test_ext: cpp
- planev: 平面(视图)
code_ext: hpp
test_ext: cpp
- dist3_pp: 三维点之间的距离
code_ext: hpp
test_ext: cpp
- dist3_pl: 三维点与三维线的距离
code_ext: hpp
test_ext: cpp
- sdist3_plp: 平面与三维点的有向距离
code_ext: hpp
test_ext: cpp
- rel_plp: 平面与三维点的关系
code_ext: hpp
test_ext: cpp
- cvh3d: 三维凸包
code_ext: hpp
test_ext: cpp
opt:
- bsearch: 二分
code_ext: hpp
test_ext: cpp
- tsearch: 三分
code_ext: hpp
test_ext: cpp
- lis: 最长上升子序列
code_ext: hpp
test_ext: cpp
- lev_dis: Levenshtein 距离
code_ext: hpp
test_ext: cpp
- hoverline: 悬线法
code_ext: hpp
test_ext: cpp
- lcs_circ: 环序列的最长公共子序列长度
code_ext: hpp
test_ext: cpp
- heuristic_sa: 模拟退火
code_ext: hpp
test_ext: cpp
- heuristic_lbsa: List-Based 模拟退火
code_ext: hpp
test_ext: cpp
- alpha_beta: min-max 搜索
code_ext: hpp
test_ext: cpp
- dlx: DLX
code_ext: hpp
test_ext: cpp
- smawk: SMAWK 算法
code_ext: hpp
test_ext: cpp
- astar: A* 算法
code_ext: hpp
test_ext: cpp
- simplex: 单纯形法
code_ext: hpp
test_ext: cpp
- knapsack_01: 01 背包
code_ext: hpp
test_ext: cpp
- knapsack_mixed: 混合背包
code_ext: hpp
test_ext: cpp
- knapsack_mixed_huge: 混合背包(贪心)
code_ext: hpp
test_ext: cpp
graph:
- alist: 邻接表
code_ext: hpp
test_ext: cpp
- alists: 静态邻接表
code_ext: hpp
test_ext: cpp
- amat: 邻接矩阵
code_ext: hpp
test_ext: cpp
- eog: 链式前向星
code_ext: hpp
test_ext: cpp
- make_alistr: 建邻接表反图
code_ext: hpp
test_ext: cpp
- kruskal: 最小生成树(Kruskal)
code_ext: hpp
test_ext: cpp
- kruskal_re_tree: Kruskal 重构树
code_ext: hpp
test_ext: cpp
- cle: 最小树形图(Chu--Liu--Edmonds)
code_ext: hpp
test_ext: cpp
- dijkstra: 单源最短路(Dijkstra)
code_ext: hpp
test_ext: cpp
- bm: 单源最短路(Bellman--Ford)
code_ext: hpp
test_ext: cpp
- floyd: 全源最短路(Floyd)
code_ext: hpp
test_ext: cpp
- johnson: 全源最短路(Johnson)
code_ext: hpp
test_ext: cpp
- path: 求两点间的一条简单路径
code_ext: hpp
test_ext: cpp
- chrom_num: 点染色数
code_ext: hpp
test_ext: cpp
- ringenum3: 无向图三元环枚举
code_ext: hpp
test_ext: cpp
- ringcnt4: 无向图四元环计数
code_ext: hpp
test_ext: cpp
- kosaraju: 强连通分量(Kosaraju)
code_ext: hpp
test_ext: cpp
- tarjan: 强连通分量(tarjan)
code_ext: hpp
test_ext: cpp
- v_bcc: 点双连通分量
code_ext: hpp
test_ext: cpp
- e_bcc: 边双连通分量
code_ext: hpp
test_ext: cpp
- e_tcc: 边三连通分量
code_ext: hpp
test_ext: cpp
- dinic: 最大流(Dinic)
code_ext: hpp
test_ext: cpp
- hlpp: 最大流(HLPP)
code_ext: hpp
test_ext: cpp
- ssp: 最小费用最大流(SSP)
code_ext: hpp
test_ext: cpp
- hungarian: 匈牙利算法
code_ext: hpp
test_ext: cpp
- hopkap: Hopcroft--Karp 算法
code_ext: hpp
test_ext: cpp
- steiner_tree: 斯坦纳树
code_ext: hpp
test_ext: cpp
- find_cycle: 找环
code_ext: hpp
test_ext: cpp
- topo_sort: 拓扑排序
code_ext: hpp
test_ext: cpp
- kirchhoff: Kirchhoff 矩阵树定理
code_ext: hpp
test_ext: cpp
- euler_trail: Euler 迹
code_ext: hpp
test_ext: cpp
- manhattan_mst: 筛选 Manhattan 最小生成树中的边
code_ext: hpp
test_ext: cpp
- gomory_hu: 最小割树(Gomory--Hu)
code_ext: hpp
test_ext: cpp
- domtree: 支配树
code_ext: hpp
test_ext: cpp
- sat2: 2-Sat
code_ext: hpp
test_ext: cpp
- chordal: 弦图
code_ext: hpp
test_ext: cpp
- cliques: 极大团枚举
code_ext: hpp
test_ext: cpp
- clique_calc: 全部团计算
code_ext: hpp
test_ext: cpp
- blossom: 带花树
code_ext: hpp
test_ext: cpp
- blossomw: 带权带花树
code_ext: hpp
test_ext: cpp
- min_cycle_mean: 有向图最小平均权值圈
code_ext: hpp
test_ext: cpp
tree:
- tree: 树
code_ext: hpp
test_ext: cpp
- dfs_info: 常用树 DFS
code_ext: hpp
test_ext: cpp
- tree_top: 树的 top 数组
code_ext: hpp
test_ext: cpp
- hld: 重链剖分
code_ext: hpp
test_ext: cpp
- lca_hld: 树链剖分求 LCA
code_ext: hpp
test_ext: cpp
- centroid: 重心
code_ext: hpp
test_ext: cpp
- tree_sumvw: 子树点权和
code_ext: hpp
test_ext: cpp
- diam: 直径
code_ext: hpp
test_ext: cpp
- height: 高度
code_ext: hpp
test_ext: cpp
- virtual_tree: 虚树
code_ext: hpp
test_ext: cpp
- tree_hash_rooted: 有根树 Hash
code_ext: hpp
test_ext: cpp
- dsu_on_tree: DSU on tree
code_ext: hpp
test_ext: cpp
- btree_make_post_pi: 根据前序中序遍历构造后序遍历
code_ext: hpp
test_ext: cpp
comb:
- gen_fact: 阶乘模序列
code_ext: hpp
test_ext: cpp
- gen_ifact: 阶乘逆模序列
code_ext: hpp
test_ext: cpp
- binom: 二项式系数
code_ext: hpp
test_ext: cpp
- qbinom: Gauss 二项式系数
code_ext: hpp
test_ext: cpp
- exlucas: Lucas 定理(任意模数)
code_ext: hpp
test_ext: cpp
- gen_derange: 错排数序列
code_ext: hpp
test_ext: cpp
- gen_stirling1_row: 第一类 Stirling 数序列(行)
code_ext: hpp
test_ext: cpp
- gen_stirling1_col: 第一类 Stirling 数序列(列)
code_ext: hpp
test_ext: cpp
- gen_stirling2_row: 第二类 Stirling 数序列(行)
code_ext: hpp
test_ext: cpp
- gen_stirling2_col: 第二类 Stirling 数序列(列)
code_ext: hpp
test_ext: cpp
- gen_bell: Bell 数序列
code_ext: hpp
test_ext: cpp
- gen_partition: 划分数序列
code_ext: hpp
test_ext: cpp
- gen_inv: 逆元序列
code_ext: hpp
test_ext: cpp
- gen_invseq: 序列逆元
code_ext: hpp
test_ext: cpp
- gen_pows: 幂次模序列
code_ext: hpp
test_ext: cpp
- gen_ipowi: 二次超幂序列
code_ext: hpp
test_ext: cpp
- gen_bernoulli: Bernoulli 数序列
code_ext: hpp
test_ext: cpp
- stirling1_smallp: 第一类 Stirling 数(小模数)
code_ext: hpp
test_ext: cpp
- stirling2_smallp: 第二类 Stirling 数(小模数)
code_ext: hpp
test_ext: cpp
- gen_ball_box_ii: 球与盒(球相同,盒相同)序列
code_ext: hpp
test_ext: cpp
- ball_box_dda: 球与盒(球不同,盒不同)
code_ext: hpp
test_ext: cpp
- ball_box_ddm: 球与盒(球不同,盒不同,至多装一个球)
code_ext: hpp
test_ext: cpp
- ball_box_ddl: 球与盒(球不同,盒不同,至少装一个球)
code_ext: hpp
test_ext: cpp
- ball_box_ida: 球与盒(球相同,盒不同)
code_ext: hpp
test_ext: cpp
- ball_box_idm: 球与盒(球相同,盒不同,至多装一个球)
code_ext: hpp
test_ext: cpp
- ball_box_idl: 球与盒(球相同,盒不同,至少装一个球)
code_ext: hpp
test_ext: cpp
- ball_box_dia: 球与盒(球不同,盒相同)
code_ext: hpp
test_ext: cpp
- ball_box_dim: 球与盒(球不同,盒相同,至多装一个球)
code_ext: hpp
test_ext: cpp
- ball_box_dil: 球与盒(球不同,盒相同,至少装一个球)
code_ext: hpp
test_ext: cpp
- ball_box_iia: 球与盒(球相同,盒相同)
code_ext: hpp
test_ext: cpp
- ball_box_iim: 球与盒(球相同,盒相同,至多装一个球)
code_ext: hpp
test_ext: cpp
- ball_box_iil: 球与盒(球相同,盒相同,至少装一个球)
code_ext: hpp
test_ext: cpp
nt:
- euler_phi_u32: Euler 函数(32 位)
code_ext: hpp
test_ext: cpp
- euler_phi_u64: Euler 函数(64 位)
code_ext: hpp
test_ext: cpp
- gcd_mpi: 高精度整数 GCD
code_ext: hpp
test_ext: cpp
- gcd_fp: 浮点数 GCD
code_ext: hpp
test_ext: cpp
- gcd: 整数 GCD
code_ext: hpp
test_ext: cpp
- lcm: 整数 LCM
code_ext: hpp
test_ext: cpp
- exgcd: exGCD
code_ext: hpp
test_ext: cpp
- inv_gcd: 逆元与 GCD
code_ext: hpp
test_ext: cpp
- inverse: 逆元
code_ext: hpp
test_ext: cpp
- crt_mod: 模 CRT
code_ext: hpp
test_ext: cpp
- crt: CRT
code_ext: hpp
test_ext: cpp
- is_prime: 素数判定
code_ext: hpp
test_ext: cpp
- prime_seq: 素数序列
code_ext: hpp
test_ext: cpp
- lsieve: 线性筛
code_ext: hpp
test_ext: cpp
- lsieve_func: 用线性筛计算常用积性函数
code_ext: hpp
test_ext: cpp
- lsieve2: 线性筛实现2
code_ext: hpp
test_ext: cpp
- pfactors: 质因子
code_ext: hpp
test_ext: cpp
- is_proot: 是否为原根
code_ext: hpp
test_ext: cpp
- is_proot_nimber: 是否为原根(Nimber)
code_ext: hpp
test_ext: cpp
- proot: 原根
code_ext: hpp
test_ext: cpp
- proot_gint: 原根(Gauss 整数)
code_ext: hpp
test_ext: cpp
- bsgs: 离散对数(BSGS)
code_ext: hpp
test_ext: cpp
- exbsgs: 离散对数(任意模数 BSGS)
code_ext: hpp
test_ext: cpp
- jacobi_sym: Jacobi 符号
code_ext: hpp
test_ext: cpp
- qresidue: 二次剩余
code_ext: hpp
test_ext: cpp
- rgcd: 固定值域的 GCD
code_ext: hpp
test_ext: cpp
- kth_root: K 次剩余
code_ext: hpp
test_ext: cpp
- pi_min25: pi(n)(min25 筛)
code_ext: hpp
test_ext: cpp
- du_sieve: 杜教筛
code_ext: hpp
test_ext: cpp
- min25_sieve: min25 筛
code_ext: hpp
test_ext: cpp
- bsgs_nimber: Nimber BSGS
code_ext: hpp
test_ext: cpp
- sbt: Stern--Brocot 树
code_ext: hpp
test_ext: cpp
- sqrfree_cnt: 无平方因子数计数
code_ext: hpp
test_ext: cpp
- period_fib: 模 Fibonacci 循环节
code_ext: hpp
test_ext: cpp
- norm_fact: 二平方和分解
code_ext: hpp
test_ext: cpp
math:
- div64: 64 位整数除法
code_ext: hpp
test_ext: cpp
- do_quot: 整除分块
code_ext: hpp
test_ext: cpp
- inversion: 逆序对计数
code_ext: hpp
test_ext: cpp
- rational: 有理数
code_ext: hpp
test_ext: cpp
- rational_approx: 有理数近似
code_ext: hpp
test_ext: cpp
- frac_itv: 区间内分母最小的分数
code_ext: hpp
test_ext: cpp
- gint: Gauss 整数
code_ext: hpp
test_ext: cpp
- eint: Eisenstein 整数
code_ext: hpp
test_ext: cpp
- mint: 模整数类基类
code_ext: hpp
test_ext: cpp
- mint_2e61n1: 模整数类(固定,61-1)
code_ext: hpp
test_ext: cpp
- mint_s30: 模整数类(静态,30)
code_ext: hpp
test_ext: cpp
- mint_s63: 模整数类(静态,63)
code_ext: hpp
test_ext: cpp
- mint_d31: 模整数类(动态,31)
code_ext: hpp
test_ext: cpp
- mint_d63: 模整数类(动态,63)
code_ext: hpp
test_ext: cpp
- mul_mod: 模乘法
code_ext: hpp
test_ext: cpp
- qpow_mod: 模快速幂
code_ext: hpp
test_ext: cpp
- qpow: 快速幂
code_ext: hpp
test_ext: cpp
- qtetra_mod: 模超幂
code_ext: hpp
test_ext: cpp
- rpow: 固定底数和模数的快速幂
code_ext: hpp
test_ext: cpp
- safe_mod: 数学意义下有符号整数取模
code_ext: hpp
test_ext: cpp
- simpson: 自适应 Simpson 积分
code_ext: hpp
test_ext: cpp
- kahan: Kahan 求和
code_ext: hpp
test_ext: cpp
- basis_z2: 异或线性基
code_ext: hpp
test_ext: cpp
- basis_r: 实数线性基
code_ext: hpp
test_ext: cpp
- mex: mex
code_ext: hpp
test_ext: cpp
- isqrt: 平方根下取整
code_ext: hpp
test_ext: cpp
- ikth_root: k 次根下取整
code_ext: hpp
test_ext: cpp
- mpi: 高精度整数
code_ext: hpp
test_ext: cpp
- fact_helper: 阶乘与阶乘逆辅助类
code_ext: hpp
test_ext: cpp
- factl_helper: 大数阶乘与阶乘逆辅助类
code_ext: hpp
test_ext: cpp
- fact_mint: 快速阶乘取模
code_ext: hpp
test_ext: cpp
- sum_ik_flist: 简单的自然数幂和函数列表
code_ext: hpp
test_ext: cpp
- interp_newton_n2: Newton 插值(朴素实现)
code_ext: hpp
test_ext: cpp
- nim_prod: Nim 积
code_ext: hpp
test_ext: cpp
- nimber: Nimber
code_ext: hpp
test_ext: cpp
- trygub: Trygub number
code_ext: hpp
test_ext: cpp
- exeuclid: 类 Euclid 算法
code_ext: hpp
test_ext: cpp
- min_mod_linear: 模线性变换最小值
code_ext: hpp
test_ext: cpp
- lagrange_interp0: Lagrange 插值(从 0 开始的连续样本点)
code_ext: hpp
test_ext: cpp
- sum_ipaf: sum_ipaf
code_ext: hpp
test_ext: cpp
- series_ipaf: series_ipaf
code_ext: hpp
test_ext: cpp
- berlekamp_massey: Berlekamp--Massey 算法
code_ext: hpp
test_ext: cpp
- nth_term_lrec: 线性递推数列的第 N 项
code_ext: hpp
test_ext: cpp
- ssts_pim_cnt: 子集和原像大小