- 博客(33)
- 收藏
- 关注
RSS订阅转载 备战NOIP——模板复习26
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。中国剩余定理(CRT)/*Copyright: Copyright (c) 2018*Created on 2018-11-08*Author: 十甫*Version 1.0 *Title: CRT*Time: inf mins*/#includ...
2018-11-08 17:48:00
89
转载 备战NOIP——模板复习25
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。Manacher算法/*Copyright: Copyright (c) 2018*Created on 2018-11-08*Author: 十甫*Version 1.0 *Title: Manacher*Time: inf mins*/#in...
2018-11-08 13:57:00
107
转载 备战NOIP——模板复习24
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。逆元费马小定理EX-GCD线性递推逆元费马小定理/*Copyright: Copyright (c) 2018*Created on 2018-11-07*Author: 十甫*Version 1.0 *Title: 逆元-费马小定...
2018-11-07 19:20:00
92
转载 备战NOIP——模板复习23
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。割点/*Copyright: Copyright (c) 2018*Created on 2018-11-07*Author: 十甫*Version 1.0 *Title: 割点*Time: inf mins*/#include<cstdi...
2018-11-07 18:32:00
83
转载 备战NOIP——模板复习22
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最小表示法/*Copyright: Copyright (c) 2018*Created on 2018-11-06*Author: 十甫*Version 1.0 *Title: 最小表示法*Time: inf mins*/#include<...
2018-11-06 08:08:00
80
转载 备战NOIP——模板复习21
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。KMP字符串匹配/*Copyright: Copyright (c) 2018*Created on 2018-11-06*Author: 十甫*Version 1.0 *Title: KMP*Time: inf mins*/#include&l...
2018-11-06 07:55:00
69
转载 备战NOIP——模板复习20
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。线性筛求欧拉函数/*Copyright: Copyright (c) 2018*Created on 2018-11-05*Author: 十甫*Version 1.0 *Title: 线性筛求欧拉函数*Time: inf mins*/#incl...
2018-11-05 10:25:00
86
转载 备战NOIP——模板复习19
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最小生成树Prim/*Copyright: Copyright (c) 2018*Created on 2018-11-05*Author: 十甫*Version 1.0 *Title: Prim*Time: inf mins*/#inclu...
2018-11-05 10:02:00
89
转载 备战NOIP——模板复习18
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。Nim游戏/*Copyright: Copyright (c) 2018*Created on 2018-11-05 *Author: 十甫*Version 1.0 *Title: nim游戏*Time: 约2 mins*/#include<...
2018-11-05 09:00:00
148
转载 备战NOIP——模板复习17
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。逆序数树状数组/*Copyright: Copyright (c) 2018*Created on 2018-11-05 *Author: 十甫*Version 1.0 *Title: 树状数组求逆序对*Time: inf mins*/#in...
2018-11-05 07:58:00
90
转载 备战NOIP——模板复习16
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。拉格朗日插值/*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 *Title: 拉格朗日插值*Time: inf mins*/#include...
2018-11-04 22:24:00
92
转载 备战NOIP——STL复习1
nth_element位于<algorithm>中的 nth_element 函数可以用O(n) 的复杂度快速查找第 K 大的数，用法详见代码。/*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 *Title:...
2018-11-04 16:56:00
170
转载 备战NOIP——模板复习15
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。对顶堆（动态计算中位数）/*Copyright: Copyright (c) 2018*Created on 2018-11-04 *Author: 十甫*Version 1.0 *Title: 对顶堆*Time: ?? mins*/// ...
2018-11-04 16:46:00
55
转载 备战NOIP——模板复习14
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。树状数组（B.I.T）单点修改区间查询/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: BIT-1*Time: 5 min...
2018-11-02 10:56:00
68
转载 备战NOIP——模板复习13
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。二分图匹配匈牙利算法/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 匈牙利算法*Time: inf mins*/#i...
2018-11-02 10:18:00
72
转载 备战NOIP——模板复习12
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。多叉树转二叉树/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 多叉树转二叉树*Time: 3 mins*/#includ...
2018-11-02 07:46:00
65
转载 备战NOIP——模板复习11
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。素数筛埃氏筛/*Copyright: Copyright (c) 2018*Created on 2018-11-02 *Author: 十甫*Version 1.0 *Title: 埃氏筛*Time: 3 mins*/#include&l...
2018-11-02 07:28:00
55
转载 备战NOIP——模板复习10
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最短路算法Dijkstra + 堆优化/*Copyright: Copyright (c) 2018*Created on 2018-11-1 *Author: 十甫*Version 1.0 *Title: Dijkstra + heap*Ti...
2018-11-01 07:58:00
89
转载 备战NOIP——模板复习9
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最近公共祖先（LCA)树链剖分/*Copyright: Copyright (c) 2018*Created on 2018-10-31 *Author: 十甫*Version 1.0 *Title: LCA_树链剖分*Time: 8.5 mi...
2018-10-31 13:31:00
78
转载 备战NOIP——模板复习9
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。最近公共祖先（LCA)树链剖分/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: LCA_树链剖分*Time: 8.5 mins*/#inc...
2018-10-31 13:31:00
63
转载 备战NOIP——模板复习8
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。模拟退火（SA）/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: SA*Time: 5 mins*/#include<...
2018-10-31 07:35:00
86
转载 备战NOIP——模板复习7
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。Tarjan模板/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: tarjan*Time: 9.5 mins but 1 big mistake*...
2018-10-30 13:53:00
103
转载 备战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...
2018-10-30 13:53:00
69
转载 备战NOIP——模板复习6
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。卢卡斯定理/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: Lucas*Time: inf mins*/ #include...
2018-10-30 07:37:00
107
转载 备战NOIP——模板复习5
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。欧几里德算法(gcd)模板gcd/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: GCD*Time: 1.5 mins*...
2018-10-29 15:28:00
86
转载 备战NOIP——模板复习4
目录快速幂模板快速幂（矩阵同理）快速乘（防止乘法溢出）这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。快速幂模板快速幂（矩阵同理）/*Copyright: Copyright (c) 2018*Created on 2018-10-29 *Author: 十甫*Version 1...
2018-10-29 07:47:00
95
转载 备战NOIP——模板复习3
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。高斯消元/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: 高斯消元*Time: inf mins*/ #include&l...
2018-10-28 23:09:00
83
转载 备战NOIP——模板复习2
这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。并查集模板路径压缩/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫*Version 1.0 *Title: 并查集-路径压缩*Time: 4 mins*/ #...
2018-10-28 15:06:00
126
转载 备战NOIP——模板复习1
目录线段树模板单点修改区间查询区间修改单点查询区间修改区间查询这里只有模板，并不作讲解，仅为路过的各位做一个参考以及用做自己复习的资料，转载注明出处。线段树模板单点修改区间查询/*Copyright: Copyright (c) 2018*Created on 2018-10-28 *Author: 十甫...
2018-10-28 14:54:00
73
转载 数论—模运算的逆元
目录有关模运算定义运算规则逆元定义使用方法求逆元的方法枚举法拓展欧几里得(Extend - Eculid)费马小定理(Fermat's little theorem)注意有关模运算在信息学竞赛中，当答案过于庞大的时候，我们经常会使用到模运算(Modulo Operation)来缩小答案的范围，以便输出计...
2018-09-01 21:02:00
2859
转载 Dijkstra算法的线段树优化
目录Dijkstra算法算法简介实现方法利用线段树的优化时间复杂度Dijkstra算法算法简介Dijkstra算法是由荷兰计算机科学家Dijkstra于1959年提出的，因此又叫Dijkstra算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。Dijkstra算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。...
2018-08-26 10:57:00
142
转载 Dijkstra算法的线段树优化
目录Dijkstra算法算法简介实现方法利用线段树的优化时间复杂度Dijkstra算法算法简介Dijkstra算法是由荷兰计算机科学家Dijkstra于1959年提出的，因此又叫Dijkstra算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。Dijkstra算法主要特点是以起始点为中心向外层层...
2018-08-26 10:57:00
85
转载 树遍历的应用——树的重建
目录需要用到的概念题目描述解题思路代码实现 需要用到的概念 有根二叉树：如果一根树拥有一个根结点，且所有结点的子结点数都不超过2，那么这棵树称为有根二叉树。 树的遍历： 前序遍历（Preorder Tree Walk） ：按照根结点、左子树、右子树的顺序输出结点编号。 中序遍历（Inorder Tree Walk）...
2018-08-25 23:00:00
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人