文件名称：Training:ICPC竞赛图书馆
文件大小：73KB
文件格式：ZIP
更新时间：2024-04-21 00:21:46
C++
培训资料库 用过的： 竞争程序员的几何手册Victor Lecomte 算法简介，Cormen 竞争编程3，哈里姆 * 极客 cp-algorithms.com 数据结构 BIT /芬威克树（OK） 细分树（带有惰性道具）（确定） 隐式段树（OK） 持久段树（确定） 联合查找（确定） 稀疏表（确定） 莫氏 平方分解 挖-笛卡尔树 持久联盟查找 图表 普吕费尔（OK） 哈维尔·海米基 DFS（确定） BFS（确定） 拓扑排序（确定） 双向连接的组件-Lowpt（无向）算法（确定） 紧密连接的组件-Lowpt（定向）算法（确定） 最短路径-一对一-Dijkstra算法（OK） 最短路径-全部到全部Floyd-Warshall算法（确定） 欧拉路径-希尔霍泽（OK） 传递闭包-Warshall算法（确定） 最低共同祖先（OK） Flow-迪尼兹（OK
【文件预览】：
Training-master
----Data_Structures()
--------ufind.cpp(2KB)
--------SegTreePersistente.cpp(1KB)
--------SegTreeSUM_RMQ.cpp(1KB)
--------Tree_stl_(treap)_agnez.cpp(763B)
--------sparse_table_2d.cpp(4KB)
--------implicit_segtree.cpp(1KB)
--------trie.cpp(3KB)
--------convex_hull_structure.cpp(2KB)
--------SegTree_NOLP.cpp(2KB)
--------Rope_agnez.cpp(900B)
--------inversions_subarrays.cpp(257B)
--------segtree_agnez.cpp(3KB)
--------Treap_agnez.cpp(1KB)
--------sparse_table.cpp(4KB)
--------BIT2D.cpp(453B)
--------SegTree_LP.cpp(3KB)
--------BIT.cpp(4KB)
--------SegTree2d.cpp(4KB)
----Strings()
--------suffixArrayLcpRmq.cpp(4KB)
--------suffixAutomaton.cpp(3KB)
--------ahocorasick.cpp(3KB)
--------KMP_prefixAutomaton.cpp(4KB)
--------hash.cpp(819B)
--------hashh.cpp(2KB)
--------Trie.cpp(4KB)
--------zalgo.cpp(888B)
--------manacher.cpp(1KB)
----PD()
--------kadane.cpp(654B)
--------count_coins.cpp(539B)
--------zigzag_tc.cpp(799B)
--------dynamic_cht.cpp(4KB)
--------badneighbors.cpp(768B)
--------min_coins.cpp(710B)
--------knapsack_norep.cpp(887B)
--------lis2.cpp(510B)
--------perms2ss.cpp(1KB)
--------paths_grid.cpp(1KB)
----Geometry()
--------lin_seg.cpp(3KB)
--------minimum_enclosing_circle.cpp(2KB)
--------nearest_pp.cpp(2KB)
--------README.md(5KB)
--------radial_sweep_polar_sort.cpp(1KB)
--------pv_pol.cpp(6KB)
----Graphs()
--------lowpt_directed.cpp(3KB)
--------mincost_maxflow.cpp(0B)
--------dfs.cpp(1KB)
--------lowpt_undirected.cpp(3KB)
--------floyd_warshall.cpp(950B)
--------tree_diameter.cpp(703B)
--------kosaraju.cpp(1KB)
--------TreeCenter.cpp(930B)
--------dinic.cpp(3KB)
--------hopcroftkarp.cpp(3KB)
--------erdosgallai.cpp(597B)
--------topological.cpp(1KB)
--------kruskal.cpp(2KB)
--------prim.cpp(2KB)
--------flow.cpp(2KB)
--------Prufer.cpp(2KB)
--------hierholzer.cpp(3KB)
--------lca.cpp(2KB)
--------bfs.cpp(891B)
--------dijkstra.cpp(2KB)
----README.md(2KB)
----Util()
--------bashrc(181B)
----Math()
--------fft.cpp(1KB)
--------pollard_rho.cpp(622B)
--------res_sis_lin.cpp(1KB)
--------polynomial_div.cpp(2KB)
--------miller_rabin.cpp(1KB)
--------fast_expo.cpp(1KB)
--------gcd_estendido.cpp(304B)
--------estruturas_aux.cpp(620B)
--------quad_roots.cpp(1002B)
--------matrix.cpp(1KB)
--------trc.cpp(580B)
--------sieve_gm.cpp(2KB)
----.gitignore(3B)
----Extras()
--------Mos.cpp(244B)
--------Blogewoosh_6.cpp(2KB)
--------random_select.cpp(2KB)
--------select.cpp(2KB)