├── .gitignore ├── 01 - 常用在线模板汇总 ├── 01 - 初始与杂类 │ ├── 00 - wida.h │ ├── 01 - 在线头文件.cpp │ ├── 01 - 在线头文件（简洁版）.cpp │ ├── 02 - 基础函数重载.cpp │ ├── 03 - 对拍相关.md │ ├── 04 - 手工随机哈希.cpp │ ├── 05 - 全排列生成.cpp │ ├── 06 - 快读（fread）.cpp │ ├── 07 - int128输入输出流控制.cpp │ └── 08 - 样例构造（随机数、树、图生成）.cpp ├── 02 - 图、树、网络流 │ ├── 01 - 树的直径.cpp │ ├── 02 - 点分治.cpp │ ├── 03 - HLD.cpp │ ├── 04 - LCA（无权图树上倍增解）.cpp │ ├── 04 - LCA（有权图树上倍增解）.cpp │ ├── 04 - LCA（树链剖分解）.cpp │ ├── 05 - Djikstra.cpp │ ├── 06 - Floyd.cpp │ ├── 07 - MST (Kruskal).cpp │ ├── 08 - SCC (Tarjan).cpp │ ├── 09 - EDCC (Tarjan)（新版）.cpp │ ├── 09 - EDCC (Tarjan)（链式前向星旧版，yxc版本）.cpp │ ├── 10 - VDCC (Tarjan).cpp │ ├── 11 - 一般图最大匹配（带花树算法）（新版）.cpp │ ├── 11 - 一般图最大匹配（带花树算法）（旧版）.cpp │ ├── 12 - 一般图最大权匹配（带权带花树算法）.cpp │ ├── 13 - 二分图最大匹配 (HopcroftKarp).cpp │ ├── 14 - 2-Sat.cpp │ ├── 15 - 二分图最大权匹配 (KM).cpp │ ├── 16 - 最大流 (Dinic).cpp │ ├── 17 - 最大流 (HLPP).cpp │ └── 18 - 费用流 (Djikstra).cpp ├── 03 - 数论、几何 │ ├── 18 - 欧拉筛.cpp │ ├── 19 - Exgcd.cpp │ ├── 20 - 组合数 (Lucas).cpp │ ├── 21 - Miller-Rabin + Pollard-Rho.cpp │ ├── 22 - 平面几何.cpp │ └── 23 - 立体几何.cpp └── 04 - 串与数据结构 │ ├── 24 - DSU++.cpp │ ├── 24 - DSU.cpp │ ├── 25 - Fenwick 1D++.cpp │ ├── 25 - Fenwick 1D.cpp │ ├── 25 - Fenwick 2D++.cpp │ ├── 25 - Fenwick 2D.cpp │ ├── 26 - Segt++.cpp │ ├── 26 - Segt.cpp │ ├── 27 - 坐标压缩.cpp │ ├── 29 - 分数四则运算.cpp │ ├── 30 - ST 表.cpp │ ├── 31 - 线性基（高斯消元法）.cpp │ ├── 32 - 取模类.cpp │ ├── 33 - 高精度大整数类.cpp │ ├── 34 - KMP.cpp │ ├── 35 - 字符串双哈希++.cpp │ ├── 35 - 字符串双哈希.cpp │ └── 35 - 字符串哈希.cpp ├── 02 - 打印稿模板汇总 ├── 01 - 基础算法.md ├── 02 - 树上问题.md ├── 03A - 图论.md ├── 03B - 图论常见结论及例题.md ├── 04 - 网络流.md ├── 05A - 数论.md ├── 05B - 数论常见结论及例题.md ├── 06A - 几何.md ├── 07 - 多项式.md ├── 08 - 数据结构.md ├── 09 - 动态规划.md ├── 10 - 串.md ├── 11 - 博弈论.md ├── 12 - STL与库函数.md ├── 13 - 卡常.md ├── 14 - 杂类.md └── README.md ├── 03 - jiangly模板收集 ├── 01 - 杂类 │ ├── 01 - int128 库函数自定义.cpp │ ├── 02 - 常用库函数重载.cpp │ ├── 03 - 字符调整.cpp │ ├── 04A - 二分算法（整数域）.cpp │ ├── 04B - 二分算法（实数域）.cpp │ └── 05 - 快读.cpp ├── 02 - 图与网络 │ ├── 01 - 强连通分量缩点（SCC）.cpp │ ├── 02 - 割边与割边缩点（EBCC）.cpp │ ├── 03 - 二分图最大权匹配（MaxAssignment 基于KM）.cpp │ ├── 04 - 一般图最大匹配（Graph 带花树算法）【久远】.cpp │ ├── 05 - TwoSat（2-Sat）.cpp │ ├── 06A - 最大流（Flow 旧版其一，整数应用）.cpp │ ├── 06B - 最大流（Flow 旧版其二，浮点数应用）.cpp │ ├── 06C - 最大流（MaxFlow 新版）.cpp │ ├── 07A - 费用流（MCFGraph 旧版）.cpp │ ├── 07B - 费用流（MinCostFlow 新版）.cpp │ ├── 08 - 树链剖分（HLD）.cpp │ └── 09 - 圆方树.cpp ├── 03 - 数论、几何与多项式 │ ├── 01 - 快速幂.cpp │ ├── 02 - 基姆拉尔森公式.cpp │ ├── 03 - 欧拉筛.cpp │ ├── 04 - 莫比乌斯函数筛（莫比乌斯反演）.cpp │ ├── 05 - 扩展欧几里得（exgcd）.cpp │ ├── 06A - 欧拉函数（求解单个数的欧拉函数）.cpp │ ├── 06B - 欧拉函数（求解全部数的欧拉函数）.cpp │ ├── 07A - 取模运算类（Z）.cpp │ ├── 07B - 取模运算类（MLong & MInt）.cpp │ ├── 07C - 取模运算类（ModIntBase）.cpp │ ├── 07D - 快速取模运算类（MontgomeryModInt32 蒙哥马利模乘）.cpp │ ├── 07E - 大数快速取模运算类（Barrett & DynModInt, with ModIntBase 巴雷特约减模乘）.cpp │ ├── 08A - 组合数（小范围预处理，逆元+杨辉三角）.cpp │ ├── 08B - 组合数（Comb, with. ModIntBase）.cpp │ ├── 09A - 平面几何（Point）.cpp │ ├── 09B - 平面几何（with. complex）.cpp │ ├── 10 - 立体几何（Point）.cpp │ ├── 11A - 静态凸包（with. Point，旧版）.cpp │ ├── 11B - 静态凸包（with. Point，新版）.cpp │ ├── 11C - 静态凸包（with. complex）.cpp │ ├── 12A - 多项式（Poly 手写取模）.cpp │ ├── 12B - 多项式（Poly, with Z）.cpp │ ├── 12C - 多项式（Poly, with MontgomeryModInt32）.cpp │ ├── 12D - 多项式乘法.cpp │ ├── 12D - 多项式（Poly, with MInt）.cpp │ ├── 13A - 生成函数（q-int）.cpp │ ├── 13B - 生成函数（q-Binomial）.cpp │ ├── 13C - 生成函数（Binomial 任意模数二项式）.cpp │ ├── 14 - 自适应辛普森法（Simpson）.cpp │ ├── 15 - 矩阵（Matrix）.cpp │ ├── 16 - 高斯消元法 gaussian elimination（gauss）【久远】.cpp │ └── 17 - 素数测试与因式分解（Miller-Rabin & Pollard-Rho）.cpp ├── 04 - 数据结构 │ ├── 01A - 树状数组（Fenwick 旧版）.cpp │ ├── 01B - 树状数组（Fenwick 新版）.cpp │ ├── 02A - 并查集（DSU）.cpp │ ├── 02B - 可撤销并查集（DSU With Rollback）.cpp │ ├── 03A - 线段树（SegmentTree+Info 区间加+单点修改）.cpp │ ├── 03B - 线段树（SegmentTree 区间乘+单点加）.cpp │ ├── 03C - 线段树（SegmentTree+Info 初始赋值+单点修改+查找前驱后继）.cpp │ ├── 03D - 线段树（SegmentTree+Info+Merge 初始赋值+单点修改+区间合并）.cpp │ ├── 04 - 懒标记线段树（LazySegmentTree）.cpp │ ├── 05 - 高精度（BigInt）.cpp │ ├── 06 - 状压RMQ（RMQ）.cpp │ ├── 07A - Splay.cpp │ ├── 07B - Splay.cpp │ ├── 07C - Splay.cpp │ ├── 08A - 其他平衡树.cpp │ ├── 08B - 其他平衡树.cpp │ ├── 08C - 其他平衡树.cpp │ ├── 08D - 其他平衡树.cpp │ ├── 09 - 分数四则运算（Frac）.cpp │ ├── 10 - 线性基（Basis）.cpp │ └── 11 - Link-Cut Tree.md ├── 05 - 字符串 │ ├── 01A - 马拉车（Manacher）.cpp │ ├── 02 - Z函数.cpp │ ├── 03A - 后缀数组（SuffixArray）.cpp │ ├── 03B - 后缀数组（SA）.cpp │ ├── 04A - 后缀自动机（SuffixAutomaton 旧版）.cpp │ ├── 04B - 后缀自动机（SAM 新版）.cpp │ ├── 05 - 回文自动机（PAM）.cpp │ ├── 06A - AC自动机（AC 旧版）.cpp │ ├── 06B - AC自动机（AhoCorasick, with vector 新版）.cpp │ ├── 06C - AC自动机（AhoCorasick, with string 新版）.cpp │ ├── 07 - 字符串哈希（随机底模例题）.cpp │ ├── 08 - 最长公共前缀 LCP（例题）.cpp │ ├── 09A - 字典树 Trie.md │ ├── 09B - 字典树 Trie.cpp │ └── 10 - 前缀函数（KMP）.cpp └── README.md ├── 04 - 历年XCPC赛事补题链接整理 ├── 01 - 省赛与邀请赛.md ├── 02 - ICPC.md ├── 03 - CCPC.md └── README.md ├── 05 - 算法竞赛命题白皮书 └── README.md ├── 06 - 个人博客搬运 ├── 算法笔记 │ ├── 01 - pb_ds库探究.md │ ├── 02 - 浮点数探究.md │ ├── 03 - 哈希表的复杂度探究.md │ ├── 05 - LLVM（代码自动格式化）探究.md │ ├── 06 - p01.png │ ├── 06 - p02.png │ ├── 06 - p03.png │ └── 06 - 本地编译器编译设置.md └── 算法笔记与题单 │ ├── 01 - 博弈论.md │ ├── 02 - 前缀和.md │ ├── 03 - 二分与三分算法.md │ ├── 04 - 莫队算法.md │ ├── 06 - 位运算.md │ ├── 07 - 树上分治.md │ ├── 08 - Tarjan缩点.md │ ├── 09 - 网络流.md │ └── 10 - 字符串哈希.md ├── 07 - 论文与资料 ├── 【于纪平】C++的pb_ds库在OI中的应用.pdf └── 图的偏心距示意图.png ├── LICENSE └── README.md /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/.gitignore -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/00 - wida.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/00 - wida.h -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/01 - 在线头文件.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/01 - 在线头文件.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/01 - 在线头文件（简洁版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/01 - 在线头文件（简洁版）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/02 - 基础函数重载.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/02 - 基础函数重载.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/03 - 对拍相关.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/03 - 对拍相关.md -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/04 - 手工随机哈希.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/04 - 手工随机哈希.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/05 - 全排列生成.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/05 - 全排列生成.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/06 - 快读（fread）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/06 - 快读（fread）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/07 - int128输入输出流控制.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/07 - int128输入输出流控制.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/01 - 初始与杂类/08 - 样例构造（随机数、树、图生成）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/01 - 初始与杂类/08 - 样例构造（随机数、树、图生成）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/01 - 树的直径.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/01 - 树的直径.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/02 - 点分治.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/02 - 点分治.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/03 - HLD.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/03 - HLD.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/04 - LCA（无权图树上倍增解）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/04 - LCA（无权图树上倍增解）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/04 - LCA（有权图树上倍增解）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/04 - LCA（有权图树上倍增解）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/04 - LCA（树链剖分解）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/04 - LCA（树链剖分解）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/05 - Djikstra.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/05 - Djikstra.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/06 - Floyd.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/06 - Floyd.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/07 - MST (Kruskal).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/07 - MST (Kruskal).cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/08 - SCC (Tarjan).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/08 - SCC (Tarjan).cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/09 - EDCC (Tarjan)（新版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/09 - EDCC (Tarjan)（新版）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/09 - EDCC (Tarjan)（链式前向星旧版，yxc版本）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/09 - EDCC (Tarjan)（链式前向星旧版，yxc版本）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/10 - VDCC (Tarjan).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/10 - VDCC (Tarjan).cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/11 - 一般图最大匹配（带花树算法）（新版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/11 - 一般图最大匹配（带花树算法）（新版）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/11 - 一般图最大匹配（带花树算法）（旧版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/11 - 一般图最大匹配（带花树算法）（旧版）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/12 - 一般图最大权匹配（带权带花树算法）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/12 - 一般图最大权匹配（带权带花树算法）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/13 - 二分图最大匹配 (HopcroftKarp).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/13 - 二分图最大匹配 (HopcroftKarp).cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/14 - 2-Sat.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/14 - 2-Sat.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/15 - 二分图最大权匹配 (KM).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/15 - 二分图最大权匹配 (KM).cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/16 - 最大流 (Dinic).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/16 - 最大流 (Dinic).cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/17 - 最大流 (HLPP).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/17 - 最大流 (HLPP).cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/02 - 图、树、网络流/18 - 费用流 (Djikstra).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/02 - 图、树、网络流/18 - 费用流 (Djikstra).cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/03 - 数论、几何/18 - 欧拉筛.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/03 - 数论、几何/18 - 欧拉筛.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/03 - 数论、几何/19 - Exgcd.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/03 - 数论、几何/19 - Exgcd.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/03 - 数论、几何/20 - 组合数 (Lucas).cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/03 - 数论、几何/20 - 组合数 (Lucas).cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/03 - 数论、几何/21 - Miller-Rabin + Pollard-Rho.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/03 - 数论、几何/21 - Miller-Rabin + Pollard-Rho.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/03 - 数论、几何/22 - 平面几何.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/03 - 数论、几何/22 - 平面几何.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/03 - 数论、几何/23 - 立体几何.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/03 - 数论、几何/23 - 立体几何.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/24 - DSU++.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/24 - DSU++.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/24 - DSU.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/24 - DSU.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/25 - Fenwick 1D++.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/25 - Fenwick 1D++.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/25 - Fenwick 1D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/25 - Fenwick 1D.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/25 - Fenwick 2D++.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/25 - Fenwick 2D++.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/25 - Fenwick 2D.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/25 - Fenwick 2D.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/26 - Segt++.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/26 - Segt++.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/26 - Segt.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/26 - Segt.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/27 - 坐标压缩.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/27 - 坐标压缩.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/29 - 分数四则运算.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/29 - 分数四则运算.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/30 - ST 表.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/30 - ST 表.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/31 - 线性基（高斯消元法）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/31 - 线性基（高斯消元法）.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/32 - 取模类.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/32 - 取模类.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/33 - 高精度大整数类.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/33 - 高精度大整数类.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/34 - KMP.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/34 - KMP.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/35 - 字符串双哈希++.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/35 - 字符串双哈希++.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/35 - 字符串双哈希.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/35 - 字符串双哈希.cpp -------------------------------------------------------------------------------- /01 - 常用在线模板汇总/04 - 串与数据结构/35 - 字符串哈希.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/01 - 常用在线模板汇总/04 - 串与数据结构/35 - 字符串哈希.cpp -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/01 - 基础算法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/01 - 基础算法.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/02 - 树上问题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/02 - 树上问题.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/03A - 图论.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/03A - 图论.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/03B - 图论常见结论及例题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/03B - 图论常见结论及例题.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/04 - 网络流.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/04 - 网络流.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/05A - 数论.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/05A - 数论.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/05B - 数论常见结论及例题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/05B - 数论常见结论及例题.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/06A - 几何.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/06A - 几何.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/07 - 多项式.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/07 - 多项式.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/08 - 数据结构.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/08 - 数据结构.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/09 - 动态规划.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/09 - 动态规划.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/10 - 串.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/10 - 串.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/11 - 博弈论.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/11 - 博弈论.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/12 - STL与库函数.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/12 - STL与库函数.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/13 - 卡常.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/13 - 卡常.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/14 - 杂类.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/14 - 杂类.md -------------------------------------------------------------------------------- /02 - 打印稿模板汇总/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/02 - 打印稿模板汇总/README.md -------------------------------------------------------------------------------- /03 - jiangly模板收集/01 - 杂类/01 - int128 库函数自定义.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/01 - 杂类/01 - int128 库函数自定义.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/01 - 杂类/02 - 常用库函数重载.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/01 - 杂类/02 - 常用库函数重载.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/01 - 杂类/03 - 字符调整.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/01 - 杂类/03 - 字符调整.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/01 - 杂类/04A - 二分算法（整数域）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/01 - 杂类/04A - 二分算法（整数域）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/01 - 杂类/04B - 二分算法（实数域）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/01 - 杂类/04B - 二分算法（实数域）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/01 - 杂类/05 - 快读.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/01 - 杂类/05 - 快读.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/01 - 强连通分量缩点（SCC）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/01 - 强连通分量缩点（SCC）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/02 - 割边与割边缩点（EBCC）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/02 - 割边与割边缩点（EBCC）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/03 - 二分图最大权匹配（MaxAssignment 基于KM）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/03 - 二分图最大权匹配（MaxAssignment 基于KM）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/04 - 一般图最大匹配（Graph 带花树算法）【久远】.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/04 - 一般图最大匹配（Graph 带花树算法）【久远】.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/05 - TwoSat（2-Sat）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/05 - TwoSat（2-Sat）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/06A - 最大流（Flow 旧版其一，整数应用）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/06A - 最大流（Flow 旧版其一，整数应用）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/06B - 最大流（Flow 旧版其二，浮点数应用）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/06B - 最大流（Flow 旧版其二，浮点数应用）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/06C - 最大流（MaxFlow 新版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/06C - 最大流（MaxFlow 新版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/07A - 费用流（MCFGraph 旧版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/07A - 费用流（MCFGraph 旧版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/07B - 费用流（MinCostFlow 新版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/07B - 费用流（MinCostFlow 新版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/08 - 树链剖分（HLD）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/08 - 树链剖分（HLD）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/02 - 图与网络/09 - 圆方树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/02 - 图与网络/09 - 圆方树.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/01 - 快速幂.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/01 - 快速幂.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/02 - 基姆拉尔森公式.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/02 - 基姆拉尔森公式.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/03 - 欧拉筛.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/03 - 欧拉筛.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/04 - 莫比乌斯函数筛（莫比乌斯反演）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/04 - 莫比乌斯函数筛（莫比乌斯反演）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/05 - 扩展欧几里得（exgcd）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/05 - 扩展欧几里得（exgcd）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/06A - 欧拉函数（求解单个数的欧拉函数）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/06A - 欧拉函数（求解单个数的欧拉函数）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/06B - 欧拉函数（求解全部数的欧拉函数）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/06B - 欧拉函数（求解全部数的欧拉函数）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/07A - 取模运算类（Z）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/07A - 取模运算类（Z）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/07B - 取模运算类（MLong & MInt）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/07B - 取模运算类（MLong & MInt）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/07C - 取模运算类（ModIntBase）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/07C - 取模运算类（ModIntBase）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/07D - 快速取模运算类（MontgomeryModInt32 蒙哥马利模乘）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/07D - 快速取模运算类（MontgomeryModInt32 蒙哥马利模乘）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/07E - 大数快速取模运算类（Barrett & DynModInt, with ModIntBase 巴雷特约减模乘）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/07E - 大数快速取模运算类（Barrett & DynModInt, with ModIntBase 巴雷特约减模乘）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/08A - 组合数（小范围预处理，逆元+杨辉三角）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/08A - 组合数（小范围预处理，逆元+杨辉三角）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/08B - 组合数（Comb, with. ModIntBase）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/08B - 组合数（Comb, with. ModIntBase）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/09A - 平面几何（Point）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/09A - 平面几何（Point）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/09B - 平面几何（with. complex）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/09B - 平面几何（with. complex）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/10 - 立体几何（Point）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/10 - 立体几何（Point）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/11A - 静态凸包（with. Point，旧版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/11A - 静态凸包（with. Point，旧版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/11B - 静态凸包（with. Point，新版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/11B - 静态凸包（with. Point，新版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/11C - 静态凸包（with. complex）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/11C - 静态凸包（with. complex）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/12A - 多项式（Poly 手写取模）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/12A - 多项式（Poly 手写取模）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/12B - 多项式（Poly, with Z）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/12B - 多项式（Poly, with Z）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/12C - 多项式（Poly, with MontgomeryModInt32）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/12C - 多项式（Poly, with MontgomeryModInt32）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/12D - 多项式乘法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/12D - 多项式乘法.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/12D - 多项式（Poly, with MInt）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/12D - 多项式（Poly, with MInt）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/13A - 生成函数（q-int）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/13A - 生成函数（q-int）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/13B - 生成函数（q-Binomial）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/13B - 生成函数（q-Binomial）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/13C - 生成函数（Binomial 任意模数二项式）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/13C - 生成函数（Binomial 任意模数二项式）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/14 - 自适应辛普森法（Simpson）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/14 - 自适应辛普森法（Simpson）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/15 - 矩阵（Matrix）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/15 - 矩阵（Matrix）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/16 - 高斯消元法 gaussian elimination（gauss）【久远】.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/16 - 高斯消元法 gaussian elimination（gauss）【久远】.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/03 - 数论、几何与多项式/17 - 素数测试与因式分解（Miller-Rabin & Pollard-Rho）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/03 - 数论、几何与多项式/17 - 素数测试与因式分解（Miller-Rabin & Pollard-Rho）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/01A - 树状数组（Fenwick 旧版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/01A - 树状数组（Fenwick 旧版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/01B - 树状数组（Fenwick 新版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/01B - 树状数组（Fenwick 新版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/02A - 并查集（DSU）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/02A - 并查集（DSU）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/02B - 可撤销并查集（DSU With Rollback）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/02B - 可撤销并查集（DSU With Rollback）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/03A - 线段树（SegmentTree+Info 区间加+单点修改）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/03A - 线段树（SegmentTree+Info 区间加+单点修改）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/03B - 线段树（SegmentTree 区间乘+单点加）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/03B - 线段树（SegmentTree 区间乘+单点加）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/03C - 线段树（SegmentTree+Info 初始赋值+单点修改+查找前驱后继）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/03C - 线段树（SegmentTree+Info 初始赋值+单点修改+查找前驱后继）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/03D - 线段树（SegmentTree+Info+Merge 初始赋值+单点修改+区间合并）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/03D - 线段树（SegmentTree+Info+Merge 初始赋值+单点修改+区间合并）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/04 - 懒标记线段树（LazySegmentTree）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/04 - 懒标记线段树（LazySegmentTree）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/05 - 高精度（BigInt）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/05 - 高精度（BigInt）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/06 - 状压RMQ（RMQ）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/06 - 状压RMQ（RMQ）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/07A - Splay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/07A - Splay.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/07B - Splay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/07B - Splay.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/07C - Splay.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/07C - Splay.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/08A - 其他平衡树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/08A - 其他平衡树.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/08B - 其他平衡树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/08B - 其他平衡树.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/08C - 其他平衡树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/08C - 其他平衡树.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/08D - 其他平衡树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/08D - 其他平衡树.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/09 - 分数四则运算（Frac）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/09 - 分数四则运算（Frac）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/10 - 线性基（Basis）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/10 - 线性基（Basis）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/04 - 数据结构/11 - Link-Cut Tree.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/04 - 数据结构/11 - Link-Cut Tree.md -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/01A - 马拉车（Manacher）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/01A - 马拉车（Manacher）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/02 - Z函数.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/02 - Z函数.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/03A - 后缀数组（SuffixArray）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/03A - 后缀数组（SuffixArray）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/03B - 后缀数组（SA）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/03B - 后缀数组（SA）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/04A - 后缀自动机（SuffixAutomaton 旧版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/04A - 后缀自动机（SuffixAutomaton 旧版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/04B - 后缀自动机（SAM 新版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/04B - 后缀自动机（SAM 新版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/05 - 回文自动机（PAM）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/05 - 回文自动机（PAM）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/06A - AC自动机（AC 旧版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/06A - AC自动机（AC 旧版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/06B - AC自动机（AhoCorasick, with vector 新版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/06B - AC自动机（AhoCorasick, with vector 新版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/06C - AC自动机（AhoCorasick, with string 新版）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/06C - AC自动机（AhoCorasick, with string 新版）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/07 - 字符串哈希（随机底模例题）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/07 - 字符串哈希（随机底模例题）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/08 - 最长公共前缀 LCP（例题）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/08 - 最长公共前缀 LCP（例题）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/09A - 字典树 Trie.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/09A - 字典树 Trie.md -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/09B - 字典树 Trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/09B - 字典树 Trie.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/05 - 字符串/10 - 前缀函数（KMP）.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/05 - 字符串/10 - 前缀函数（KMP）.cpp -------------------------------------------------------------------------------- /03 - jiangly模板收集/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/03 - jiangly模板收集/README.md -------------------------------------------------------------------------------- /04 - 历年XCPC赛事补题链接整理/01 - 省赛与邀请赛.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/04 - 历年XCPC赛事补题链接整理/01 - 省赛与邀请赛.md -------------------------------------------------------------------------------- /04 - 历年XCPC赛事补题链接整理/02 - ICPC.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/04 - 历年XCPC赛事补题链接整理/02 - ICPC.md -------------------------------------------------------------------------------- /04 - 历年XCPC赛事补题链接整理/03 - CCPC.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/04 - 历年XCPC赛事补题链接整理/03 - CCPC.md -------------------------------------------------------------------------------- /04 - 历年XCPC赛事补题链接整理/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/04 - 历年XCPC赛事补题链接整理/README.md -------------------------------------------------------------------------------- /05 - 算法竞赛命题白皮书/README.md: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记/01 - pb_ds库探究.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记/01 - pb_ds库探究.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记/02 - 浮点数探究.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记/02 - 浮点数探究.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记/03 - 哈希表的复杂度探究.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记/03 - 哈希表的复杂度探究.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记/05 - LLVM（代码自动格式化）探究.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记/05 - LLVM（代码自动格式化）探究.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记/06 - p01.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记/06 - p01.png -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记/06 - p02.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记/06 - p02.png -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记/06 - p03.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记/06 - p03.png -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记/06 - 本地编译器编译设置.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记/06 - 本地编译器编译设置.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记与题单/01 - 博弈论.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记与题单/01 - 博弈论.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记与题单/02 - 前缀和.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记与题单/02 - 前缀和.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记与题单/03 - 二分与三分算法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记与题单/03 - 二分与三分算法.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记与题单/04 - 莫队算法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记与题单/04 - 莫队算法.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记与题单/06 - 位运算.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记与题单/06 - 位运算.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记与题单/07 - 树上分治.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记与题单/07 - 树上分治.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记与题单/08 - Tarjan缩点.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记与题单/08 - Tarjan缩点.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记与题单/09 - 网络流.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记与题单/09 - 网络流.md -------------------------------------------------------------------------------- /06 - 个人博客搬运/算法笔记与题单/10 - 字符串哈希.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/06 - 个人博客搬运/算法笔记与题单/10 - 字符串哈希.md -------------------------------------------------------------------------------- /07 - 论文与资料/【于纪平】C++的pb_ds库在OI中的应用.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/07 - 论文与资料/【于纪平】C++的pb_ds库在OI中的应用.pdf -------------------------------------------------------------------------------- /07 - 论文与资料/图的偏心距示意图.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/07 - 论文与资料/图的偏心距示意图.png -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/hh2048/XCPC/HEAD/README.md --------------------------------------------------------------------------------