APTX博客

  • ACGN
  • Coding
  • DevOps
  • Daily
  • Share
  • Bangumi
Tarjan
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条评论 1562点热度 2人点赞 神楽坂 みずき 阅读全文
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条评论 1535点热度 0人点赞 神楽坂 みずき 阅读全文

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
站点域名变更通知 私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话 从《AMRITA》到《HELLO WORLD》── 野﨑まど世界观下的个体与世界的真实感 几种云端 VSCode/类 VSCode 方案对比与部署 Summer Pockets REFLECTION BLUE 豪華限定版 早期予約色紙付き/通販・店舗対応版
使用arpspoof命令进行断网攻击(ARP欺骗) 关于斐讯N1刷机Linux(Armbian)及NAS两三事 祝大家9102年新年快乐! Linux中zip/unzip命令简略笔记 斐讯N1电视盒子推荐固件及常用软件分享 站点域名变更通知
标签聚合
HTML C++ ST C/C++ 日常 动漫 OI 洛谷
分类
  • ACGN
  • Coding
  • Daily
  • DevOps
  • OI
  • Share

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

Theme Kratos Made By Seaton Jiang