摘要：
跟一个博客刷： http://blog.csdn.net/cc_again/article/details/25866971 一、简单基础dp 1.递推 HDU 2084 HDU 2018 HDU 2044 HDU 2041 HDU 2050.............. CF 429B ZOJ 37 阅读全文
摘要：
DUANG: http://codeforces.com/contest/660 A 求让给定数组相邻元素互质所需要插入的数的个数并输出互质数组 不互质的中间加个1 B 给定规则 输入n行m人，按照规则坐好，再按照规则离开，输出离开顺序 瞎搞 C 给你n个数和k个把0变成1的机会，求最多几个1并输出 阅读全文
摘要：
1. 普通筛........ 2. 埃氏筛 算术基本定理(正整数唯一分解定理)应用 复杂度 听说是O(nloglogn) 听说证明挺鬼畜 3. 欧拉筛 还是跟埃氏筛一样用算术基本定理 但是埃氏筛对于某些数会多次筛除 欧拉筛使合数只被其最小质因数筛除 时间复杂度为 O(n) 精髓是 if(i % pr 阅读全文