Li Zhuohan

摘要： 感慨下汉堡的找水题能力… 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... 阅读全文

摘要： 昨天的考试跪的一塌糊涂：第一题水过，第二题带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 { . 阅读全文

摘要： 这种水题真是……没一次AC都不好意思见人啊P.S. LINUX无限栈真是爽炸了… 我爱递归 1 /************************************************************** 2 Problem: 2435 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:5320 ms 7 Memory:93192 kb 8 ***********************************************************... 阅读全文

摘要： 裸的点分治自从前两天狂敲了一个广搜点分治之后 敲个点分治如鱼得水啊总觉得自己的写法会被奇怪数据卡到O(n2)幸好IOI数据比较仁慈…调试小结： 1. now、po不分 2. dis、deep不分P.S. IOI的数据格式…不想讲了 1 /************************************************************** 2 Problem: 2599 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6 Time:30648 ms 7 ... 阅读全文

摘要： 1 #include 2 #include 3 using namespace std;4 int main(int argc, char *argv[])5 {6 cout<<"Hello,world!"<<endl;7 return 0;8 } 阅读全文