随笔分类 -  B其他-模板/学习

【模板】线段树&树状数组&ST表
摘要：树状数组：单点修改+区间查询 #include<bits/stdc++.h> #define ri register int #define ll long long #define For(i,l,r) for(ri i=l;i<=r;i++) #define Dfor(i,r,l) for(ri 阅读全文
posted @ 2019-11-11 15:53 jian_song 阅读(140) 评论(0) 推荐(0)
【学习】Kruskal重构树
摘要：## 介绍 求图中任意两点最大边权最小或最小边权最大 ## 题目 1.BZOJ3732 Network 模板题。 #include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<cctype> #inclu 阅读全文
posted @ 2019-11-04 17:26 jian_song 阅读(154) 评论(0) 推荐(0)
【学习】最小生成树
摘要：概念 生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n个顶点，但只有足以构成一棵树的n-1条边。一颗有n个顶点的生成树有且仅有n-1条边，如果生成树中再添加一条边，则必定成环。 最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 Kruskal（O（Elog 阅读全文
posted @ 2019-10-12 15:15 jian_song 阅读(143) 评论(0) 推荐(0)
【学习】最短路
摘要：堆优DJ 适用无负边权，跑稠密图，O((V+E)logV)。O((V+E)lgV SPFA 可以跑负边权和判断负环，适合稀疏图，大概O(VE)，容易被卡。 Floyd O(N*N*N) O( 阅读全文
posted @ 2019-10-10 20:28 jian_song 阅读(106) 评论(0) 推荐(0)
【模板】数学
摘要：GCD-最大公约数 LCM-最小公倍数 快速幂 inline ll ksm(int a,int b){ int ans=1,base=a; while(b){ if(b&1)ans*=a; a*=a; b>>=1; } return ans; } 杨辉三角 inline void YHSJ(){ g 阅读全文
posted @ 2019-10-09 21:38 jian_song 阅读(131) 评论(0) 推荐(0)
【学习】欧拉回路
摘要：（摘自https://www.cnblogs.com/abc1604831024/p/9077112.html） 欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。 对于无向图： 存在欧拉回路的条件：每个点的度都为偶数； 存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和 阅读全文
posted @ 2019-10-09 20:40 jian_song 阅读(2000) 评论(0) 推荐(0)
【学习】矩阵
摘要：（学习）矩阵乘法 1. 矩阵的本质就是线性方程式，两者是一一对应关系 2. 十个利用矩阵乘法解决的经典题目 http://www.matrix67.com/blog/archives/276 3. 矩阵构造方法 https://blog.csdn.net/weixin_39212776/articl 阅读全文
posted @ 2019-10-05 11:19 jian_song 阅读(169) 评论(0) 推荐(0)
【学习】数论
摘要：积性函数 定义 若f(x)满足f(pq)=f(p)*f(q)且p⊥q，则f(x)为积性函数。 特殊地，若不要求p⊥q，则为完全积性函数。 性质一 若将n表示成质因子分解式（算数基本定理） 则有： 性质二 若f为积性函数且有 则f为完全积性函数。 素数 暴力筛 暴力出奇迹。 埃氏筛 思路就是找到一个素 阅读全文
posted @ 2019-10-03 09:56 jian_song 阅读(213) 评论(0) 推荐(0)