摘要：
题目传送门 题目大意 求无向图的最小环，\(1\leq n\leq 100\)，\(1\leq m\leq5 \times 10^{3}\)，$1\leq d\leq 10^{5}(n$为顶点数，$m$为边数，$d$为边权$)$。 Solution1 Floyd求最小环 时间复杂度$O(n^3)$ 阅读全文
posted @ 2021-01-20 23:47
lzc2001
阅读(108)
评论(0)
推荐(0)
摘要：
$T(n)=aT(\frac 多项式大于感性理解为：它们的商大于一个多项式。即$\exists e>0$且$e\in R$,使得$f(x)>g(x)*n^$ 如： 若$f(n)<n^{log_ba}$,则$T(n)=O(n{log_b^a})$. 若$f(n)=n^{log_ba}$,则$T(n)= 阅读全文
posted @ 2021-01-20 14:52
lzc2001
阅读(114)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 分别求出点$1$到点$1$~$i$的最短路条数(边权为1,输入包括重边和自环) Solution 最短路计数模板题 因为边权为1,所以其实可以用BFS求最短路。 这里我还是用dijkstra,适用于任意正权图。 自环跳过不建边,因为最短路肯定不会经过自环边。 重边正常建图即可。 阅读全文
posted @ 2021-01-20 14:46
lzc2001
阅读(50)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给定$t(1\leq t\leq 50)$组询问，每组给出两个数$p(1\leq p\leq 10^{18})$和$q(1\leq q\leq 10^{9})$，要求找出最大的整数$x$，使得$p$可被$x$整除，且$x$不可被$q$整除。 Solution 根据唯一分解定理, 阅读全文
posted @ 2021-01-20 14:43
lzc2001
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号