2018年11月7日

【BZOJ4542】大数（莫队）

摘要： 题意：给定一个N位的由[0..9]组成的数字串和质数P，有M次不强制在线的询问，每次询问区间[l,r]中模P意义下为0的子串个数 N,M<=2e5，P<=1e10 思路：一次A，本来还以为要调好长时间…… 考虑类似于字符串哈希的思路，预处理出每个后缀在模P意义下的余数，设从第i位到第N位的后缀的值为 阅读全文

posted @ 2018-11-07 23:26 myx12345 阅读(153) 评论(0) 推荐(0) 编辑

【BZOJ4300】绝世好题（二进制，DP）

摘要： 题意： n<=100000,ai<=2*10^9 思路：按二进制逐位考虑，只要有至少1位取and后为1就可以接下去 设dp[i]为第i位取and之后为1的最长的序列长度，意会一下 阅读全文

posted @ 2018-11-07 19:24 myx12345 阅读(172) 评论(0) 推荐(0) 编辑

导航