- 博客(2)
- 收藏
- 关注
RSS订阅原创 [2016/8/2]训练
1.https://www.bnuoj.com/v3/problem_show.php?pid=50122 唯一分解定理：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。 判断每个数除3，2外的因子是否相同。 #include #include using namespace std; long long num[100005]; int main
2016-08-02 20:03:51
305
原创 [2016/8/2][暑假集训]数论基础
1.素数的判定 找1-n中的素数，有两种方法： ①O(nlogen) 开bool型数组a：i是合数，值为true；反之为false。 如果是素数，就把它放入素数队列，并把它所有的倍数标为true。 ②O(n) 开bool数组a，定义和上面的一样。 在哪里被筛出来只和其最小的素因数有关。 num = 0; memset(data, 0, sizeof(data)); data[1]
2016-08-02 09:06:19
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人