分析：首先肯定是要用线性筛把素数全部给筛出来的,然后可以维护一个前缀和数组记录1~i个素数的和，对于每一个询问可以从n到1+k枚举它的右端点，然后利用前缀和统计一个长度为K的区间和，看看是不是满足条件.其实这个可以利用二分来加速，然后就做完了. 二分的时候如果有多个条件需要满足，可以拆分开来讨论l, ...
分类：
其他好文 时间：
2017-11-01 01:04:34
阅读次数：
118
Transfer water Problem Description XiaoA lives in a village. Last year flood rained the village. So they decide to move the whole village to the mount ...
分类：
其他好文 时间：
2017-10-31 22:20:41
阅读次数：
157
传送门：题目点这里; 首先理解题目，就是要求给定矩阵中权值和不小于零的最大子矩阵，数据范围200也还不算棘手，暴力n^4的算法也可以水到50分。正解要用到单调栈配合二分和前缀和，复杂度n^3logn，跑得也还算快。 分析一下，首先用一个数组a[ i ][ j ]记录下第 i 行前 j 个元素之和，然 ...
分类：
其他好文 时间：
2017-10-31 20:16:55
阅读次数：
134
我们先预处理出2000行的杨辉三角（val[i][j]=val[i-1][j]+val[i-1][j-1]） 预处理的时候，我们可以把每个值%k，若为0，即为k的倍数。 然后对于每一行，做一个前缀和，统计这一行的前i个里面是k的倍数的数的个数。 然后对于每个询问，我们 For (i:1->n) an ...
分类：
其他好文 时间：
2017-10-29 22:00:43
阅读次数：
130
上午： 上午题解报告 下午 预计100+100+30 实际100+90+0 T2不是我的错,评测机炸了，第一个点无法运行，本机是可以过得 T1 乱搞 T2 前缀和+二分， T3 想多了，然后，没写出来，暴力最后没打完有bug，gg g[i][j]表示在第i棵树中其他点到到j的距离和设第i棵树是由第j ...
分类：
其他好文 时间：
2017-10-29 21:58:53
阅读次数：
171
1 ． 无线网络发射器选址(wireless.cpp/c/pas)【问题描述】随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1。东 ...
分类：
编程语言 时间：
2017-10-29 20:51:04
阅读次数：
175
今天的题共4道。。。XD T1很EZ，只需要预处理下所有方向然后统计，最后20%可以直接看作一条线段做操作，将 L 视为-1，R 视为 +1，做这个序列的前缀和，用数组存下每个数的出现次数，最后扫下就好。 但是T1爆零了 原因是我直接将PDF上的文件明复制上去了，原以为可以避免打错文件名，不过Tm文 ...
分类：
其他好文 时间：
2017-10-29 18:44:27
阅读次数：
174
【BZOJ5071】[Lydsy十月月赛]小A的数字 题解：一般遇到这种奇奇怪怪的操作，常用的套路是将原序列差分一下，或者求个前缀和什么的。本题就是直接对原序列求前缀和，然后发现一次操作相当于交换两个相邻位置，所以将a数组和b数组求完前缀和排个序看一下每位是否都相同即可。 ...
分类：
其他好文 时间：
2017-10-29 15:55:30
阅读次数：
151
原题链接：https://www.luogu.org/problemnew/show/2562#sub 简单的递归题。记录一下前缀和然后二分求解就好。 参考代码： ...
分类：
其他好文 时间：
2017-10-28 23:11:29
阅读次数：
155
题目大意 给定A串，选择A串的前lB个字符作为B串，再在B串后增加一个字符，问最长的相等的A串前缀和B串的后缀。 Solution 1(KMP) 用1个奇怪的字符连接A串和B串，再用KMP求最长公共前后缀。 Code Solution 2(Hash) hash A串的前缀和B的后缀，然后for去比较 ...
分类：
其他好文 时间：
2017-10-28 18:57:34
阅读次数：
149
