摘要：
刚刚学了一种新的素数筛选法，效率比原先的要高一些，据说当n趋近于无穷大时这个的时间复杂度趋近O(n)。本人水平有限，无法证明。 这是道水题，贴代码出来重点是欧拉筛选法。我把原来普通的筛选法贴出来。//2013-11-07-22.30//poj 2909#include #include const int maxn = (1 maxn) break; vis[i*pr[j]] = 1; if (i%pr[j] == 0) break; } }}//void getpr(... 阅读全文
摘要：
赛前就知道自己很难拿牌，从网络赛就可以看的出来，水平还远达不到拿奖的高度，连现场赛名额都是申请下来了。赛前两周，接到申请到名额的通知，就和晨晨一起推掉之前张老师让参加的一个山东省的竞赛。感觉的出来，这是一个很难得的机会，很多人都想参加，但最后综合各个方面，选了我和宁宁还有晨晨参加，就这样，Pioneer就组建起来了（这个队名是我起的，中文意思开拓者，先驱的意思，见文知意，就是希望能开拓出理工大acm的一片新天地）。其实我和晨晨算老搭档了，省赛的时候就一个队的，虽说和宁宁是第一次组队，其实我很相信他的能力的。 两周的时间准备确实是有点匆忙，再加上其他乱七八糟的事，真正准备的时间少之又少，只... 阅读全文