摘要：
Description "题库链接" 给定一张 $N$ 个顶点 $M$ 条边的无向图（顶点编号为 $1,2,\cdots,n$ ），每条边上带有权值。所有权值都可以分解成 $2^a\times 3^b$ 的形式。 $q$ 个询问，每次询问给定四个参数 $u,v,a,b$ ，请你求出是否存在一条顶点 阅读全文
posted @ 2018-03-03 21:37
NaVi_Awson
阅读(233)
评论(0)
推荐(0)
摘要：
Description "题库链接" 一个无向连通图，顶点从 $1$ 编号到 $N$ ，边从 $1$ 编号到 $M$ 。 小Z在该图上进行随机游走，初始时小Z在 $1$ 号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z到达 $N$ 阅读全文
posted @ 2018-03-03 15:58
NaVi_Awson
阅读(275)
评论(0)
推荐(0)
摘要：
Description "题库链接" 有 $n$ 根木棍，第 $i$ 根木棍的长度为 $L_i$ ， $n$ 根木棍依次连结了一起，总共有 $n 1$ 个连接处。现在允许你最多砍断 $m$ 个连接处，砍完后 $n$ 根木棍被分成了很多段，要求满足总长度最大的一段长度最小，并且输出有多少种砍的方法使得 阅读全文
posted @ 2018-03-03 15:37
NaVi_Awson
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号