方法：素数筛选 素数筛选法的推广。先求出H-primes， 可以证明得到，任意两个H-prime相乘，结果都是semi-prime H-number。求出范围内所有semi-primes，预处理前缀和即可。 (这里用到一种O(n) 素数筛选的方法） code: ...
分类：
其他好文 时间：
2017-01-30 10:40:27
阅读次数：
215
本文转自：http://blog.csdn.net/skywalkert/article/details/50500009 另外，莫比乌斯反演和杜教筛其他可转到 http://blog.leanote.com/post/totziens/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6% ...
分类：
其他好文 时间：
2017-01-26 22:18:58
阅读次数：
392
坑点：GET-SUM的第二个参数可以是0，这时直接输出0.（论1A和差点1A的区别）（没事反正这次是在cogs上交的我下次重写一遍bzoj上一定能1A） 最大子段和的处理需要对每棵子树维护一下最大前缀和，最大后缀和以及最大子段和（都不能为空）。把这些数据打包写成一个结构体就比较整洁了。 每个子树的数 ...
分类：
其他好文 时间：
2017-01-22 12:28:18
阅读次数：
223
今天仍然是稳定的3道题= = 总算是把分治给搞完了= =然而年前的时间也基本快过完了，搜索估计得等到年后才能弄完？ 总结一下今天做的题？ 上午做的是1140和1888。 1140已给出了具体的总结：http://www.cnblogs.com/hinanawitenshi/p/6336568.htm ...
分类：
其他好文 时间：
2017-01-21 18:28:32
阅读次数：
186
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 题意：中文题诶～ 思路： 解法１：set容器，将所有前缀和存储到set和sum数组里，再用set.upper_bound()查找sum[i]后面第一个大于 ...
分类：
其他好文 时间：
2017-01-21 17:00:31
阅读次数：
241
【题目链接】 http://poj.org/problem?id=2155 【题目大意】 要求维护两个操作，矩阵翻转和单点查询 【题解】 树状数组可以处理前缀和问题，前缀之间进行容斥即可得到答案。 【代码】 ...
分类：
编程语言 时间：
2017-01-21 13:56:13
阅读次数：
161
Description IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事 ...
分类：
其他好文 时间：
2017-01-20 20:56:22
阅读次数：
267
今天想把之前没打的题打打。。也巩固一下近来学习的知识.......... 不过效率很低。。虽说收获也不小、、、总觉得自己好弱QAQ... 没打几道题......... p1163 生日排队灯....... 此题看上去好像很麻烦，操作步骤好像很多 但其实认真分析就会发现，其实只用搜索前六组就可以，但如 ...
分类：
其他好文 时间：
2017-01-20 17:50:54
阅读次数：
277
1051 最大子矩阵和（） 思路： 用前缀和维护成块 然后 和 最大子序列和 同理。前缀和这块 O（n²） 后面最大子序列和 O（n），O（n³）。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 ...
分类：
其他好文 时间：
2017-01-19 01:22:11
阅读次数：
281
【题目链接】 http://poj.org/problem?id=2566 【题目大意】 给出一个序列，求一个子段和，使得其绝对值最接近给出值， 输出这个区间的左右端点和区间和。 【题解】 因为原序列的前缀和不具有单调性，难以处理， 因此我们对前缀和进行排序，同时保留前缀和的右端点做标识作用， 题目 ...
分类：
其他好文 时间：
2017-01-18 00:37:41
阅读次数：
169
