2016年4月21日
BZOJ4542: [Hnoi2016]大数
摘要： Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 阅读全文
posted @ 2016-04-21 19:42 wzj_is_a_juruo 阅读(280) 评论(0) 推荐(0)
BZOJ4540: [Hnoi2016]序列
摘要： Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l 阅读全文
posted @ 2016-04-21 19:37 wzj_is_a_juruo 阅读(498) 评论(0) 推荐(0)
BZOJ3835: [Poi2014]Supercomputer
摘要： Description Byteasar has designed a supercomputer of novel architecture. It may comprise of many (identical) processing units. Each processing unit ca 阅读全文
posted @ 2016-04-21 19:32 wzj_is_a_juruo 阅读(350) 评论(0) 推荐(0)