摘要: Problem Description 小 B 有一个很大的数 $S$,长度达到了 $N$ 位;这个数可以看成是一个串,它可能有前导 $0$,例如 。小 B 还有一个素数 $P$。 现在,小 B 提出了 $M$ 个询问,每个询问求 $S$ 的一个子串中有多少子串是 $P$ 的倍数($0$ 也是 $P 阅读全文
posted @ 2019-04-02 20:04 洛水·锦依卫 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Problem Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时,数据会经过连接这两个服务器的路径上的所有服务器(包括这两个服务器自身)。由于这条路径是唯一的,当路径上的某个服务器出现故障,无 阅读全文
posted @ 2019-04-02 19:21 洛水·锦依卫 阅读(164) 评论(0) 推荐(0) 编辑