06 2018 档案

【51nod1348】乘积之和
摘要：###Description 给出由N个正整数组成的数组A，有Q次查询，每个查询包含一个整数K，从数组A中任选K个（K #inclu... 阅读全文
posted @ 2018-06-28 15:36 sadstone 阅读(100) 评论(0) 推荐(0)
【51nod1348】乘积之和
摘要：Description 给出由N个正整数组成的数组A，有Q次查询，每个查询包含一个整数K，从数组A中任选K个（K include include include define fo(i,j,k) for(int i=j;i=k; i) using namespace std; typedef lon 阅读全文
posted @ 2018-06-28 15:35 sadstone 阅读(318) 评论(0) 推荐(0)
【JZOJ4645】基因改造计划
摘要：Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的回文串个数，不能用莫队+回文树。 考虑偶回文串较难处理，先在字符中间插入分隔符，变成长度为$2n+1$的串，用manacher处理得到以$i$为中心长度大于1的回文串个 阅读全文
posted @ 2018-06-24 11:54 sadstone 阅读(203) 评论(0) 推荐(0)
【JZOJ4645】基因改造计划
摘要：Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的... 阅读全文
posted @ 2018-06-24 11:54 sadstone 阅读(81) 评论(0) 推荐(0)
【51nod1472】取余最大值
摘要：Description 有一个长度为n的数组a，现在要找一个长度至少为2的子段，求出这一子段的和，然后减去最大值，然后对k取余结果为... 阅读全文
posted @ 2018-06-21 16:26 sadstone 阅读(51) 评论(0) 推荐(0)
【51nod1472】取余最大值
摘要：Description 有一个长度为n的数组a，现在要找一个长度至少为2的子段，求出这一子段的和，然后减去最大值，然后对k取余结果为0。 问这样的子段有多少个。 样例解释：下标从1开始，对应的三个区间为[1:3],[1:4],[3:4] Solution 其实就是求最大值与和同余的区间个数。 先找到 阅读全文
posted @ 2018-06-21 16:25 sadstone 阅读(164) 评论(0) 推荐(0)
【51nod1592】数列积
摘要：Description 小明有一个含有n个数的数列 a1,a2,⋯,an a ... 阅读全文
posted @ 2018-06-03 21:24 sadstone 阅读(58) 评论(0) 推荐(0)
【51nod1592】数列积
摘要：Description 小明有一个含有n个数的数列 $a_1,a_2,\cdots,a_n$ 。 他定义一个数列的积为$\sum_{i=1}^n\sum_{j=i}^n|a_i a_j| (j i)$。 他发现算出数列积实际上非常简单。因此他现在有了一个绝妙的主意。 他有Q个询问。 对于每个询问会给 阅读全文
posted @ 2018-06-03 21:22 sadstone 阅读(266) 评论(0) 推荐(0)