模板
Per50naS
这个作者很懒,什么都没留下…
展开
-
备战NOIP——模板复习1
目录线段树模板单点修改区间查询区间修改单点查询区间修改区间查询 这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。线段树模板 单点修改区间查询/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title...原创 2018-10-28 14:53:39 · 193 阅读 · 0 评论 -
备战NOIP——模板复习12
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。多叉树转二叉树/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 多叉树转二叉树*Time: 3 mins*/#include<iostream>#in...原创 2018-11-02 07:46:29 · 113 阅读 · 0 评论 -
备战NOIP——模板复习13
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。二分图匹配匈牙利算法/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 匈牙利算法*Time: inf mins*/#include<iostream>...原创 2018-11-02 10:18:19 · 104 阅读 · 0 评论 -
备战NOIP——模板复习14
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。树状数组(B.I.T)单点修改区间查询/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: BIT-1*Time: 5 mins*/#include<cstd...原创 2018-11-02 10:55:57 · 96 阅读 · 0 评论 -
备战NOIP——模板复习15
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。对顶堆(动态计算中位数)/*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 *Title: 对顶堆*Time: ?? mins*/// 题目来源:洛谷SP15376 RMID -...原创 2018-11-04 16:45:41 · 102 阅读 · 0 评论 -
备战NOIP——模板复习16
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。拉格朗日插值/*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 *Title: 拉格朗日插值*Time: inf mins*/#include<iostream>#inc...原创 2018-11-04 22:24:12 · 105 阅读 · 0 评论 -
备战NOIP——模板复习23
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。割点/*Copyright: Copyright (c) 2018*Created on 2018-11-07*Author: 十甫*Version 1.0 *Title: 割点*Time: inf mins*/#include<cstdio>#include<cst...原创 2018-11-07 18:32:25 · 116 阅读 · 0 评论 -
备战NOIP——模板复习24
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。逆元费马小定理EX-GCD线性递推逆元费马小定理/*Copyright: Copyright (c) 2018*Created on 2018-11-07*Author: 十甫*Version 1.0 *Title: 逆元-费马小定理*Time: 2 mins*/#i...原创 2018-11-07 19:19:54 · 135 阅读 · 0 评论 -
备战NOIP——模板复习17
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。逆序数树状数组/*Copyright: Copyright (c) 2018*Created on 2018-11-05 *Author: 十甫*Version 1.0 *Title: 树状数组求逆序对*Time: inf mins*/#include<iostream>...原创 2018-11-05 07:57:32 · 107 阅读 · 0 评论 -
备战NOIP——模板复习18
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。Nim游戏/*Copyright: Copyright (c) 2018*Created on 2018-11-05 *Author: 十甫*Version 1.0 *Title: nim游戏*Time: 约2 mins*/#include<iostream>#includ...原创 2018-11-05 08:59:53 · 101 阅读 · 0 评论 -
备战NOIP——模板复习19
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。最小生成树Prim/*Copyright: Copyright (c) 2018*Created on 2018-11-05*Author: 十甫*Version 1.0 *Title: Prim*Time: inf mins*/#include<cstdio>#inc...原创 2018-11-05 10:02:28 · 107 阅读 · 0 评论 -
备战NOIP——模板复习20
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。线性筛求欧拉函数/*Copyright: Copyright (c) 2018*Created on 2018-11-05*Author: 十甫*Version 1.0 *Title: 线性筛求欧拉函数*Time: inf mins*/#include<iostream>#...原创 2018-11-05 10:24:53 · 140 阅读 · 0 评论 -
备战NOIP——模板复习25
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。Manacher算法/*Copyright: Copyright (c) 2018*Created on 2018-11-08*Author: 十甫*Version 1.0 *Title: Manacher*Time: inf mins*/#include<iostream>...原创 2018-11-08 13:56:56 · 81 阅读 · 0 评论 -
备战NOIP——模板复习11
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。素数筛埃氏筛/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 埃氏筛*Time: 3 mins*/#include<iostream>#inclu...原创 2018-11-02 07:27:37 · 125 阅读 · 0 评论 -
备战NOIP——模板复习22
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。最小表示法/*Copyright: Copyright (c) 2018*Created on 2018-11-06*Author: 十甫*Version 1.0 *Title: 最小表示法*Time: inf mins*/#include<iostream>#includ...原创 2018-11-06 08:07:50 · 105 阅读 · 0 评论 -
备战NOIP——模板复习2
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。并查集模板路径压缩/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: 并查集-路径压缩*Time: 4 mins*/ #include<cstdio>...原创 2018-10-28 15:06:29 · 140 阅读 · 0 评论 -
备战NOIP——模板复习3
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。高斯消元/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: 高斯消元*Time: inf mins*/ #include<iostream>#inclu...原创 2018-10-28 23:09:02 · 108 阅读 · 0 评论 -
备战NOIP——模板复习8
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。模拟退火(SA)/*Copyright: Copyright (c) 2018*Created on 2018-10-31 *Author: 十甫*Version 1.0 *Title: SA*Time: 5 mins*/#include<iostream>#includ...原创 2018-10-31 07:34:35 · 110 阅读 · 0 评论 -
备战NOIP——模板复习5
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。欧几里德算法(gcd)模板gcd/*Copyright: Copyright (c) 2018*Created on 2018-10-29 *Author: 十甫*Version 1.0 *Title: GCD*Time: 1.5 mins*/ #include<iostre...原创 2018-10-29 15:28:21 · 128 阅读 · 0 评论 -
备战NOIP——模板复习9
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。最近公共祖先(LCA)树链剖分/*Copyright: Copyright (c) 2018*Created on 2018-10-31 *Author: 十甫*Version 1.0 *Title: LCA_树链剖分*Time: 8.5 mins*/#include<cst...原创 2018-10-31 13:31:19 · 116 阅读 · 0 评论 -
备战NOIP——模板复习6
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。卢卡斯定理/*Copyright: Copyright (c) 2018*Created on 2018-10-30 *Author: 十甫*Version 1.0 *Title: Lucas*Time: inf mins*/ #include<iostream>#inc...原创 2018-10-30 07:36:57 · 109 阅读 · 0 评论 -
备战NOIP——模板复习4
目录快速幂模板快速幂(矩阵同理)快速乘(防止乘法溢出)这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。快速幂模板快速幂(矩阵同理)/*Copyright: Copyright (c) 2018*Created on 2018-10-29 *Author: 十甫*Version 1.0 *Title: int快速幂*T...原创 2018-10-29 07:47:19 · 132 阅读 · 0 评论 -
备战NOIP——模板复习7
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。Tarjan模板/*Copyright: Copyright (c) 2018*Created on 2018-10-30 *Author: 十甫*Version 1.0 *Title: tarjan*Time: 9.5 mins but 1 big mistake*/#include&...原创 2018-10-30 13:52:41 · 109 阅读 · 0 评论 -
备战NOIP——模板复习10
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。最短路算法Dijkstra + 堆优化/*Copyright: Copyright (c) 2018*Created on 2018-11-1 *Author: 十甫*Version 1.0 *Title: Dijkstra + heap*Time: 10 mins*/#inclu...原创 2018-11-01 07:57:37 · 134 阅读 · 0 评论 -
备战NOIP——模板复习21
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。KMP字符串匹配/*Copyright: Copyright (c) 2018*Created on 2018-11-06*Author: 十甫*Version 1.0 *Title: KMP*Time: inf mins*/#include<iostream>#inclu...原创 2018-11-06 07:54:41 · 104 阅读 · 0 评论 -
备战NOIP——模板复习26
这里只有模板,并不作讲解,仅为路过的各位做一个参考以及用做自己复习的资料,转载注明出处。中国剩余定理(CRT)/*Copyright: Copyright (c) 2018*Created on 2018-11-08*Author: 十甫*Version 1.0 *Title: CRT*Time: inf mins*/#include<iostream>#in...原创 2018-11-08 17:48:10 · 133 阅读 · 0 评论