jcjbusbjk的博客

拓扑排序v里面装的就是拓扑序结果类似于bfs的做法，用一个队列，先把入度为0的pop进去，再一个个扩展入度为0的节点。void topo(){ for(int i=1;i<=n;i++) { if(!in[i]) { q.push(i); } } while(!q.empty()) { int t=q.front(); q.pop();

数论gcd相关acwing 1246 等差数列公差其实就是所有数减去第一个数的最大公约数。首先，让0和其他数gcd，返回的是那个数本身。其次，对于求abc的gcd，就是gcd(gcd(a,b),c)。int d = 0;for(int i = 1; i < n; i ++) d = gcd(d, a[i] - a[0]);质数相关acwing1295 X的因子链数据范围问题：220=1e6左右要让因子链最长，那么a[i]/a[i-1]就要最小，最小一定是质数。根据质因子分