APTX博客

  • ACGN
  • Coding
  • DevOps
  • Daily
  • Share
  • Bangumi
模板
Share

ServerStatus-Hotaru:基于Toyo修改的ServerStatus脚本

简介 云探针、多服务器探针、云监控、多服务器云监控 基于ServerStatus-Toyo最新版本稍作修改 GitHub:https://github.com/CokeMine/ServerStatus-Hotaru 特性 模板来自:https://www.hostloc.com/thread-494384-1-1.html 稍作修改。 多了个Region调用国旗。所以用原来Toyo版的需要稍作修改 修改方法 配置文件:/usr/local/ServerStatus/server/config.json备份并自行添…

2019年2月7日 32条评论 17802点热度 17人点赞 神楽坂 みずき 阅读全文
OI

#NOIP提高组#模板整理

高精度运算 高精度加法: int main() { scanf("%s%s",&a1,&b1); if(a1[0] == '0' && b1[0] == '0') { cout << "0"; return 0; } for(int i = 0;i < strlen(a1);++i) a[strlen(a1) - i - 1] = a1[i] - '0'; for(i…

2018年11月4日 1条评论 2234点热度 2人点赞 神楽坂 みずき 阅读全文
OI

#C/C++#二分图匹配匈牙利算法模板(邻接表/邻接矩阵)

洛谷:P3386 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 1 1 1 1 1 输出样例#1: 1 邻接矩阵(老码风) #include <cstdio> #include <iostream> #include <algorithm> #include &…

2018年10月17日 0条评论 2622点热度 2人点赞 神楽坂 みずき 阅读全文
OI

#C/C++#数据结构:一维树状数组/二维树状数组模板

模板 #define lowbit(x) x & -x //1D void add(int x,int t) { while(x <= n) { v[x] += t; x += lowbit(x); } } int query(int x) { int res = 0; while(x) { res += v[x]; x -= lowbit(x); } return res; } //2D n * m void add(int x,int y,int t) { while(x <= n) { f…

2018年10月2日 0条评论 2096点热度 0人点赞 神楽坂 みずき 阅读全文
OI

C/C++:Prim+堆优化最小生成树模板

洛谷:P3366 ,和Dijkstra堆优化模板差不多 题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000) 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi 输出格式: 输出包含一个数,即最小生成树的各边的长度之和;如果该图不连通则输出orz 输入输出样例 输入样例#1: 4 5 1 2 2 1 3 2 1 4 …

2018年9月27日 0条评论 2665点热度 0人点赞 神楽坂 みずき 阅读全文
OI

#C/C++#数据结构:ST表模板

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

2018年9月8日 0条评论 2183点热度 0人点赞 神楽坂 みずき 阅读全文
OI

C/C++:Tarjan算法求有向图强连通分量

笔记 1、出度:以顶点v为起点的弧的数目 入度:顶点v为终点的弧的数目 2、如果在有向图G中,有一条<u,v>有向道路,则v称为u可达的,或者说,从u可达v。 3、强连通图:若有向图G的任意两个顶点都互相可达,则称图 G是强连通图,如果有向图G存在两顶点u和v使得u不能到v,或者v不能到u,则称图G是强非连通图。 4、强连通分量:如果有向图G不是强连通图,他的子图G2是强连通图,点v属于G2,任意包含v的强连通子图也是G2的子图,则称G2是有向图G的极大强连通子图,也称强连通分量。 5、极大强连通子图(…

2018年8月26日 0条评论 2416点热度 0人点赞 神楽坂 みずき 阅读全文
Coding

#模板分享#我永远喜欢加藤惠个人主页HTML模板

前言 今天NC有0.88刀注册.com域名的车,正好paypal里面还有几刀余额,拿来注册正好,于是我就注册了 https://ilovemegumiforever.com/ I Love Megumi Forever 那么这里分享一下我这个站的源码,效果可以看我搭建的这个站 源码 下载地址:https://odrive.aptx.xin/HTML/html5up-highlights.zip 本源码由:HTML5 UP制作

2018年8月22日 2条评论 2747点热度 1人点赞 神楽坂 みずき 阅读全文
OI

#C/C++#裴蜀定理(貝祖等式)

裴蜀定理 在数论中,裴蜀等式是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a,b和m,关于未知数 x和y的线性丢番图方程(称为裴蜀等式):ax+by=m 有整数解时当且仅当m是 a及b的最大公约数d的倍数。裴蜀等式有解时必然有无穷多个整数解,每组解 x、y都称为裴蜀数,可用扩展欧几里得算法求得。 就是关于 x, y 的不定方程 ax + by =c  有整数解的充要条件是 gcd(a,b)∣c 。 题目见洛谷:P4549 模板 #include <cstdi…

2018年8月8日 0条评论 5066点热度 2人点赞 神楽坂 みずき 阅读全文
OI

C/C++ 最短路算法Dijkstra算法 + 堆优化模板

简介 Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 无优化复杂度:O(n ^ 2) 那么有O(km)的Spfa算法我们为什么需要Dijkstra算法呢? 因为某些毒瘤出题人会专门设计网格图来卡Spfa算法,使其变为O(m ^ 2)如下方提到的落谷题目。 洛谷:P3371(弱化版) Spfa能过    P4779(标准版)卡S…

2018年8月3日 0条评论 4064点热度 0人点赞 神楽坂 みずき 阅读全文
12

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
上岸 Star Divine 现代前端工程师发展方向不完全指北 站点域名变更通知 私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话
一位援鄂医疗队员回到家乡去世 #动漫#《学园孤岛》OP/ED/角色歌下载 #动漫#刀剑神域第一季1-25 1080P C++中string类型字符串笔记 #C/C++#数据结构:树状数组/线段树/并查集/树链剖分 #C/C++#数据结构:一维树状数组/二维树状数组模板
标签聚合
C++ 洛谷 C/C++ ST HTML 日常 OI 动漫
分类
  • ACGN
  • Coding
  • Daily
  • DevOps
  • OI
  • Share
友情链接
  • APTX部落
  • 翰林的小站

COPYRIGHT © 2017-2022 APTX博客. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang