摘要：钉钉时期的卑微努力 T1： 1.公约数 (gcd.cpp\c\pas) 【问题描述】 给定一个正整数，在[1,n]的范围内，求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例 阅读全文

摘要：因为有大佬写的比我更长更具体，所以我也就写写总结一下了 引入： 众所周知，很多图中有个东西名叫环。 对于这个东西很多算法都很头疼。（suchas 迪杰斯特拉） 更深层：环属于强联通分量(strongly connected components)： 定义：如果有向图G的每两个顶点都强连通，称G是一个 阅读全文