模板文章列表
[luoguP3390]【模板】矩阵快速幂
传送门 模板不解释。 ——代码 1 #include cstdio 2 #include cstring 3 #define LL long long 4 5 int n; 6 LL k; 7 con...矩阵,模板
[luoguP1972] [SDOI2009]HH的项链（莫队 || 树状数组 || 主席树）
传送门 莫队基础题，适合我这种初学者。 莫队是离线算法， 通常 不带修改，时间复杂度为 O(n√n) 我们要先保证通过 [ l , r ] 求得 [ l , r + 1 ] , [ l , r 1 ]...莫队,树状数组,主席树,模板
分块来水题
luogu P3374 【模板】树状数组 1 在大牛分站交能过，主站卡常。 时间复杂度为 n√n ≈ 3.5 * 10 8 ，我都不知道怎么过的。。 ——代码 1 #include cmath 2 #...分块,树状数组,线段树,模板
基本数论算法
dalao博客，至少很好看。。 因为本人数论实在渣渣，但是考试确是得考的，只好尽早学，尽早掌握。 最大公因数 普通gcd O(log(min(a,b))) 1 inline int gcd(int x...数论,模板,素数筛,逆元,卢卡斯定理
负环
传送门 来自题解：luogu/wiki/show?name=题解+P3385 1.BellmanFord 通过BelmanFord求出最短路，然后在进行一遍松弛操作，如果可以再松弛说明存在负环，否则不...模板,spfa,负环,最短路,Bellman-Ford
树的重心
部分转载自：blogsdn.net/u013076044/article/details/45915745 定义 找到一个点，其所有子树中最大的子树节点数最少，那么这个点就是整棵树的重心。 在树的总点...树的重心,模板
【模板】主席树的学习
Kth number 划分树虽然可以做，但是代码不好记。 看某人 blog 学习了主席树的简单操作。 引用某大牛的话来解释一下主席树： 所谓主席树呢，就是对原来的数列[1..n]的每一个前缀[1..i...模板,主席树,离散化
【模板】prim的heap优化
简单的代码。。 时间复杂度为O((n + m)logn) 大部分情况下还是跑不过kruskal的，慎用。 1 #include cstdio 2 #include queue 3 #include c...模板,最小生成树,prim,堆,stl
[NOI2003]Editor（块状链表）
传送门 看了看块状链表，就是数组和链表的合体。 看上去好高大尚，思想也很简单。 但是发现代码量也不是很小，而且代码理解起来也是费尽得很，倒不如splay用起来顺手。 在加上适用范围貌似不是特别广，所以...模板,块状链表
【模板】splay
Splay? Mplay? 看她的博客好了blogsdn.net/Clove_unique/article/details/500280?locationNum=1fps=1 还有一个blogsdn....模板,splay,平衡树
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化