简介 云探针、多服务器探针、云监控、多服务器云监控 基于ServerStatus-Toyo最新版本稍作修改 GitHub：https://github.com/CokeMine/ServerStatus-Hotaru 特…

高精度运算 高精度加法： int main() { scanf("%s%s",&a1,&b1); if(a1[0] == '0' && b1[0] == '0') { cout <&…

洛谷：P3386 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 …

模板 #define lowbit(x) x & -x //1D void add(int x,int t) { while(x <= n) { v[x] += t; x += lowbit(x); } }…

洛谷：P3366 ，和Dijkstra堆优化模板差不多 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。…

简介 ST表用于区间RMQ问题，它可以做到O(nlogn)预处理，O(1)查询最值。相比线段树，更加有利于静态数据的最值问题。主要是利用倍增的思想。 洛谷：P3865 模板 #include <cstdio>…

笔记 1、出度：以顶点v为起点的弧的数目 入度：顶点v为终点的弧的数目 2、如果在有向图G中，有一条<u，v>有向道路，则v称为u可达的，或者说，从u可达v。 3、强连通图：若有向图G的任意两个顶点都互相可达…

前言 今天NC有0.88刀注册.com域名的车，正好paypal里面还有几刀余额，拿来注册正好，于是我就注册了 https://ilovemegumiforever.com/ I Love Megumi Forever …

裴蜀定理 在数论中，裴蜀等式是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a,b和m，关于未知数 x和y的线性丢番图方程（称为裴蜀等式）：ax+by=m 有整数解时当且…

简介 Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩…