2013年8月3日
BZOJ2463: [中山市选2009]谁能赢呢？
摘要： 感慨下汉堡的找水题能力… 1 /************************************************************** 2 Problem: 2463 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:0 ms 7 Memory:804 kb 8 ****************************************************************/ 9 10 #include 11 using namespa... 阅读全文
posted @ 2013-08-03 15:15 zhuohan123 阅读(383) 评论(0) 推荐(0)
线性筛（欧拉筛）
摘要： 昨天的考试跪的一塌糊涂：第一题水过，第二题带WA的朴素，最后题忘了特判左端点全跪，分数比起预计得分整整打了个对折啊！步入正题：线性筛（欧拉筛）一般的筛法（PPT里叫埃拉托斯特尼筛法，名字异常高贵）的效率是O(NlglgN)（其实很接近O(n)啊！），对于一些例如N=10000000的残暴数据会跪，于是，线性筛登场了… 1 #include 2 using namespace std; 3 int prime[1100000],primesize,phi[11000000]; 4 bool isprime[11000000]; 5 void getlist(int listsize) 6 { . 阅读全文
posted @ 2013-08-03 15:02 zhuohan123 阅读(29836) 评论(7) 推荐(12)