摘要: $\color{ 0066ff}{ 题目描述 }$ 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 阅读全文
posted @ 2019-01-18 17:16 olinr 阅读(221) 评论(0) 推荐(0)
摘要: $\color{ 0066ff}{ 题目描述 }$ 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列 阅读全文
posted @ 2019-01-18 15:34 olinr 阅读(178) 评论(0) 推荐(0)
摘要: $\color{ 0066ff}{ 题目描述 }$ 给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$ ,请求出多项式 $Q(x)$, $R(x)$,满足以下条件: $Q(x)$ 次数为 $n m$,$R(x)$ 次数小于 $m$ $F(x) = Q(x) G(x) + 阅读全文
posted @ 2019-01-18 11:04 olinr 阅读(250) 评论(0) 推荐(0)
摘要: $\color{ 0066ff}{ 题目描述 }$ 某一天,你发现了一个神奇的函数$f(x)$,它满足很多神奇的性质: 1. $f(1)=1$ 2. $f(p^c)=p \oplus c$ ($p$ 为质数,$\oplus$ 表示异或)。 3. $f(ab)=f(a)f(b)$ ($a$ 与 $b$ 阅读全文
posted @ 2019-01-18 08:22 olinr 阅读(259) 评论(0) 推荐(0)