摘要：今年的比赛对我来说基本上就这样结束了，还是感觉自己太弱啊T^T。。。。 首先是省赛，这真是一个悲壮的故事。。。。 热省赛，题目比较水，随便切了几道，然后就回到酒店休息了，不得不说今年的住宿环境比去年好了很多（其实去年也不差）。晚上在酒店熟悉了下自己的模板，然后和队友商量了下对策就开始睡觉了(～﹃～)~zZ 然后第二天早上我和zsc发扬优良传统，肚子都有点不舒服，然后就喜闻乐见的抢厕所了，直接导致老师和其它队员等了我们10多分钟。。。 比赛开始，zsc开始发现一道水题，果断敲之，然后怒交一发wa！检查出个错误，2A。然后接着是个什么涨水的题目，zsc说是线段树，然后我看了下，发现只... 阅读全文

摘要：转自：http://hi.baidu.com/vfxupdpaipbcpuq/item/0cbe522c3c9e4bcaa5275a121.小区间素数个数，百万级别。 简述：有的时候，我们需要知道某个特定区间的素数(区间大小较小，但数可能很大)。那么数组就开不下，这时候我们仍然可以使用筛法，只是所有的下标都进行了偏移。大家理解下面这段代码可以先用普通筛法写，然后数组下标集体移动即可。const int maxn = 100000;int PrimeList[maxn];int PrimeNum;bool IsNotPrime[maxn]; // IsNotPrime[i] = 1表示i ... 阅读全文