摘要：
分析：首先肯定是要用线性筛把素数全部给筛出来的,然后可以维护一个前缀和数组记录1~i个素数的和，对于每一个询问可以从n到1+k枚举它的右端点，然后利用前缀和统计一个长度为K的区间和，看看是不是满足条件.其实这个可以利用二分来加速，然后就做完了. 二分的时候如果有多个条件需要满足，可以拆分开来讨论l, 阅读全文
摘要：
分析：对于前30%的数据直接暴力模拟即可,对于另外30%的数据，因为每次的p是一样的，所以可以用莫队来维护，先离散化一下，再用一个桶统计次数. 100%的做法和之前做过的一道模拟赛题很像,当模数很小的时候分块，否则就暴力修改.其实看到区间操作第一感觉是线段树，但是线段树并不能维护这个,分块维护的信息 阅读全文
摘要：
分析：是一道非常有意思的题,30分的暴力的话枚举每个位置是什么数，然后排个序，用map判一下重就好了，比较麻烦. 满分做法显然不可能讨论每个位置所有的情况，肯定是有规律的,现将这n*(n-1)/2个数排序，假设N个数组成的排列是a1,a2,......,aN,并且a1≤a2≤......≤aN.那么 阅读全文
摘要：
分析：暴力挺好打的，对于前30%的数据神搜，hi相同的数据将所有的建筑按照c从小到大排序，看最多能跳多少,ci=0的数据将所有的建筑按照h从小到大排序，枚举起点和终点，看能否跳这么多,取个max就可以了.这样70分就到手了. 部分分的提示还是比较明显的，要消除一个参数的影响，那么就按照h从小到大排序 阅读全文
摘要：
题目描述LYK在学习dp，有一天它看到了一道关于dp的题目。这个题目是这个样子的：一开始有n个数，一段区间的价值为这段区间相同的数的对数。我们想把这n个数切成恰好k段区间。之后这n个数的价值为这k段区间的价值和。我们想让最终这n个数的价值和尽可能少。例如6个数1,1,2,2,3,3要切成3段，一个好 阅读全文