简介 云探针、多服务器探针、云监控、多服务器云监控 基于ServerStatus-Toyo最新版本稍作修改 GitHub:https://github.com/CokeMine/ServerStatus-Hotaru 特…
标签:模板
#NOIP提高组#模板整理
高精度运算 高精度加法: int main() { scanf("%s%s",&a1,&b1); if(a1[0] == '0' && b1[0] …
#C/C++#二分图匹配匈牙利算法模板(邻接表/邻接矩阵)
洛谷:P3386 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 …
#C/C++#数据结构:一维树状数组/二维树状数组模板
模板 #define lowbit(x) x & -x //1D void add(int x,int t) { while(x <= n) { v[x] += t; x += lowbit(x); } }…
C/C++:Prim+堆优化最小生成树模板
洛谷:P3366 ,和Dijkstra堆优化模板差不多 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。…
#C/C++#数据结构:ST表模板
简介 ST表用于区间RMQ问题,它可以做到O(nlogn)预处理,O(1)查询最值。相比线段树,更加有利于静态数据的最值问题。主要是利用倍增的思想。 洛谷:P3865 模板 #include <cstdio>…
C/C++:Tarjan算法求有向图强连通分量
笔记 1、出度:以顶点v为起点的弧的数目 入度:顶点v为终点的弧的数目 2、如果在有向图G中,有一条<u,v>有向道路,则v称为u可达的,或者说,从u可达v。 3、强连通图:若有向图G的任意两个顶点都互相可达…
#模板分享#我永远喜欢加藤惠个人主页HTML模板
前言 今天NC有0.88刀注册.com域名的车,正好paypal里面还有几刀余额,拿来注册正好,于是我就注册了 https://ilovemegumiforever.com/ I Love Megumi Forever …
#C/C++#裴蜀定理(貝祖等式)
裴蜀定理 在数论中,裴蜀等式是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a,b和m,关于未知数 x和y的线性丢番图方程(称为裴蜀等式):ax+by=m 有整数解时当且…
C/C++ 最短路算法Dijkstra算法 + 堆优化模板
简介 Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩…