- 博客(235)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 C++竞赛常用实用代码（6）
计算几何 二维坐标/向量、线段/直线结构体 线段、直线、三角形、多边形相关函数 伸展树Splay模板 手写可并堆 Nimber乘法及系列运算 （转置原理）多项式多点求值 Min_25筛模板 动态树LCT模板 Lyndon 分解 MillerRabin算法 PollardRho算法 .........
2021-09-28 14:59:24
785
1
原创 C++竞赛常用实用代码（5）
线性筛求欧拉函数线性筛求莫比乌斯函数快速傅里叶变换(FFT)快速数论变换(NTT)快速沃尔什变换FWT(改进)快速莫比乌斯变换(FMT)匈牙利算法模板最大流Dinic算法模板二分图最大权完美匹配KM算法模板SPFA求费用流模板三种最小生成树算法KruskalPrimBoruvka浮点数高斯消元模线性高斯消元大步小步算法扩展大步小步算法
2021-02-03 15:03:02
1792
原创 C++竞赛常用实用代码（4）
拓扑排序判环树链剖分非旋treap模板有理数（分数防卡精）结构体求树的重心Prim求最小生成树(多用于完全图)李超树板子(动态开点)线段树合并快速沃尔什变换KMP板子EXKMP板子Manacher板子AC自动机板子后缀数组sa+height后缀自动机回文自动机
2020-08-26 19:12:04
1193
原创 C++竞赛常用实用代码（3）
可运算的矩阵结构体求最高二进制位求二进制1的个数快速开方（不常用）乘法防爆（O(log)龟速乘）*升级版*乘法防爆（O(1)光速乘）tarjan缩点板子SPFA最短路&判负环板子求LCA倍增（建立O(nlogn)，查询O(logn)）树链剖分（建立O(n)，查询O(logn)）欧拉序ST表（建立O(nlogn)，查询O(1)）ST表求最值板子主席树求区间k小板子(不修改)(nlogn)优化Dijkstra堆优化线段树优化
2019-04-01 13:38:04
1442
3
原创 C++竞赛常用实用代码（2）
普通判断质数两数的最大公约数(GCD)欧拉函数分解质因数（从欧拉函数中剥离的）以x为根的树的节点数（邻接表）扩展欧几里德十进制数转其他进制计算组合数C(n,m)O(m)版O(logmod)版O(1)版求a、mod p的逆元筛质数埃筛（O(n log log n)）欧筛（O(n)）
2019-02-17 20:46:20
1222
10
原创 C++竞赛常用实用代码
头文件读入优化输出优化方向数组坐标结构体邻接表优先队列仿函数模板普通快速幂递归快速幂并查集构造查找合并树状数组准备&构造&维护前缀和指定年月算天数...
2018-12-29 13:24:27
3377
2
原创 【牛客 11259H】Scholomance Academy——生成函数、分治NTT、Bostan-mori 算法
OID又向我介绍起了我完全不懂的能吊打std的算法😭
2022-07-04 17:07:53
553
2
原创 【冲刺NOI】计数题专训
AGC026D-Histogram Coloring、CF708E-Student's Camp、ARC096C-Everything on It、AGC009E-Eternal Average、AGC019F-Yes or No、AGC018E-Sightseeing Plan
2022-06-05 20:47:24
247
空空如也
为什么一个机房的浏览器全保存了我的账号？
2019-01-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人