![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
Dayline_
qaq
展开
-
素数筛模板
埃氏筛O(nloglogn) 基本思想 :从2开始,将每个质数的倍数都标记成合数,以达到筛选素数的目的。 缺陷 :对于一个合数,有可能被筛多次。例如 30 = 2 * 15 = 3 * 10 = 5*6……如何确保每个合数只被筛选一次?要用它的最小质因子来筛选,即欧拉筛。 #include <bits/stdc++.h> using namespace std; const int maxn=1e6+10; int prime[maxn]; int cnt; bool vis[max.原创 2021-01-01 15:50:03 · 148 阅读 · 0 评论 -
拓扑排序
给定一个n个点m条边的有向图,点的编号是1到n,图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出-1。 若一个由图中所有点构成的序列A满足:对于图中的每条边(x, y),x在A中都出现在y之前,则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和m 接下来m行,每行包含两个整数x和y,表示存在一条从点x到点y的有向边(x, y)。 输出格式 共一行,如果存在拓扑序列,则输出任意一个合法的拓扑序列即可。 否则输出-1。 数据范围 1≤n,m≤原创 2021-01-01 16:07:34 · 379 阅读 · 0 评论