摘要：
Description "题库链接" 给出一个 $N\times N$ 的网格图。有 $k$ 次操作，每次会删掉图中的一条边 $(u,v)$ ，你需要回答在删除这条边之后 $u$ 和 $v$ 是否仍然连通。 保证每条边只会删除一次。 $1\leq N\leq 1500$ Solution 对于平面图 阅读全文
posted @ 2018-02-22 21:50
NaVi_Awson
阅读(176)
评论(0)
推荐(0)
摘要：
Description "题库链接" 给你一个长度为 $n$ 的序列 $C$ ， $m$ 次询问，每次询问序列的子区间 $[l,r]$ 中随机选出两个数，数值相同的概率。 $1\leq n,m,C_i\leq 50000$ Solution 右端点向右移时，假设这时候在该序列中是将要移动到的右端点的 阅读全文
posted @ 2018-02-22 14:21
NaVi_Awson
阅读(136)
评论(0)
推荐(0)
摘要：
Description "题库链接" 记 $f_i$ 为 $fibonacci$ 数列的第 $i$ 项。 求 $$\prod_{i=1}^n\prod_{j=1}^mf_{gcd(i,j)}$$ 对质数取模，多组询问。 $1\leq t\leq 1000,1\leq n,m\leq 10^6$ So 阅读全文
posted @ 2018-02-22 10:34
NaVi_Awson
阅读(176)
评论(0)
推荐(0)
摘要：
Description "题库链接" 给你一个 $n\times m$ 的坐标轴。对于坐标轴的每一个正整数整点 $(x,y)$ 其对答案产生的贡献为 $2k+1$ ，其中 $k$ 表示这个点与坐标原点连线，线段穿过了除端点外的 $k$ 个点。求所有点的贡献和。 $1\leq n,m \leq 100 阅读全文
posted @ 2018-02-22 08:47
NaVi_Awson
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号